應(yīng)用題2操作系統(tǒng)

1、11、有、有5個任務(wù)個任務(wù)ABCDE它們幾乎同時到達(dá)它們幾乎同時到達(dá)預(yù)計它們的運行時間為預(yù)計它們的運行時間為106248min。其優(yōu)。其優(yōu)先級分別為先級分別為3521和4這里這里5為最高優(yōu)先級。對于下列每一種調(diào)度算法為最高優(yōu)先級。對于下列每一種調(diào)度算法計算其平均進程周計算其平均進程周轉(zhuǎn)時間轉(zhuǎn)時間(進程切換開銷可不考慮進程切換開銷可不考慮)。(1)先來先服務(wù)先來先服務(wù)(按ABCDE)算法。算法。(2)優(yōu)先級調(diào)度算法。優(yōu)先級調(diào)度算法。(3)

2、時間片輪轉(zhuǎn)算法（時間片為時間片輪轉(zhuǎn)算法（時間片為2min）。(1)采用FCFS的調(diào)度算法時各任務(wù)在系統(tǒng)中的執(zhí)行情況如下表所示:執(zhí)行次序運行時間優(yōu)先數(shù)等待時間周轉(zhuǎn)時間A103010B651016C221618D411822E842230所以進程的平均周轉(zhuǎn)時間為:T=(1016182230)5=19.2min(2)采用優(yōu)先級調(diào)度算法時各任務(wù)在系統(tǒng)中的執(zhí)行情況如下表所示:執(zhí)行次序運行時間優(yōu)先數(shù)等待時間周轉(zhuǎn)時間B6506E84614A10314

3、24C222426D412630所以進程的平均周轉(zhuǎn)時間為:T=(614242630)5=20min(3)采用時間片輪轉(zhuǎn)算法時各任務(wù)的執(zhí)行情況是:(ABCDE)(ABDE)(ABE)(AE)(A)。設(shè)A～E五個進程的周轉(zhuǎn)時間依次為T1～T5，顯然T1=30minT2=22minT3=6minT4=16minT5=28min所以進程的平均周轉(zhuǎn)時間為:T=(302261628)5=20.4min2、有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用

4、短作業(yè)優(yōu)先的調(diào)度算法，進程調(diào)度采、有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，如下表，優(yōu)先數(shù)越小優(yōu)先級越高。用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，如下表，優(yōu)先數(shù)越小優(yōu)先級越高。作業(yè)名作業(yè)名到達(dá)時間到達(dá)時間運行時間運行時間優(yōu)先數(shù)優(yōu)先數(shù)A10：00405B10：20303C10：30504D10：50206（1）列出所有作業(yè)進入內(nèi)存時間及結(jié)束時間）列出所有作業(yè)進入內(nèi)存時間及結(jié)束時

5、間（2）計算平均周轉(zhuǎn)時間）計算平均周轉(zhuǎn)時間3（二）有一座東西方向的獨木橋；用有一座東西方向的獨木橋；用PV操作實現(xiàn)：操作實現(xiàn)：（1）每次只允許一個人過橋；每次只允許一個人過橋；（2）當(dāng)獨木橋上有行人時，同方向的行人可以同時過橋，相反方向的人必須等待。當(dāng)獨木橋上有行人時，同方向的行人可以同時過橋，相反方向的人必須等待。（3）當(dāng)獨木橋上有自東向西的行人時，同方向的行人可以同時過橋，從西向東的方當(dāng)獨木橋上有自東向西的行人時，同方向的行人可以同

6、時過橋，從西向東的方向，只允許一個人單獨過橋。向，只允許一個人單獨過橋。（此問題和讀者與寫者問題相同（此問題和讀者與寫者問題相同東向西的為讀者，西向東的東向西的為讀者，西向東的為寫者）為寫者）。（1）解）解設(shè)信號量MUTEX=1P(MUTEX)過橋V(MUTEX)(2)解設(shè)信號量：MUTEX=1(東西方互斥)MD=1(東向西使用計數(shù)變量互斥)MX=1(西向東使用計數(shù)變量互斥)設(shè)整型變量：CD=0(東向西的已上橋人數(shù))CX=0(西向東的已