Study of Page Replacement Algorithm Based on Experiment

Abstract:

The page replacement algorithm is an very important step which realize virtual memory control. A good page replacement algorithm can reduce the fault frequency when program executing, reduce the number of I/O, and then increase the systems efficiency effectively. In this paper, we studied the principle of various of page replacement algorithm, designed an program which simulated the procession and result of page replacement algorithm, in this program, we assume a few condition, record the experiment results. According to these data, we compared and analyzed the page fault and page fault frequency of different algorithm, and compare their performance.

• Periodical: Applied Mechanics and Materials (Volumes 530-531)
• Pages: 895-898
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.530-531.895
• Online since: February 2014
• Authors: Hong Wang
• Keywords: FIFO, LRU, OPT, Page Fault, Page Replacement

References

[1] Feng HongWei, Wang Peng. Operating system teaching and experimental design research. Laboratory research and exploration, in 2007, the 26th volume (12 issues): 251-253.

[2] Wang Hong, Hou Gang and so on, operating system Discipline (Linux) - - exercise explanation, sample question analysis, experimental instruction (the second edition). Beijing: Water conservancy and Hydroelectric Power Press, August, 2008. 214-284.

[3] Yang Yanhang, Sun Bingxin. A Security Policy for Operating System, Journal of North-East Forestry.

[4] Wang Yahui, Zhong Keding, Yuying. An Idea of Security Enhancement based on Linux Operating System, Computer Applications and Software.

[5] Zhang Heng, Zhang Yusen, Lu Weidong, Implementation and Assessment on the Capability Mechanism of Linux Security Enhancement System, Journal of System Simulation.

[6] Pan Yu, Han Jun, A Network Security Policy and Protection Measures Based on Linux System, , Computer and Information Technology.

[7] William Stallings, Operating Systems internals and design principles. Beijing: Electronic Industry Press , 2006. 3.

[8] Gary Nutt. Operating systems: A Modern perspective . Beijing: Posts & Telecom Press , Wu Xiaoming, Guo Yudong, Computer Security, Technology Forum.