問答題

【簡答題】

對于如下的頁面訪問序列:
1,2,3,4,1,2,5,1,2,3,4,5
當內存塊數(shù)量分別為3和4時,試問:使用FIFO、LRU置換算法產生的缺頁中斷是多少?(所有內存開始時都是空的,凡第一次用到的頁面都產生一次缺頁中斷)

答案: FIFO淘汰算法:內存塊為3時,缺頁中斷(或稱缺頁次數(shù)、頁面故障)為9;內存塊為4時,缺頁中斷為10。
LRU...
微信掃碼免費搜題