最高响应比算法一道题目单道系统:作业号\x05提交时间\x05运行时间1 8 2.002 8:50 0.53 9 0.1

最高响应比算法一道题目
单道系统:
作业号x05提交时间x05运行时间
1 8 2.00
2 8:50 0.5
3 9 0.1
4 9.5 0.2
按响应比优先算法
开始时间 完成时间 周转时间
1 8 10 2
2 10.1 10.6 2.1
3 10 10.1 1.1
4 10.6 10.8 1.3
可是按照我的理解 响应比 =1+作业等待时间/作业执行时间
可以得出 作业1的响应比(9.5-8)/2+1=1.75
作业2的响应比(9.5-8.5)/0.5+1=3
作业3的响应比(9.5-9)/0.1+1=6
作业4的响应比(9.5-9.5)/0.2+1=1
最先执行的应该是作业3啊 而答案认为作业1先执行 我对此算法哪里理解错了嘛?还是答案错了 因为我在网上看过一道类似的题如下
某单道程序设计系统中,三个作业A,B,C到达输入井的时间及其需要的计算时间如下所示:
作业名x05到达输入井时间x05需计算时间
Ax05 8:50x05 90分钟
Bx05 9:00x05 24分钟
Cx05 9:30x05 60分钟
作业名x05到达输入井时间x05装入主存时间x05完成时间x05周转时间
Ax05 8:50x05 9:54x05 11:24x05154分钟
Bx05 9:00x05 9:30x05 9:54x0554分钟
Cx05 9:30 x05 11:24x0512:24x05174分钟
分析:首先进行作业调度的时间是在作业全部到达输入井之后,即在9:30开始进行调度,此时作业A,B,C分别等待了40分钟,30分钟和0分钟,计算各自的响应比为:
A作业的响应比=40/90=4/9
B作业的响应比=30/24=5/4
C作业的响应比=0/60=0
显然B作业的响应比最高,所以先选择B进入装入主存执行,等B结束后再进行调度(因为单道处理器),由于等待时间发生改变,所以重新计算响应比,此时结果如下:
A作业的响应比=64/90=32/45
C作业的响应比=24/60=2/5
显然A作业的响应比高于C作业的,所以先选择A装入内存执行,最后再让C进入内存执行.
看了这两道题对这种算法 我就有点糊涂了 到底哪种对
lee0116 1年前 已收到1个回答 举报

bzbeehdk 幼苗

共回答了15个问题采纳率:80% 举报

那么按照响应比最高优先算法的话,一开始应该是哪个作业呢?到达时间都为零因为是单处理器,所以不存在同时到达的情况,总是先到达的先执行.比如1先,VHUzWC

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.803 s. - webmaster@yulucn.com