A Comparison of Three Page Replacement Algorithms: FIFO, LRU and Optimal

Genta Rexha, Erand Elmazi, Igli Tafa

Abstract


The speed at which the process will be executed doesn’t depend only on the implementation of the architecture of the computer, the frequency of the clock, but also regard to the politics the algorithm follows and the data structure the algorithm is implemented. The usage of efficient page replacement algorithms, that choose which page in memory will be swapped if a page fault, are required to implement in a virtual memory system. A lot of algorithms are developed during the years for page replacement. Each algorithm has the aim to have less number of page faults. With less page faults we have an improvement in performance and the speed of the process is increased. In this paper three algorithms (FIFO, LRU and Optimal page replacement algorithms) will be tested and will be shown the one that has the best performance.

DOI: 10.5901/ajis.2015.v4n2s2p56


Full Text: PDF

Licenza Creative Commons
This work is licensed under Creative Commons Attribution 3.0 License.

Academic Journal of Interdisciplinary Studies ISSN 2281 3993(Print) ISSN 2281-4612(Online)

Copyright © MCSER-Mediterranean Center of Social and Educational Research

To make sure that you can receive messages from us, please add the 'mcser.org' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders..