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

原创 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

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

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

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

周转时间,平均周转时间,带权周转时间

周转时间,平均周转时间,带权周转时间@(OS)这三个概念需要特别理解清楚。周转时间=作业完成时间−作业提交时间周转时间 = 作业完成时间 - 作业提交时间特别注意作业提交时间不是作业进内存的时间,而是...

进程平均周转时间的计算

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

平均周转时间各种算法

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

操作系统中和时间的有关的几个概念:吞吐率(流水线完成时间)、平均周转时间和平均带权周转时间、最高响应比优先

1、吞吐率(单位时间执行命令的个数) 具体的原理就不讲解了,下面看一下有关这几方面的题目:  2004年 若指令流水线把一条指令分为取指、分析和执行三部分,且三部分时间分别是2ns,2ns,1n...
  • ljthdu
  • ljthdu
  • 2014年09月10日 12:58
  • 2984

操作系统实验周转控制

  • 2009年01月07日 11:33
  • 205KB
  • 下载

题目: 一个骰子,6面,1个面是 1, 2个面是2, 3个面是3, 问平均掷多少次能使1、2、3都至少出现一次。

题目:一个骰子,6面,1个面是 1, 2个面是2, 3个面是3,问平均掷多少次能使1、2、3都至少出现一次。 解:(没学过《组合数学》的请略过) 设P(N=n)表示第n次(n>2)抛出后1...
  • wongson
  • wongson
  • 2012年09月13日 13:05
  • 10895
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[操作系统]关于平均周转时间的一些题目
举报原因:
原因补充:

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