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