假定系统从9:30开始调度作业,试问,采用计算时间短的作业优先算法和最高响应比优先算法调 - 操作系统概论(02323) - 专业知识收录平台">
假定系统从9:30开始调度作业,试问,采用计算时间短的作业优先算法和最高响应比优先算法调 - 操作系统概论(02323) - 专业知识收录平台">
当前位置:首页 > 操作系统概论(02323) > 正文内容

在某计算中心的一个单道程序设计系统中,有A、B、C三个作业在等待处理,它们到达系统的时间和估计需计算的时间如下表所示:

假定系统从9:30开始调度作业,试问,采用计算时间短的作业优先算法和最高响应比优先算法调

高老师2年前 (2024-03-26)操作系统概论(02323)11

在某计算中心的一个单道程序设计系统中,有A、B、C三个作业在等待处理,它们到达系统的时间和估计需计算的时间如下表所示:

假定系统从9:30开始调度作业,试问,采用计算时间短的作业优先算法和最高响应比优先算法调度时各自的等待时间和完成时间。

由于进行作业调度的时间是在作业全部到达输入井之后,即在9:30开始进行调度,些时作业A、B、C分别等待了1个小时、40分钟、10分钟,因而它们的响应比为:
 响应比=等待时间/计算时间 
A作业的响应比=60/130=6/13 
B作业的响应比=40/15=8/3 
C作业的响应比=10/70=1/7 可见,作业B的响应最高,当然优先选择作业B装入主存储器。当作业B执行结束后,又要进行调度,由于等待时间发生了变化,故应重新计算响应比: 
A作业的响应比=75/130=25/26 
B作业的响应比=25/70=5/14 由上可得先选择作业A执行,最后再让C执行。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/229665.html

分享给朋友: