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

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

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

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

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

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

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