操作系統(tǒng)復(fù)習(xí)題答案-資料下載頁
2025-06-28 09:53本頁面
【正文】 里，小號柱面)三種不同算法，磁盤柱面的訪問序列。（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。此時內(nèi)存空間使用情況如下圖，試按照首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法畫出此時的空閑分區(qū)鏈并分析哪個算法最適合此序列？46作業(yè)35作業(yè)220作業(yè)130OS20501001201601652100首次OUCI HOUCI 首次首次最佳最壞203010020210465160160510020210463020210462030160520100 經(jīng)分析可知：最佳適應(yīng)法對這個作業(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)是安全的。(2) ①Request1(0,4,2,0) ≤Need1(0,7,5,0)；②Request1(0,4,2,0) ≤ Available(1,5,2，2)；③系統(tǒng)試探性為P1分配資源，并修改相應(yīng)的數(shù)據(jù)，形成的資源分配情況如下表所示：資源情況進程MAXA B C DAllocationA B C DNeedA B C D可用資源向量P01 3 1 20 0 1 21 3 0 01 1 0 2P11 7 5 01 4 2 00 3 3 0P22 3 5 61 3 5 41 0 0 2P30 6 5 20 6 3 20 0 2 0P40 6 5 60 0 1 40 6 4 2④進行安全性檢查如下：資源進程 可利用 （Av）已分配(A)已分配(A)+可利用 （Av）FinishP2 1 1 0 2 1 3 5 4 2 4 5 6 trueP0 2 4 5 6 0 0 1 2 2 4 6 8 trueP1 2 4 6 8 1 4 2 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檢測結(jié)果：可找到一個安全序列{P2，P0，P1，P3，P4}，故系統(tǒng)能立即滿足進程的要求1假設(shè)當前磁頭位置是在90磁道，且剛完成80磁道的請求，現(xiàn)有一磁盤讀寫請求隊列：237201316190、40，分別寫出采用先來先服務(wù)、最短尋道時間優(yōu)先和掃描算法時完成這些請求的先后順序（8分）。（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è)遲到一個時間單位）。（1）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。（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）[0，430]，[1，100]地址不越界，所以絕對地址分別為2200+430=2630,300+100+400。[2，600] 地址越界，系統(tǒng)發(fā)出“地址越界”中斷。（2）通過段表完成邏輯地址到物理地址的轉(zhuǎn)換，即將段內(nèi)邏輯地址與該段的起始地址相加。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1