① 页面置换算法FIFO 、LRU求缺页中断次数
(1)FIFO
123412512345
----------------------------------------
123412555344
12341222533该行是怎么算出来的？
1234111255该行是怎么算出来的？
----------------------------------------
缺页中断次数=9
FIFO是这样的：3个内存块构成一个队列，前3个页面依次入队（3个缺页），内存中为3-2-1；
接着要访问4号页面，内存中没有（1个缺页），按FIFO，1号页面淘汰，内存中为4-3-2；
接着要访问1号页面，内存中没有（1个缺页），按FIFO，2号页面淘汰，内存中为1-4-3；
接着要访问2号页面，内存中没有（1个缺页），按FIFO，3号页面淘汰，内存中为2-1-4；
接着要访问5号页面，内存中没有（1个缺页），按FIFO，4号页面淘汰，内存中为5-2-1；
接着要访问1号页面，内存中有（命中），内存中为5-2-1；
接着要访问2号页面，内存中有（命中），内存中为5-2-1；
接着要访问3号页面，内存中没有（1个缺页），按FIFO，1号页面淘汰，内存中为3-5-2；
接着要访问4号页面，内存中没有（1个缺页），按FIFO，2号页面淘汰，内存中为4-3-5；
接着要访问5号页面，内存中有（命中），内存中为4-3-5；
缺页中断次数=9（12次访问，只有三次命中）
LRU不同于FIFO的地方是，FIFO是先进先出，LRU是最近最少用，如果1个页面使用了，要调整内存中页面的顺序，如上面的FIFO中：
接着要访问1号页面，内存中有（命中），内存中为5-2-1；
在LRU中，则为
接着要访问1号页面，内存中有（命中），内存中为1-5-2；
② clock绠楁硶镐庝箞绠楃己椤典腑鏂鐜
clock绠楁硶绠楃己椤典腑鏂鐜囧叕寮廸=F/AF銆傛牴鎹镆ヨ㈢浉鍏冲叕寮淇℃伅鏄剧ず缂洪〉涓鏂娆℃暟A涓鸿块梾椤甸溃镄勬绘℃暟鍙瑕佺▼搴忚兘鍒嗗埌n/2鍧楀唴瀛樼┖闂达纴绯荤粺灏卞彲銮峰缑链楂樻晥鐜囷纴链浣抽〉镄勫ぇ灏忓湪29锛512瀛楄妭锛夎呖214锛16384瀛楄妭锛変箣闂淬傛妸闾ｄ簺璁块梾姒傜巼闱炲父楂樼殑椤垫斁鍏ュ唴瀛桡纴鍑忓皯鍐呭栧瓨浜ゆ崲镄勬℃暟銆傞犵案鏄鐢变簬缂洪〉鐜囬珮钥屽紩璧风殑銆傚笇链涘垎閰岖粰杩涚▼镄勭墿鐞嗛〉闱㈡暟涓庡綋鍓嶅伐浣滈泦澶у皬涓镊淬