自考操作系统第三章课计算题解析

1. 考虑表3-2的若干进程

1）写出分别采用最短剩余时间算法、非抢占式的优先级调度算法和时间片（30ms）轮转算法选中执行的次序

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

轮转：一个时间片位30ms，P1进入执行剩下20ms，让出P2执行，P2执行完毕，P3执行剩余70ms，让出p4执行剩余10ms，P1执行完毕。P3执行剩余40ms，P4执行完毕，P3执行30ms，在执行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它们同时依次进入就绪队列，它们的优先数和需要处理的时间如表3-3所示。

忽略进行调度等所花费的时间，请回答下列问题。

1）写出分别采用先来先服务算法和非抢占式的优先级调度算法选中执行的次序。

2）分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。

采用先来先服务：

P1等待时间位0;P2等待时间为10;P3等待时间为11;P4等待时间为13;P5等待时间为14,

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

非抢占式优先级: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

非抢占式优先级:4，3，1，5，2；

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