FL: A modified and Combined Approach for Page Replacement in Operating Systems
Dr. Piyush O. Arora, Bipin B. Jadav
Efficiency, FIFO, FL, LRU, Memory frames, Page Faults, Page replacement, Reference strings.
Operating system executes processes by page replacement, which is one of the basic requirements of any operating system. There has been continuous and tremendous study towards the design of algorithms that have minimum number of page faults. Variety of page replacement algorithms have been proposed and applied in different situations, in which FIFO (first in first out) and LRU (least recently used) are two of the most popular page replacement policies. Modern operating systems strive for throughput maximization by reducing page faults. As page fault rate decreases, efficiency of an algorithm increases, due to the fact that operating system will be busy more in execution of processes, rather than doing I/O. In the given literature, we propose FL approach, the combination of FIFO and LRU, is such a page replacement technique, which has led to equal or a smaller number of page faults than FIFO and LRU alone. Specifically, this algorithm works well in conditions, if a smaller number of memory frames are available. Conducting tests with a different reference strings and different number of frames, the page fault rate is examined.
Article Details
Unique Paper ID: 161164

Publication Volume & Issue: Volume 9, Issue 8

Page(s): 917 - 922
Article Preview & Download

Share This Article

Conference Alert


AICTE Sponsored National Conference on Smart Systems and Technologies

Last Date: 25th November 2023

SWEC- Management


Last Date: 7th November 2023

Go To Issue

Call For Paper

Volume 10 Issue 1

Last Date for paper submitting for March Issue is 25 June 2023

About Us

IJIRT.org enables door in research by providing high quality research articles in open access market.

Send us any query related to your research on editor@ijirt.org

Social Media

Google Verified Reviews