問答題

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

答案: F.IFO淘汰算法:
內(nèi)存塊為3時,缺頁中斷(或稱缺頁次數(shù))為9;內(nèi)存塊為4時,缺頁中斷為10。
L...
微信掃碼免費搜題