對于如下的頁面訪問序列: 1,2,3,4,1,2,5,1,2,3,4,5 當內存塊數(shù)量分別為3和4時,試問:使用FIFO、LRU置換算法產生的缺頁中斷是多少?(所有內存開始時都是空的,凡第一次用到的頁面都產生一次缺頁中斷)
在一個請求分頁存儲管理系統(tǒng)中,一個作業(yè)的頁面走向為4,3,2,1,4,3,5,4,3,2,1,5,當分配給該作業(yè)的物理塊數(shù)分別為3,4時,試計算采用下述頁面淘汰算法時的缺頁率(假設開始執(zhí)行時主存中沒有頁面),并比較所得結果。 ⑴先進先出(FIFO)淘汰算法 ⑵最近最久未使用(LRU)淘汰算法