Call for Paper - May 2023 Edition
IJCA solicits original research papers for the May 2023 Edition. Last date of manuscript submission is April 20, 2023. Read More

Histogram based Analysis of Page Replacement Techniques

International Journal of Computer Applications
© 2011 by IJCA Journal
Number 1 - Article 1
Year of Publication: 2011
Ruchin Gupta

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

	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}


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.


  • 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.