旋轉(zhuǎn)型磁盤上的信息優(yōu)化分布能減少若干I/O服務(wù)的總時間。假如有13個記錄R1,R2,...,R13,存放在磁盤的某一磁道上,每個磁道劃分成13塊,每塊存放一個記錄,如圖下所示。
如果磁盤旋轉(zhuǎn)速度為30ms(毫秒)轉(zhuǎn)1周,處理程序每讀一個記錄后花5ms進行處理。
重新排列記錄如下:
重新排列記錄后的總的處理時間≈118.1ms。
設(shè)有某多道程序設(shè)計系統(tǒng),可供用戶使用的主存空間為100KB。若系統(tǒng)采用不可移動的可變分區(qū)管理方案管理主存中的用戶空間,且主存空間分配采用最先適應(yīng)分配算法,作業(yè)調(diào)度采用響應(yīng)比高者優(yōu)先算法,進程調(diào)度采用先來先服務(wù)算法。若有有五個作業(yè)J1,J2,J3,J4,J5進入輸入井的時間、計算時間和內(nèi)存要求如下表所示,請寫出各作業(yè)執(zhí)行的順序、計算響應(yīng)比、計算作業(yè)的周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。(要求寫出分析計算過程)
各個作業(yè)的執(zhí)行順序是:J1,J2,J4,J5,J3