码迷,mamicode.com
首页 > 其他好文 > 详细

周转时间和带权周转时间的计算

时间:2015-04-09 13:53:46      阅读:742      评论:0      收藏:0      [点我收藏+]

标签:操作系统   进程调度   周转时间   

周转时间=作业完成时刻—作业到达时刻;

带权周转时间=周转时间/服务时间;

平均周转时间=作业周转总时间/作业个数;

平均带权周转时间=带权周转总时间/作业个数;


例:

有4个进程A,B,C,D,设它们依次进入就绪队列,因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2,和4个时间单位,设时间片为1。四个进程的平均周转时间为 ?

解析:由于是视为同时到达,则到达时刻均为0;根据进程轮换法可知(时间片为1):

技术分享

即A的周转时间为:24; B:20 C:7 D:14

A的带权周转时间为:24/11=2.18 B: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


周转时间和带权周转时间的计算

标签:操作系统   进程调度   周转时间   

原文地址:http://blog.csdn.net/u010275850/article/details/44957895

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!