《《操作系統(tǒng)教學(xué)資料》操作系統(tǒng)習(xí)題講解130426》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、5、有一多道程序設(shè)計系統(tǒng)，1)進(jìn)程調(diào)度采用時間片調(diào)度算法，不考慮進(jìn)程的輸入輸出和操作系統(tǒng)的調(diào)度開銷；2)存儲管理采用可變分區(qū)方式，用戶空間為100K,采用最先適應(yīng)算法分配主存且不允許移動；3)系統(tǒng)配有4臺磁帶機(jī)，對磁帶機(jī)釆用靜態(tài)分配策略。今有如下作業(yè)序列：作業(yè)名進(jìn)輸入井時間需執(zhí)行時間主存量要求申請磁帶機(jī)數(shù)J110:0025分鐘15K2J210:2030分鐘60K1h10:3010分鐘50K3J410:3520分鐘10K2J510:4015分鐘30K2假定操作系統(tǒng)從11:00開始調(diào)度，問:(1)當(dāng)作業(yè)調(diào)度采用“先來先服務(wù)算法”時：Ji裝入主存時間：;J2裝入主存時間：;肪裝入主存時間

2、：打裝入主存時間：;哄裝入主存時間：(2)當(dāng)作業(yè)調(diào)度采用“響應(yīng)比最高優(yōu)先算法”時：打裝入主存時間：;J2裝入主存時間：;上裝入主存時間：打裝入主存時間：;%裝入主存時間：解答詳見第二頁:作業(yè)調(diào)度采用“先來先

3、?毎外濃"時書FCFSfr業(yè)S度.J3內(nèi)存不足量光適用你袪J1裝入主存時間為11:00J3裝入主存時間為12:30J5裝入主存時間為12:00J2裝入主存時間為11:00J4裝入主存時間為11:50電帯機(jī)數(shù)直小地木能轉(zhuǎn)入J3.選抒轉(zhuǎn)人J511:(X)11:5011:5()11:5()/11:5012:0012:(X)15kJ1(25：2)15kJ1(0；2)15k10kJ4(2

4、02)10kJ4(202)10kJ4(152)10kJ4(152)5k5k5k60kJ2(301)60kJ2(51)60kJ2(51)60kJ2(5；I)60kJ2(51)60kJ2(0：1)90k25k25k25k25k25k12:0012:3012:3012:3012:4012:40~r~10kJ4(152)10kJ4(02)30kJ5(15',2)30kJ5(02)100k50kJ3(1O3)50kJ3(03)100k60k60k50k50k當(dāng)作業(yè)調(diào)度采用“響應(yīng)比最高優(yōu)先算法"時:11:0011:1011:1011:4015kJ1(25；2)15kJ

5、l(102)50kJ3(103)50kJ3(0；3)30kJ5(152)30kJ5(02)50k50k55k55k11:4015屮1(10；2)10kJ4(202)75k12:0015k

6、Jl(02)10kJ4(10；2)75k12:0011:00時刻,JI響應(yīng)比=1+60/25=1+24,J2響應(yīng)比=1+40/30=1+4/3,J3響應(yīng)比=1+30/10=1+3,J4響應(yīng)比二1+25/20=1+1.25,J5響應(yīng)比=1+20/15=1+4/3,響應(yīng)比次序J3,JI,J2

7、

8、J5,J411:10時刻,J1響應(yīng)比=1+70/25=1+2.8,J2響應(yīng)比二1+50/30二1

9、+5/3,J4響應(yīng)比=1+35/20=1+1.75,J5響應(yīng)比=1+30/15=1+2,響應(yīng)比次序J1,J5J4J211:40時刻,J2響應(yīng)比二1+80/30=1+8/3,12:00時刻,J4響應(yīng)比=1+65/20=1+3.25,只有J2沒有裝入響應(yīng)比次序J4,J2J1裝入主存時間為11:10J3裝入主存時間為11:00J5裝入主存時間為11:10J2裝入主存時間為12:00J4裝入主心時河為11:4012:0012:2012:2012:4012:4015k15k10kJ4(102)10kJ4(02)25k25k60kJ2(30；1)60kJ2(20',1)60kJ2(201

10、)60kJ2(01)100k1CD15k15k1DK15k28某多道程序設(shè)計系統(tǒng)采用可變分區(qū)主存管理，供用戶使用的主存為200K,磁帶機(jī)5臺。采用靜態(tài)方式分配外圍設(shè)備，且不能移動在主存中的作業(yè)，進(jìn)程調(diào)度采用FCFS,忽略用戶作業(yè)I/O時間?，F(xiàn)有作業(yè)序列如下：作業(yè)號進(jìn)入輸入井吋間運行時間主存需求量磁帶需求A8:3040分鐘30K3B8:5025分鐘120KIC9:0035分鐘100K2D9:0520分鐘20K3E9:1010分鐘60K1現(xiàn)求：(l)FIFO算法選中作業(yè)執(zhí)行的次序及作業(yè)平均周轉(zhuǎn)時間(12分)。(2)SJF算法選中作業(yè)執(zhí)行的次序及作業(yè)平均周轉(zhuǎn)時間(12分)。答：(1)F

11、IFO算法選中作業(yè)執(zhí)行的次序為：A、B、D、C和E。作業(yè)平均周轉(zhuǎn)時間為63分鐘。⑵SJF算法選中作業(yè)執(zhí)行的次序為：A、B、D、E和C。作業(yè)平均周轉(zhuǎn)時間為58分鐘。詳細(xì)說明:1?先來先服務(wù)算法。說明:(1)&30作業(yè)A到達(dá)并投入運行。注意它所占用的資源。(2)8:50作業(yè)B到達(dá)，資源滿足進(jìn)主存就緒隊列等CPUo(3)9:00作業(yè)C到達(dá)，主存和磁帶機(jī)均不夠，進(jìn)后備作業(yè)隊列等待。(4)9:05作業(yè)D到達(dá)，磁帶機(jī)不夠，進(jìn)后備作業(yè)隊列等待。后備作業(yè)隊列有C、Do(5)9:10作