操作系统实验3_页面替换算法

注：源码粘贴在报告中。原创，转载请注明。 FIFO 需要一个指向最老页面的指针（数组索引）。每当该页面被替 换的时候，把该指针加1(模F) 即可。 9 3.3 引用串的生成实验三页面替换算法 • LRU 算法则需要一个尺寸为F 的数组，该数组用来实现排队功能： 每次处理一个新的页面引用时，则把该页放置在队列的末尾。这样， 每当需要淘汰一个页面时，从队首取到的即最长时间未被用到的页 面。 • Clock 算法（也叫second