Amortized Efficiency of List Update and Paging Rules.
Saved in:
| 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 |
Be the first to leave a comment!
