【第21期】观点:人工智能到底用 GPU?还是用 FPGA?

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

原创 2016年08月30日 22:33:47

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

 

(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

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

进程平均周转时间的计算

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

多种调度算法的平均周转时间算例

有5个批处理的作业(A、B、C、D和E)几乎同时到达一个计算中心,估计的运行时间分别为2、4、6、8、10分钟,它们的优先数分别为1、2、3、4、5(1为最低优先级)。对下面的每种调度算法,分别计算作...

对LR analysis的平均事务响应时间和summary里的时间值的不同的解释

&这里我已经忽略了思考时间。 看这里的liboys事务的值。先记住它们。再看这个图中的liboys事务的时间值,再记住它们。看看这个average transaction response time的...
  • zeeslo
  • zeeslo
  • 2007-05-10 13:04
  • 7888

常见排序的最好,平均以及最坏时间复杂度

下面是常用排序的时间复杂度的比较总结,希望可以帮助到大家哦^_^

每天进步一点点---------JS之平均时间计算

好久没来图书馆了,今天本来打算专注学python,但是还是想着回顾了一下js,我始终相信学习就像骑自行车一样,学会了就是你的宝藏 今天的代码是计算田径比赛的平均成绩,也可以套用在很多求平均值的地方,...

有小时、分钟,求平均工作时间。

--求每天工作时间 --例子 日期  工作时间 1号    3:10 2号    3:20 3号    4:20 4号    4:30 如何求出平均时间 3:50 SQL2000,工作时间 用何类型,...
  • sdhdy
  • sdhdy
  • 2009-04-26 21:04
  • 502

快速排序算法在平均情况下的时间复杂度为 求详解

时间复杂度为O(nlogn) n为元素个数 1. 快速排序的三个步骤: 1.1. 找到序列中用于划分序列的元素 1.2. 用元素划分序列 1.3. 对划分后的两个序列重复1,2两个步骤指导序列无法再划...

访问数,每次访问页数,平均停留时间,跳出率

访问数,同一个IP,离开后再上一次,按2次算。 综合浏览量,所有页面点击访问总数。 每次访问页数,每次登陆网站平均点击的页面数(PV)。 网站平均停留时间,每次访问网站到离开经历的时间平均。 ...

计算实际上班时间

计算实际上班时间

图示几种基本排序的平均时间效率

本文承接上一篇博客《基本排序算法的C语言实现》而写,主要使用图示分析验证排序算法的时间效率。 首先是排序算法运行20次所需的平均时间与排序元素个数的关系图。 如同事前分析的,冒泡排序与选择排序...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)