1. 考慮表3-2的若干進程

?

1）寫出分別采用最短剩余時間算法、非搶占式的優(yōu)先級調(diào)度算法和時間片（30ms）輪轉(zhuǎn)算法選中執(zhí)行的次序

2）分別計算出上述三種算法使各進程在就緒隊列中的等待時間以及兩種算法下的平均等待時間。

最短剩余時間：P1先到達運行20ms，P1剩余30ms；P2進程到達，需要運行20ms，掛起P1進程。P2運行完畢之后，新進程P3到達，P3需要100ms，掛起P3，運行p1進程，運行20ms后p4到達，P4需要40ms，掛起P4,運行p1剩下的10Ms。P1運行完畢后P4運行，P4 運行后P3運行100ms;運行次序 2，1，4，3

P2=40;P1=20+50=70;P4=40+70+40=150; P3=250

平均等待時間（40+70+150+250） /4=127.5

?

非搶占式：P1=0；P3=50; P4=50+100=150 ;P2=190

平均等待時間（0+50+150+190）/5=78

輪轉(zhuǎn)：一個時間片位30ms，P1進入執(zhí)行剩下20ms，讓出P2執(zhí)行，P2執(zhí)行完畢，P3執(zhí)行剩余70ms，讓出p4執(zhí)行剩余10ms，P1執(zhí)行完畢。P3執(zhí)行剩余40ms，P4執(zhí)行完畢，P3執(zhí)行30ms，在執(zhí)行10ms.

P1的等待時間=0+20+30+30=80

P2的等待時間=30

P3的等待時間=30+20+30+30+20+30+10+30=200

P4的等待時間=30+20+30+30+20+30=160

平均等待時間（80+30+200+160）/4=117.5

2.?有5個進程P1,P2,P3,P4,P5它們同時依次進入就緒隊列，它們的優(yōu)先數(shù)和需要處理的時間如表3-3所示。

忽略進行調(diào)度等所花費的時間，請回答下列問題。

1）寫出分別采用先來先服務算法和非搶占式的優(yōu)先級調(diào)度算法選中執(zhí)行的次序。

2）分別計算出上述兩種算法使各進程在就緒隊列中的等待時間以及兩種算法下的平均等待時間。

采用先來先服務：

P1等待時間位0;P2等待時間為10;P3等待時間為11;P4等待時間為13;P5等待時間為14,

平均等待時間=（0+10+11+13+14）/5=9.6；

非搶占式優(yōu)先級:4，1，3，5，2；P4=0;P1=1;P3=1+10=11;P5=1+10+2=13;P2=1+10+2+5=18;P平均等待時間=（0+1+11+13+18）/5=8.6

非搶占式優(yōu)先級:4，3，1，5，2；

（0+1+1+2+1+2+10+18）/5=7