- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【計算題】在一個請求分頁系統(tǒng)中，假設(shè)一個作業(yè)的頁面走向為4，3，2，1，4，3，5，4，3，2，1，5，若分配給該作業(yè)的物理塊數(shù)為4，假設(shè)當(dāng)前沒有任何頁面在內(nèi)存，分別采用FIFO和LRU頁面置換算法，試計算在運行過程中發(fā)生的缺頁次數(shù)和缺頁率，并比較所得結(jié)果。
答案：
（1）采用FIFO頁面置換算法：
缺頁次數(shù)是：10次，缺頁率＝缺頁次數(shù)/訪問次數(shù)＝10/12＝83...
缺頁次數(shù)是：10次，缺頁率＝缺頁次數(shù)/訪問次數(shù)＝10/12＝83...
你可能感興趣的試題
問答題
【計算題】
在一個請求分頁系統(tǒng)中，內(nèi)存容量為1MB，被劃分為256塊，每塊為4KB。有一作業(yè)，其頁表如表所示。
（1）計算邏輯地址9016所對應(yīng)的物理地址；
（2）對邏輯地址12300，試給出其物理地址的轉(zhuǎn)換過程。
答案：
（1）邏輯地址9016：
頁號＝9016/4096＝2
頁內(nèi)地址＝9016 MOD 4096＝824...
頁號＝9016/4096＝2
頁內(nèi)地址＝9016 MOD 4096＝824...
問答題
【簡答題】在請求分頁系統(tǒng)中，常用的頁面置換算法有哪些？各有何特點？
答案：
在請求分頁系統(tǒng)中，常用的頁面置換算法及其特點描述如下：
（1）先進(jìn)現(xiàn)出（FIFO）頁面置換算法：這是一種最簡單...
（1）先進(jìn)現(xiàn)出（FIFO）頁面置換算法：這是一種最簡單...
