Survey Inter-Reference Recency Based Page Replacement Policies to Cope with Weak Locality Workloads

Authors

  • Arjun Singh Saud Central Department of Computer Science and IT, Tribhuvan University, Kritipur, Nepal

DOI:

https://doi.org/10.3126/kjem.v1i1.22017

Abstract

Least recently used (LRU) makes bold assumption on recency factor only which made LRU miss behave with weak locality workloads. If the “frequency”, of each page reference is taken into consideration, it will perform better in the case where workload has weak locality. Frequency count leads to serious problem after a long duration of reference stream because it cannot cope with change in locality. Reuse distance or inter reference recency (IRR) of a block is equal to number of distinct pages accessed between recent consecutive or correlated access of that particular block. Many recent variations of LRU use IRR rather than recency such that LRU can be made friendly with weak locality workloads. This papers surveys LRU variants that use IRR to make page replacement decision.

Downloads

Download data is not yet available.
Abstract
2296
PDF
551

Author Biography

Arjun Singh Saud, Central Department of Computer Science and IT, Tribhuvan University, Kritipur, Nepal

Arjun Sing Saud is faculty member of Central Department of Computer Science and Information Technology, TU, Kirtipur. He has completed his M.Sc. CSIT degree from the same department in distinction division. He has devoted more than 10 years in academic field and more than 9 years as university teacher.

Downloads

Published

2018-12-14

How to Cite

Saud, A. S. (2018). Survey Inter-Reference Recency Based Page Replacement Policies to Cope with Weak Locality Workloads. Kathford Journal of Engineering and Management, 1(1), 23–26. https://doi.org/10.3126/kjem.v1i1.22017

Issue

Section

Articles