- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【計(jì)算題】在一個(gè)請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)共有5頁(yè)，執(zhí)行時(shí)其訪問(wèn)頁(yè)面次序?yàn)椋?1、4、3、1、2、5、1、4、2、1、4、5。 若分配給該作業(yè)三個(gè)頁(yè)框（物理塊），分別采用FIFO和LRU頁(yè)面替換算法，求出各自的缺頁(yè)次數(shù)和缺頁(yè)率。
答案：
采用FIFO頁(yè)面替換算法，缺頁(yè)次數(shù)為9次，缺頁(yè)率為9/12=75%。
采用LRU頁(yè)面替換算法，缺頁(yè)次數(shù)為8次，...
采用LRU頁(yè)面替換算法，缺頁(yè)次數(shù)為8次，...
你可能感興趣的試題
問(wèn)答題
【共用題干題】
若干個(gè)等待訪問(wèn)磁盤(pán)者依次要訪問(wèn)的磁道為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)磁道需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，請(qǐng)按下列算法分別寫(xiě)出訪問(wèn)序列并計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋道時(shí)間。
掃描算法（當(dāng)前磁頭移動(dòng)的方向?yàn)榇诺肋f增）。
答案：
磁道訪問(wèn)順序?yàn)椋?0，44，76，80，20，12，4
尋道時(shí)間=（0+4+32+4+60+8+8）*3=11...
尋道時(shí)間=（0+4+32+4+60+8+8）*3=11...
問(wèn)答題
【共用題干題】
若干個(gè)等待訪問(wèn)磁盤(pán)者依次要訪問(wèn)的磁道為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)磁道需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，請(qǐng)按下列算法分別寫(xiě)出訪問(wèn)序列并計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋道時(shí)間。
最短尋道時(shí)間優(yōu)先算法。
答案：
磁道訪問(wèn)順序?yàn)椋?0，44，20，12，4，76，80
尋道時(shí)間=（0+4+24+8+8+72+4）*3=12...
尋道時(shí)間=（0+4+24+8+8+72+4）*3=12...
