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