Browse Prior Art Database

Optimal Page Replacement Algorithm

IP.com Disclosure Number: IPCOM000069236D
Original Publication Date: 1978-Apr-01
Included in the Prior Art Database: 2005-Feb-20

Publishing Venue

IBM

Related People

Authors:
Fernandez, EB Lang, T Wood, C [+details]

Abstract

A paging algorithm is described which is optimal when the program behavior is represented by the LRU (least recently used) stack model with arbitrary reference probability distributions.