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