[操作系统]关于平均周转时间的一些题目

关于平均周转时间的一些题目

 

（１）
设一个系统中有5个进程，它们的到达时间和服务时间如下，A的到达时间为0，服务时间为3；B的到达时间为2，服务时间为6；C的到达时间为4，服务时间为4；D的到达时间为6，服务时间为5；E的 到达时间为8，服务时间为2，忽略1/0以及其他开销时间，若分别按先来先服务（fFCFS）进行CPU调度，其平均周转时间为？

 

答：

周转时间=作业完成时间减去作业开始时间

所以

A　完成时间　０＋３＝３　周转时间Ａ＝３－０；

B　完成时间　３＋６＝９　周转时间Ｂ＝９－２＝７；

C　完成时间　９＋４＝１３　周转时间Ｃ＝１３－４＝９；

D　完成时间　１３＋５＝１８　周转时间Ｄ＝１８－６＝１２；

E　完成时间　１８＋２＝２０　周转时间　Ｅ＝２０－８＝１２；

所以平均周转时间是　（３＋７＋９＋１２＋１２）／５＝８.６

 

（２）

单道批处理系统有４个作业，J1 的提交时间为8 运行时间2， J2的提交时间8.6 运行时间0.6 ，J3的提交时间8.8 运行时间0.2 J4的提交时间9.0 运行时间0.5 在采用响应比优先调度算法时，其平均周转时间是？

 

响应比=（作业等待时间+作业执行时间）/ 作业执行时间

J1 周转时间(8+2) -8 =2；

此时

J2等待时间为(8+2-8.6)=1.4 响应比为（1.4+0.6）/0.6=10/3

J3 等待时机是(8+2-8.8)=1.2 响应比（1.2+0.2）/0.2=7

J4 等待时间是(8+2-9.0)=1.0 响应比（1.0+0.5）/0.5=3

因为J3的响应比最高，所以J3开始运行。J3 的完成时间是10+0.2=10.2周转时间是10.2-8.8=1.4

此时

J2的等待时间是10.2-8.6=1.6 响应比( 1.6+0.6)/0.6=11/3=3.6667

J4的等待时间是10.2-9.0=1.2 响应比（1.2+0.5）/0.5=3.4

因为J2的响应比高，所以J2 开始运行，J2的完成时间是10.2+0.6=10.8；周转时间10.8-8.6=2.2；

这时候运行J4,J4 的完成时间是10.8+0.5=11.3 周转时间是11.3-9.0=2.3；

因此平均周转时间是（2+1.4+2.2+2.3 )/4=1.975