操作系統(tǒng)練習(xí)答案

1、練習(xí)練習(xí)1、在下列調(diào)度算法中，對所有進(jìn)程和作業(yè)都是公平合理的調(diào)度算法是（D多級(jí)反饋隊(duì)列），最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是（B短作業(yè)優(yōu)先），能兼顧作業(yè)等待時(shí)間和作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（E高響應(yīng)比優(yōu)先），最有利于提高資源的利用率，使大部分用戶比較滿意的調(diào)度算法是（C時(shí)間片輪轉(zhuǎn)），為實(shí)現(xiàn)人機(jī)交互而采用的調(diào)度算法，能對緊急作業(yè)進(jìn)行及時(shí)處理的調(diào)度算法是（F可搶占式優(yōu)先級(jí)）。A先來先服務(wù)B短作業(yè)優(yōu)先C時(shí)間片輪轉(zhuǎn)D多級(jí)反饋隊(duì)列E高響應(yīng)比優(yōu)先

2、F可搶占式優(yōu)先級(jí)調(diào)度2、假設(shè)有一計(jì)算機(jī)系統(tǒng)中有4個(gè)進(jìn)程，各進(jìn)程的執(zhí)行時(shí)間和到達(dá)就緒隊(duì)列的時(shí)間如下：進(jìn)程進(jìn)程到達(dá)就緒隊(duì)列時(shí)間到達(dá)就緒隊(duì)列時(shí)間總執(zhí)行時(shí)間總執(zhí)行時(shí)間P108P214P329P435試用剝奪式短進(jìn)程優(yōu)先調(diào)度算法和時(shí)間片輪轉(zhuǎn)調(diào)度（時(shí)間片為2個(gè)基本時(shí)間單位），分別給出每個(gè)進(jìn)程的調(diào)度次序及平均周轉(zhuǎn)時(shí)間。進(jìn)程進(jìn)程到達(dá)就緒隊(duì)列時(shí)到達(dá)就緒隊(duì)列時(shí)間總執(zhí)行時(shí)間總執(zhí)行時(shí)間執(zhí)行時(shí)間周轉(zhuǎn)時(shí)間P10801101717P214154P329172624P

3、4355107進(jìn)程進(jìn)程到達(dá)就緒隊(duì)列時(shí)到達(dá)就緒隊(duì)列時(shí)間總執(zhí)行時(shí)間總執(zhí)行時(shí)間執(zhí)行時(shí)間周轉(zhuǎn)時(shí)間P108028101618212323P21424101211P32946121418202325252624P4356814162021183、有5個(gè)批處理作業(yè)1、2、3、4、5，分別在0、1、3、5、6時(shí)刻到達(dá)計(jì)算中心。假設(shè)它們的預(yù)計(jì)的運(yùn)行時(shí)間是3、5、2、3、2，且在執(zhí)行過程中不進(jìn)行IO處理和系統(tǒng)調(diào)用。它們的優(yōu)先級(jí)分別為5、3、1、2、6（6為