系統(tǒng)采用不能移動(dòng)的可變分區(qū)管理方案,現(xiàn)有可供用戶(hù)使用的主存空間為100K,設(shè)有四個(gè)作業(yè)J1,J2,J3,J4它們的到達(dá)時(shí)間和計(jì)算時(shí)間如下表:
若作業(yè)在處理機(jī)上按單道方式運(yùn)行,請(qǐng)分別寫(xiě)出:
(1)最短者優(yōu)先算法選中作業(yè)的執(zhí)行順序,并計(jì)算周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。
(2)響應(yīng)比高者優(yōu)先算法選中作業(yè)的執(zhí)行順序,并計(jì)算周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。
在請(qǐng)求分頁(yè)管理系統(tǒng)中,一個(gè)程序的頁(yè)面走向?yàn)椋?,4,5,6,3,5,6,3,7,5,設(shè)分配給該程序的存儲(chǔ)塊為4。所有內(nèi)存開(kāi)始時(shí)都是空的,凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)中斷。
(1)將采用FIFO頁(yè)面置換算法的頁(yè)面置換情況填入表(a)中,并計(jì)算缺頁(yè)中斷次數(shù)、頁(yè)面置換次數(shù)、置換的頁(yè)面和缺頁(yè)率;
(2)將采用LRU頁(yè)面置換算法的頁(yè)面置換情況填入表(b)中,并計(jì)算缺頁(yè)中斷次數(shù)、頁(yè)面置換次數(shù)、置換的頁(yè)面和缺頁(yè)率。