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

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

 

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

 

答:

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

所以

A 完成时间 0+3=3 周转时间A=3-0;

B 完成时间 3+6=9 周转时间B=9-2=7;

C 完成时间 9+4=13 周转时间C=13-4=9;

D 完成时间 13+5=18 周转时间D=18-6=12;

E 完成时间 18+2=20 周转时间 E=20-8=12;

所以平均周转时间是 (3+7+9+12+12)/5=8.

 

(2)

单道批处理系统有4个作业,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

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lady_lili/article/details/52373793
上一篇[机器学习] 一些题目
下一篇[数据结构]散列表-链接法和开放寻址法 线性探查
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭