Histogram based Analysis of Page Replacement Techniques
|
10.5120/3889-5443 |
Ruchin Gupta. Article: Histogram based Analysis of Page Replacement Techniques. International Journal of Computer Applications 32(4):1-7, October 2011. Full text available. BibTeX
@article{key:article,
author = {Ruchin Gupta},
title = {Article: Histogram based Analysis of Page Replacement Techniques},
journal = {International Journal of Computer Applications},
year = {2011},
volume = {32},
number = {4},
pages = {1-7},
month = {October},
note = {Full text available}
}
Abstract
Modern operating systems use virtual memory concept because of its advantages but they use different page replacement techniques .An efficient page replacement technique is required so as to produce minimum number of page faults. Some of the page replacement techniques are FIFO, LRU, OPTIMAL etc.Optimal has been proven to be best producing minimum number of page faults .LRU approximates optimal. Considerable research has been done to evaluate theses policies and to develop new ones based on recency, frequency, token, and locality model parameters etc.This paper uses a histogram based approach to compare FIFO, LRU, LRU2, OPTIMAL policies. Simulation results show that histograms for all policies equalize as the number of frames increases. Also histogram for optimal policy equalizes more rapidly then other policy’s histograms. Also pages of large frequency of occurrences contribute much to the total number of page faults in both LRU and optimal page replacement algorithms.
Reference
- Abraham Silberschatz, Peter Baer, 1999, Operating System Concepts (5th Ed.).New York: John Wiley & Sons, Inc.
- Peter J. Denning, Working Sets Past and Present, 1980 IEEE.
- Ben Juurlink, Approximating the Optimal Replacement Algorithm, CF’04, April 14–16, 2004, ACM 1581137419/ 04/0004.
- Sedigheh Khajoueinejad, Mojtaba Sabeghi, Azam Sadeghzadeh, A Fuzzy Cache Replacement Policy and its Experimental Performance Assessment, 2006 IEEE.
- Song Jianga,, Xiaodong Zhangb,, Token-ordered LRU: an effective page replacement policy and its implementation in Linux systems, 2004 Elsevier.
- Elizabeth J. O'Neil1, Patrick E. O'Neil1, Gerhard Weikum, the LRU-K Page Replacement Algorithm For Database Disk Buffering, SIGMOD Washington, DC, USA 1993 ACM.