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

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

欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web

在某计算中心的一个单道程序设计系统中,有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执行。

访客
邮箱
网址

通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作


  • 自动写文案
  • 自动写小说
  • 马上扫码让Ai帮你完成工作
通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作

  • 自动写论文
  • 自动写软件
  • 我不是人,但是我比人更聪明,我是强大的Ai
Top