問答題

【簡(jiǎn)答題】在可變分區(qū)存儲(chǔ)管理下，按地址排列的內(nèi)存空閑區(qū)為：10K、4K、20K、18K、7K、9K、12K和15K。對(duì)于下列的連續(xù)存儲(chǔ)區(qū)的請(qǐng)求：（1）12K、10K、9K，（2）12K、10K、15K、18K試問：使用首次適應(yīng)算法、最佳適應(yīng)算法、最差適應(yīng)算法和下次適應(yīng)算法，哪個(gè)空閑區(qū)被使用？

答案：（1）空閑分區(qū)如圖所示。

1）首次適應(yīng)算法
12KB選中分區(qū)3，這時(shí)分區(qū)3還剩8KB。1...

你可能感興趣的試題

【簡(jiǎn)答題】
一個(gè)頁(yè)式存儲(chǔ)管理系統(tǒng)使用FIFO、OPT和LRU頁(yè)面替換算法，如果一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?ensp;
（1）2、3、2、1、5、2、4、5、3、2、5、2。
（2）4、3、2、1、4、3、5、4、3、2、1、5。
（3）1、2、3、4、1、2、5、1、2、3、4、5。
當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3和4時(shí)，試計(jì)算訪問過程中發(fā)生的缺頁(yè)中斷次數(shù)和缺頁(yè)中斷率。

答案：（1）作業(yè)的物理塊數(shù)為3塊，使用FIFO為9次，9/12=75%。使用LRU為7次，7/12=58%。使用OPT為6次，...

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

答案：（1）采用FIFO為9次，9/12=75%。采用LRU為8次，8/12=67%。
（2）采用FIFO和LRU均...

<noscript id="yo0xa"></noscript>