平均周转时间=N*T
吞吐量=1/N
CPU利用率=0.5;
平均周转时间=(N+1/4)*T
吞吐量=4/(2N+1)
CPU利用率=2N/(2N+1)
平均周转时间=(3/2N+1/4)*T
吞吐量=8/(4N+1)
CPU利用率=4N/(4N+1)
计算规则:
周转时间=作业完成时刻-作业到达时刻;
带权周转时间=周转时间/服务时间;
平均周转时间=作业周转总时间/作业个数;
平均带权周转时间=带权周转总时间/作业个数。
举例:有4个进程A,B,C,D,设它们依次进入就绪队列,因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2,和4个时间单位,设时间片为1。四个进程的平均周转时间为多少?
解析:由于是视为同时到达,则到达时刻均为0。根据进程轮换法可知,时间片为1。
周转时间为:A:24;B:20 C:7D:14
A的带权周转时间为:24/11=2.18B:20/7=2.86 C:7/2=3.5 D:14/4=3.5
则平均周转时间为:(24+20+7+14)/4=16.25
平均带权周转时间为:(2.18+2.86+3.5+3.5)/4=3.01
扩展资料
调度方式和调度算法的若干准则
(1)面向用户的准则:周转时间短(CPU执行用时Ts、周转时间T=Ts+Tw、带权周转时间W= T/Ts)、响应时间快、均衡性、截止时间的保证、优先权准则。
(2)面向系统的准则:系统吞吐量高、处理机利用率好、各类资源的平衡利用。
(3)批处理系统为照顾为数众多的短作业,应采用短作业优先的调度算法;分时系统为保证系统具有合理的响应时间,应采用轮转法进行调度。