题目
设有四个进程Pl,P2,P3,P4,它们到达就绪队列的时间,运行时间及优先级如下所示。进程到达就绪队列的时间(时间单位)运行时间(时间单位)优先级P191P2143P3282P43104问:(1)若采用可剥夺的优先级调度算法,给出各个进程的调度次序以及进程的平均周转和平均等待时间:(2)若采用时间片轮换调度算法,且时间片为两个时间单位,给出各个进程的调度次序以及平均周转和平均等待时间。
设有四个进程Pl,P2,P3,P4,它们到达就绪队列的时间,运行时间及优先级如下所示。
进程
到达就绪队列的时间(时间单位)
运行时间(时间单位)
优先级
P1
9
1
P2
1
4
3
P3
2
8
2
P4
3
10
4
问:(1)若采用可剥夺的优先级调度算法,给出各个进程的调度次序以及进
程的平均周转和平均等待时间:(2)若采用时间片轮换调度算法,且时间片为两个时间单位,给出各个进程的调度次序以及平均周转和平均等待时间。
题目解答
答案
解:(1)
时仃
时
故调度次序:P1、P2、P4、P2、P3、P1。
平均周转时间=(31+14+21+10)/4=19。
平均等待时间=(22+10+13+0)/4=11.25。
(2)采用两个时间片的轮换调度算法,调度次序如下:
平均周转时间=(25+11+25+28)/4=22.25。
平均等待时间=(16+7+17+18)/4=14.5。