View in EDS PDF Full Text

Amortized Efficiency of List Update and Paging Rules.

Saved in:
Bibliographic Details
Title: Amortized Efficiency of List Update and Paging Rules.
Authors: Sleator, Daniel D., Tarjan, Robert E., Horowitz, Ellis
Source: Communications of the ACM. Feb1985, Vol. 28 Issue 2, p202-208. 7p. 2 Diagrams.
Subjects: Paging (Computer science), Online algorithms
Abstract: Examines the amortized efficiency of list update and paging rules in system software. Efficiency of move-to-front rule; Properties of the transpose and frequency count rules; Complexity of the least recently used (LRU) replacement rule; Advantages of move-to-front rule over other online paging algorithm.
Database: Engineering Source
Description
Abstract:Examines the amortized efficiency of list update and paging rules in system software. Efficiency of move-to-front rule; Properties of the transpose and frequency count rules; Complexity of the least recently used (LRU) replacement rule; Advantages of move-to-front rule over other online paging algorithm.
ISSN:00010782
DOI:10.1145/2786.2793