Research Article

An Assessment of Hybrid LRU (H-LRU) with Existing Page Replacement Algorithms

by  Pooja Khulbe, Sanjay Kumar, Nidhi Yadav
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 99 - Issue 17
Published: August 2014
Authors: Pooja Khulbe, Sanjay Kumar, Nidhi Yadav
10.5120/17469-8415
PDF

Pooja Khulbe, Sanjay Kumar, Nidhi Yadav . An Assessment of Hybrid LRU (H-LRU) with Existing Page Replacement Algorithms. International Journal of Computer Applications. 99, 17 (August 2014), 51-53. DOI=10.5120/17469-8415

                        @article{ 10.5120/17469-8415,
                        author  = { Pooja Khulbe,Sanjay Kumar,Nidhi Yadav },
                        title   = { An Assessment of Hybrid LRU (H-LRU) with Existing Page Replacement Algorithms },
                        journal = { International Journal of Computer Applications },
                        year    = { 2014 },
                        volume  = { 99 },
                        number  = { 17 },
                        pages   = { 51-53 },
                        doi     = { 10.5120/17469-8415 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2014
                        %A Pooja Khulbe
                        %A Sanjay Kumar
                        %A Nidhi Yadav
                        %T An Assessment of Hybrid LRU (H-LRU) with Existing Page Replacement Algorithms%T 
                        %J International Journal of Computer Applications
                        %V 99
                        %N 17
                        %P 51-53
                        %R 10.5120/17469-8415
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

The goal of any page replacement algorithm is to reduce fault rate by selecting best victim page to remove. This paper presents a framework through which, we tried to compare our previous work i. e. H-LRU [1] with other existing algorithms and prove that it has a better performance in average than former methods. Our major attempt in this paper is to extend our previous work HLRU and to compare characteristics of some former methods with HLRU. The general idea behind the comparison is to evaluate the hit ratio of pages for different algorithms and to prove that it has the best performance among all . For this purpose we consider traditional algorithm like FIFO, LRU and some recent approaches like PRO-LRU, H-LRU.

References
  • Pooja khulbe, Shruti pant, "HYBRID LRU Page Replacement Algorithm" , International Journal of Computer Applications (0975 – 8887) Volume 91 – No. 16, April 2014
  • Ali Khosrozadeh, Sanaz Pashmforoush, Abolfazl Akbari,Maryam Bagheri, Neda Beikmahdavi. , "Presenting a Novel Page Replacement Algorithm Based on LRU" , Journal of Basic and Applied Scientific Research , 2(10)10377-10383, 2012.
  • Kaveh Samiee, "WRP: Weighting Replacement Policy to Improve Cache Performance", International Journal of Hybrid Information Technology,Vol. 2,No. 2, April, 2009.
  • O'Neil, J. E. , O'Neil, E. P. , Weikum, G. , "An Optimality Proof of the LRU-K Page Replacement Algorithm", Journal of the ACM, Vol. 46, No. 1, pp. 92- 112, January 1999.
  • Amit S. Chavan, Kartik R. Nayak, Keval D. Vora, Manish D. Purohit and Pramila M. Chawan, "A Comparison of Page Replacement Algorithms" , IACSIT International Journal of Engineering and Technology, Vol. 3, No. 2, April 2011
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Page Replacement LRU FCFS PRO-LRU H-LRU

Powered by PhDFocusTM