操作系統復習題答案-資料下載頁

　　

【正文】 里，小號柱面)三種不同算法，磁盤柱面的訪問序列。（1）先來先服務柱面訪問序列：53 98 183 37 122 14 124 65 67 尋道長度： 45 85 146 85 108 110 59 2磁頭走過的總道數：640（2）最短尋找時間優先柱面訪問序列：53 65 67 37 14 98 122 124 183 尋道長度： 12 2 30 23 84 24 2 59磁頭走過的總道數：236 (3) 掃描算法柱面訪問序列：53 37 14 65 67 98 122 124 183 尋道長度： 16 23 51 2 31 24 2 59磁頭走過的總道數：208有作業序列：作業A要求18K；作業B要求25K，作業C要求30K。此時內存空間使用情況如下圖，試按照首次適應算法、最佳適應算法、最壞適應算法畫出此時的空閑分區鏈并分析哪個算法最適合此序列？46作業35作業220作業130OS20501001201601652100首次OUCI HOUCI 首次首次最佳最壞203010020210465160160510020210463020210462030160520100 經分析可知：最佳適應法對這個作業序列是合適的，而其它兩種對該作業序列是不合適的。某一系統進程的資源分配“瞬間狀態”為 資源情況進程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使用銀行家算法回答：系統是否安全？如果進程P1要求(0，4，2，0)，系統能否立即滿足進程的要求？（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}，故系統是安全的。(2) ①Request1(0,4,2,0) ≤Need1(0,7,5,0)；②Request1(0,4,2,0) ≤ Available(1,5,2，2)；③系統試探性為P1分配資源，并修改相應的數據，形成的資源分配情況如下表所示：資源情況進程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檢測結果：可找到一個安全序列{P2，P0，P1，P3，P4}，故系統能立即滿足進程的要求1假設當前磁頭位置是在90磁道，且剛完成80磁道的請求，現有一磁盤讀寫請求隊列：237201316190、40，分別寫出采用先來先服務、最短尋道時間優先和掃描算法時完成這些請求的先后順序（8分）。（1）先來先服務柱面訪問序列：90 23 376 205 132 19 61 190 40 （2）最短尋找時間優先柱面訪問序列：90 61 40 23 19 132 190 205 376 (3) 掃描算法柱面訪問序列：90 132 190 205 376 61 40 23 191假定在單CPU條件下有下列要執行的作業：作業 運行時間 優先級 1 10 2 2 4 3 3 3 5作業到來的時間是按作業編號順序進行的（即后面作業依次比前一個作業遲到一個時間單位）。（1）用一個執行時間圖描述在采用非搶占式優先級算法時執行這些作業的情況。（2）對于上述算法，各個作業的周轉時間是多少？平均周轉時間是多少？（3）對于上述算法，各個作業的帶權周轉時間是多少？平均帶權周轉時間是多少？1）采用非搶占式優先級算法執行作業情況如下：① ② ③ ③0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ① ②（2）作業123平均周轉時間周轉時間10161110+16+11/3=37/3=（3）作業123平均帶權周轉時間帶權周轉時間10/10=116/4=411/3=（1+4+）/3=：段號段長主存起始地址012345000150100680196022003009011301959回答下列問題：（1）計算該作業訪問 [0，430]，[1，100]，[2，600]， 時的絕對地址；（2）總結段式存儲管理的地址轉換過程。（1）[0，430]，[1，100]地址不越界，所以絕對地址分別為2200+430=2630,300+100+400。[2，600] 地址越界，系統發出“地址越界”中斷。（2）通過段表完成邏輯地址到物理地址的轉換，即將段內邏輯地址與該段的起始地址相加。