操作系統(tǒng)復(fù)習(xí)題答案(參考版)
2025-07-01 09:53本頁面
【正文】 。[2，600] 地址越界，系統(tǒng)發(fā)出“地址越界”中斷。（2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？（3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？1）采用非搶占式優(yōu)先級算法執(zhí)行作業(yè)情況如下：① ② ③ ③0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ① ②（2）作業(yè)123平均周轉(zhuǎn)時間周轉(zhuǎn)時間10161110+16+11/3=37/3=（3）作業(yè)123平均帶權(quán)周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間10/10=116/4=411/3=（1+4+）/3=：段號段長主存起始地址012345000150100680196022003009011301959回答下列問題：（1）計算該作業(yè)訪問 [0，430]，[1，100]，[2，600]， 時的絕對地址；（2）總結(jié)段式存儲管理的地址轉(zhuǎn)換過程。（1）先來先服務(wù)柱面訪問序列：90 23 376 205 132 19 61 190 40 （2）最短尋找時間優(yōu)先柱面訪問序列：90 61 40 23 19 132 190 205 376 (3) 掃描算法柱面訪問序列：90 132 190 205 376 61 40 23 191假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè) 運行時間 優(yōu)先級 1 10 2 2 4 3 3 3 5作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。某一系統(tǒng)進程的資源分配“瞬間狀態(tài)”為 資源情況進程MAXA B C DAllocationA B C DNeedA B C D可用資源向量 P01 3 1 20 0 1 21 3 0 01 5 2 2 P11 7 5 01 0 0 00 7 5 0 P22 3 5 61 3 5 41 0 0 2 P30 6 5 20 6 3 20 0 2 0 P40 6 5 60 0 1 40 6 4 2使用銀行家算法回答：系統(tǒng)是否安全？如果進程P1要求(0，4，2，0)，系統(tǒng)能否立即滿足進程的要求？（8分）(1) T0時刻的安全序列如下：資源進程 可利用 （Av）已分配(A)已分配(A)+可利用 （Av）FinishP0 1 5 2 2 0 0 1 2 1 5 3 4 trueP2 1 5 3 4 1 3 5 4 2 8 8 8 trueP1 2 8 8 8 1 0 0 0 3 8 8 8 trueP3 3 8 8 8 0 6 3 2 3 14 11 10 trueP4 3 14 11 10 0 0 1 4 3 14 12 14 true由以上分析可知，在該時刻存在著一個安全序列{P0，P2，P1，P3，P4}，故系統(tǒng)是安全的。（1）先來先服務(wù)柱面訪問序列：53 98 183 37 122 14 124 65 67 尋道長度： 45 85 146 85 108 110 59 2磁頭走過的總道數(shù)：640（2）最短尋找時間優(yōu)先柱面訪問序列：53 65 67 37 14 98 122 124 183 尋道長度： 12 2 30 23 84 24 2 59磁頭走過的總道數(shù)：236 (3) 掃描算法柱面訪問序列：53 37 14 65 67 98 122 124 183 尋道長度： 16 23 51 2 31 24 2 59磁頭走過的總道數(shù)：208有作業(yè)序列：作業(yè)A要求18K；作業(yè)B要求25K，作業(yè)C要求30K。（假設(shè)開始時所有頁均不在內(nèi)存）（1）LRU7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 7 7 0 7 0 1 27 0 1 3 0 1 23 6 4 2 3 6 72 3 6 7 1 3 0 4 2 3 1 7 5 6 5 7 1 6 5 72缺頁次數(shù)為：12（2）OPT7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 7 7 0 7 0 1 27 0 1 3 0 7 27 6 3 2 7 6 2 1 7 3 4 2 7 6 2 5缺頁缺頁次數(shù)為：9(3) FIFO7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 7 7 0 7 0 1 27 0 1 3 0 1 23 6 4 2 3 4 76 4 6 7 1 3 1 4 2 1 6 7 5 2 1 7 5 1 5 62 5 2 6 7缺缺頁次數(shù)為：13動物園的飼養(yǎng)員喂黑熊，飼養(yǎng)員蘋果到盆中，黑熊從盆中抓走蘋果吃掉，盆中只能放一個蘋果。（4）在(3)的基礎(chǔ)上P1：Request (0,2,0)最大需求(M)已分配(A)當(dāng)前需要（N）可利用 （Av）P15 5 92 1 23 4 70 3 2P25 3 64 0 2 1 3 4P34 0 114 0 5 0 0 6P44 2 54 0 5 0 2 0P54 2 43 1 4 1 1 0①Request1 (0,2,0) ≤Need1(3，4，7)；②Request1 (0,2,0) ≤ Available(0,3,2)；③系統(tǒng)試探性為P1分配資源，并修改相應(yīng)的數(shù)據(jù)，形成的資源分配情況如下表所示：進程最大需求(M)已分配(A)當(dāng)前需要（N）可利用 （Av）P15 5 92 3 23 2 70 1 2P25 3 64 0 2 1 3 4
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1