問答題

【計(jì)算題】在一個(gè)請求分頁系統(tǒng)中，采用LRU 頁面置換算法時(shí)，假如一個(gè)作業(yè)的頁面走向?yàn)椋?4，3，2，1，4，3，5，4，3，2，1，5，當(dāng)分配給該作業(yè)的物理塊數(shù)M 分別為3 和4 時(shí)，試計(jì)算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率？

答案： A. 當(dāng)分配給該作業(yè)的物理塊數(shù)M 為3 時(shí)，所發(fā)生的缺頁率為10，缺頁率為： 1...

你可能感興趣的試題

【計(jì)算題】在一個(gè)請求分頁虛擬存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)共有5頁，執(zhí)行時(shí)其訪問頁面次序?yàn)椋?1、4、3、1、2、5、1、4、2、1、4、5。若分配給該作業(yè)三個(gè)頁框（物理塊），分別采用FIFO和LRU頁面替換算法，求出各自的缺頁次數(shù)和缺頁率。

答案：采用FIFO頁面替換算法，缺頁次數(shù)為9次，缺頁率為9/12=75%。
采用LRU頁面替換算法，缺頁次數(shù)為8次，...

【共用題干題】
若干個(gè)等待訪問磁盤者依次要訪問的磁道為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)磁道需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，請按下列算法分別寫出訪問序列并計(jì)算為完成上述各次訪問總共花費(fèi)的尋道時(shí)間。
掃描算法（當(dāng)前磁頭移動(dòng)的方向?yàn)榇诺肋f增）。

答案：磁道訪問順序?yàn)椋?0，44，76，80，20，12，4
尋道時(shí)間=（0+4+32+4+60+8+8）*3=11...