Downloads: 100

Research Paper | Computer Science & Engineering | India | Volume 5 Issue 3, March 2016

Proposed D-Range Page Replacement Algorithm

Devansh Dave ^[2]

Abstract: In real world scenario, workload adaptation and easy implementation is of prime importance. The main idea behind this paper is to introduce a new page replacement algorithm which will take into consideration locality of reference periodically and save the time to search through all pages for reference bits. This gives more performance from traditional LRU after initial cycles and efficient implementation due to use of B tree. The key concept of this algorithm is to maintain range pages according to total no of references periodically which will remain in memory for a cycle. This greatly increases the hit ratio of pages.

Keywords: Hit ratio, LRU algorithm, FIFO, OPTIMAL, B tree, D-range page replacement algorithm

Edition: Volume 5 Issue 3, March 2016,

Pages: 1581 - 1583

Similar Articles with Keyword 'Hit ratio'