java操作系统作业调度代码_操作系统作业调度习题

操作系统作业调度习题,求大佬解答。。。

有一个单CPU的多道批处理系统(内存中可同时装入两道作业),作业调度采用“短作业优先”调度算法,进程调度采用“优先数抢占式”调度算法,且优先数越小优先级越高,系统拥有打印机一台,采用静态方法分配,忽略系统的调度开销。现有如下作业序列到达系统:

d5b3d509b9bf8ed5119412aed707ecfb.png

答案是

0381b6d02c0882a5f142947e656094f8.png

解析:J1最早进入到达系统,所以进入内存时间最早,为14:00,CPU运行时间为40分钟,运行到20分钟时,这时时间为14:20,此时J2到达系统,因为内存中可同时装入两道作业且J2优先级高,还有运行时间短(系统采用短作业优先调度),所以立即执行J2,J1等待。

J2执行30分钟后结束,是14:50,J2周转时间=等待时间+运行时间 = 30(分钟)。(也可以按到达时间至结束时间计算)。此时才运行J1剩下的20分钟。即15:10分,J1运行完成,J1周转时间等于到达时间至结束时间,即为14:00至15:10得出70分钟。

J3 14:30到达系统,此时J2 正在执行,需要等到14:50,而到了14:50,J4到达系统,J4作业短所以优先执行,J3继续等待,J4执行到15:00时,J5到达系统,因为优先级最高,且作业最短,所以J5优先执行,J4等待。,此时......

我写到这里觉得我的思路错了,但不知道错在哪,求大佬解答。。。欲哭无泪。。。 请问答案是怎么算出来的?

  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值