处理机调度问题以及求响应比,作业周转时间和平均周转时间
来源:互联网 发布:js获取来源页面url 编辑:程序博客网 时间:2024/04/28 08:41
设有某系统可供用户使用的主存空间为100k,有五个作业j1,j2,j3,j4,j5进入输入井的时间,计算时间和内存要求如下表所示。若作业在处理机上按单道方式运行,且作业按响应比搞着优先调度算法,进程按先来先服务算法,试写出作业的执行顺序,计算响应比,作业的周转时间和平均周转时间
作业
进入输入井时间
计算时间
需要主存容量
平均时间
结束时间
周转时间
J1
10:06
42分钟
18K
J2
10:19
30分钟
65K
J3
10:30
24分钟
57K
J4
10:36
24分钟
15K
J5
10:42
12分钟
25K
参考答案:
(1) 开始的时候,J1先到,所以J1最先执行,它的开始时间是10.06分,结束时间是10:48,他的周转时间14:02,
(2) 当J1执行结束之后,J2,J3,J4,J5的响应分别是:
J2:Rp=1+(10:48-10:19)/30=1+29/30=1.97
J3:Rp=1+(10:48-10:30)/24=1+18/24=1.75
J4:Rp=1+(10:48-10:36)/24=1+12/24=1.50
J5:Rp=1+(10:48-10:42)/12=1+6/12=1.50
所以应该选择J2,所以J2开始时间是10:48,结束时间是11:18,周转时间是59分钟。
(3) 当J2执行结束之后,J3,J4,J5的相应比例分别是:
J3:Rp=1+(11:18-10:30)/24=1+48/24=3
J4: :Rp=1+(11:18-10:36)/24=1+42/24=2.75
J5: Rp=1+(11:18-10:42)/12=1+36/12=4
所以应该选择J5所以J5开始时间是11.48,结束时间是11:30,周转时间是48分钟,
(4) J5执行结束之后,J3,J4的响应比分别是:
J3:Rp=1+(11:30-10:30)/24=1+64/24=3.67
J4:Rp=1+(11:30-10:36)/24=1+54/24=3.35
所以应该选择J3, 所以J3开始时间11:30,结束时间是11:54, 周转时间是84分钟
(5)最后一个是J4,他的开始时间是11:54,结束时间是12:18,周转时间是102分钟。
所以总的执行顺序是:J1,J2,J5,J3,J4
平均周转时间是=(42+59+48+102)/5=335/5等于67.0,
填充完后的表格如图
作业
进入输入井时间
计算时间
需要主存容量
平均时间
结束时间
周转时间
J1
10:06
42分钟
18K
10.06
10:48
42
J2
10:19
30分钟
65K
10:48
11:18
59
J3
10:30
24分钟
57K
11:30
11:54
84
J4
10:36
24分钟
15K
11:54
12:18
102
J5
10:42
12分钟
25K
11:18
11:30
48
- 处理机调度问题以及求响应比,作业周转时间和平均周转时间
- 先来先服务,短作业优先,最高响应比三种算法下求平均周转和带权周转时间的实现
- 完成时间,周转时间,平均周转时间以及带权周转时间和平均带权周转时间
- 作业周转时间以及平均等待时间
- 操作系统中和时间的有关的几个概念:吞吐率(流水线完成时间)、平均周转时间和平均带权周转时间、最高响应比优先
- 操作系统中和时间的有关的几个概念:吞吐率(流水线完成时间)、平均周转时间和平均带权周转时间、最高响应比优先
- 码元周转时间响应比
- 周转时间 平均周转时间 带权周转时间 平均带权周转时间
- 平均周转时间各种算法
- 多种调度算法的平均周转时间算例
- 周转时间
- 单道批系统,响应比优先调度,平局周转时间的计算
- 进程平均周转时间的计算
- 周转时间和带权周转时间的计算
- 周转时间和带权周转时间的计算
- [操作系统]关于平均周转时间的一些题目
- 假设系统按单值方式运行且采用最短作业优先算法,有J1,J2,J3,J4共4个作业同时到达,则以下哪几种情况下的平均周转时间为10分钟?
- 处理机调度算法(时间调度)
- 最小的K个数
- 剖析 “‘最好的模板引擎’Beetl剖析及与Tiny模板引擎对比”
- 内存
- 利用spring线程池ThreadPoolTaskExecutor发送手机短信
- 关于初始化构造函数列表
- 处理机调度问题以及求响应比,作业周转时间和平均周转时间
- 如何在netbeans下指定jdk
- 细说工厂模式之抽象工厂模式(三)
- 产品经理20堂之第一课---个人笔记
- ios键盘收起的常见方法
- UITableView优化
- Java实现简单的日历小程序之Java图形界面开发小日历
- C#的第四节课
- VB程序学习代码记录20160714