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

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

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
1867
PDF
201

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.

Published
2018-12-14
How to Cite
Saud, A. (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
Section
Articles