你可能感興趣的試題

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

在一個(gè)請求分頁存儲管理系統(tǒng)中，一個(gè)作業(yè)的頁面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3，4時(shí)，試計(jì)算采用下述頁面淘汰算法時(shí)的缺頁率（假設(shè)開始執(zhí)行時(shí)主存中沒有頁面），并比較所得結(jié)果。
⑴先進(jìn)先出（FIFO）淘汰算法
⑵最近最久未使用（LRU）淘汰算法

某虛擬存儲器的用戶編程空間共32個(gè)頁面，每頁為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：

某段表內(nèi)容如下：

一個(gè)由3個(gè)頁面（頁號為0、1、2），每頁有2048個(gè)字節(jié)組成的程序，假定在某時(shí)刻調(diào)入8個(gè)物理塊的內(nèi)存，其頁面的頁號和物理塊號的對照表如下：

請根據(jù)頁表，計(jì)算下列給出的邏輯地址對應(yīng)的絕對地址。
（1）100            
（2）2617            
（3）5196