網(wǎng)絡工程專業(yè)操作系統(tǒng)復習題-資料下載頁
2025-04-17 08:54本頁面
【正文】 資源進程AllocationNeedAvailableP00 0 1 20 0 1 21 5 2 0P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 6 3 20 6 5 2P40 0 1 40 6 5 6解：（1）利用安全性算法對此刻的資源分配情況進行分析，得到如下表所示的安全性檢測情況： 資源進程Work39。Need39。Allocation39。Work39。+Allocation39。FinishP01 5 2 00 0 1 00 0 1 21 5 3 2TureP21 5 3 22 3 5 61 3 5 42 8 8 6TureP32 8 8 60 6 5 20 6 3 22 14 11 8TureP42 14 11 80 6 5 60 0 1 42 14 12 12TureP12 14 12 121 7 5 01 0 0 03 14 12 12Ture由以上分析可知，該時刻存在著一個安全序列{P0，P2，P3，P4，P1}，故系統(tǒng)是安全的。（2）如果進程P1要求（0，4，2，0），系統(tǒng)假定可為P1分配資源，按銀行家算法進行檢查：Request1（0，4，2，0）=Need1（1，7，5，0）Request1（0，4，2，0）=Available（1，5，2，0）利用安全算法對該時刻資源分配情況進行分析，如下圖所示： 資源進程Work39。39。Need39。39。Allocation39。39。Work39。39。+Allocation39。39。FinishP01 1 0 00 0 1 00 0 1 21 1 1 2TureP21 1 1 22 3 5 61 3 5 42 4 6 6TureP32 4 6 60 6 5 2 0 6 3 22 10 9 8TureP42 10 9 80 6 5 60 0 1 42 10 10 12TureP12 10 10 121 3 3 01 4 2 03 14 12 12Ture由以上分析可知，可找到一個安全序列{P0，P2，P3，P4，P1}，故系統(tǒng)能立即滿足進程的要求。5. 有兩個程序，A程序按順序使用CPU 15秒，使用設備甲5秒，使用CPU 15秒，使用設備乙5秒，最后使用CPU 10秒。B程序按順序使用設備甲12秒，使用CPU 15秒，使用設備乙10秒，使用CPU 15秒，使用設備乙5秒。在順序執(zhí)行環(huán)境下，先執(zhí)行A程序，再執(zhí)行B程序，問CPU的利用率是多少？解：由題目所給條件可知，兩個程序順序執(zhí)行，先執(zhí)行程序A，后執(zhí)行程序B。A程序的執(zhí)行時間為：15+5+15+5+10=50秒其中使用CPU的時間為：15+15+10=40秒B程序的執(zhí)行時間為：12+15+10+15+5=57秒其中使用CPU的時間為：15+15=30秒兩個程序的總執(zhí)行時間為：50+57=107秒其中使用CPU時間為：40+30=70秒故CPU利用率為：70/107*100%=%6. P122P123 例41例44
教學教案相關(guān)推薦
鄂ICP備17016276號-1