① 頁面置換演算法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瀛楄妭錛変箣闂淬傛妸閭ｄ簺璁塊棶姒傜巼闈炲父楂樼殑欏墊斁鍏ュ唴瀛橈紝鍑忓皯鍐呭栧瓨浜ゆ崲鐨勬℃暟銆傞犵案鏄鐢變簬緙洪〉鐜囬珮鑰屽紩璧風殑銆傚笇鏈涘垎閰嶇粰榪涚▼鐨勭墿鐞嗛〉闈㈡暟涓庡綋鍓嶅伐浣滈泦澶у皬涓鑷淬