早教吧作业答案频道 -->数学-->
最高响应比算法一道题目单道系统:作业号\x05提交时间\x05运行时间182.0028:500.5390.149.50.2按响应比优先算法开始时间完成时间周转时间18102210.110.62.131010.11.1410.610.81.3可是按照
题目详情
最高响应比算法一道题目
单道系统:
作业号\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需计算时间
A\x05 8:50\x05 90分钟
B\x05 9:00\x05 24分钟
C\x05 9:30\x05 60分钟
作业名\x05到达输入井时间\x05装入主存时间\x05完成时间\x05周转时间
A\x05 8:50\x05 9:54\x05 11:24\x05154分钟
B\x05 9:00\x05 9:30\x05 9:54\x0554分钟
C\x05 9:30 \x05 11:24\x0512:24\x05174分钟
分析:首先进行作业调度的时间是在作业全部到达输入井之后,即在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进入内存执行.
看了这两道题对这种算法 我就有点糊涂了 到底哪种对
单道系统:
作业号\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需计算时间
A\x05 8:50\x05 90分钟
B\x05 9:00\x05 24分钟
C\x05 9:30\x05 60分钟
作业名\x05到达输入井时间\x05装入主存时间\x05完成时间\x05周转时间
A\x05 8:50\x05 9:54\x05 11:24\x05154分钟
B\x05 9:00\x05 9:30\x05 9:54\x0554分钟
C\x05 9:30 \x05 11:24\x0512:24\x05174分钟
分析:首先进行作业调度的时间是在作业全部到达输入井之后,即在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进入内存执行.
看了这两道题对这种算法 我就有点糊涂了 到底哪种对
▼优质解答
答案和解析
那么按照响应比最高优先算法的话,一开始应该是哪个作业呢?到达时间都为零因为是单处理器,所以不存在同时到达的情况,总是先到达的先执行.比如1先,VHUzWC
看了 最高响应比算法一道题目单道系...的网友还看了以下:
但行好事,莫问前程,勿忧别人负你,只要时时在照顾别人就是.----《至理贤文》这句要表达个什么 2020-03-30 …
一辆汽车四分之三小时行驶了54千米,占全长的五分之四.(1)这辆汽车每小时行驶多少千米?(2)照这 2020-04-26 …
一辆摩托车4.5小时行个180千米,照这样的速度,又行了6.5小时,一共行了多少千米?(1.先求每 2020-05-16 …
早晨8时一辆汽车从甲地开往乙地,第一小时行驶了40公里,照这样的速度比原计划要迟到1小时.以每小时 2020-06-13 …
一辆汽车从甲地到乙地,3小时行180千米,照这样计算5小时行()千米.1、每人每小时可以制作6个布 2020-06-14 …
某物流公司的甲乙两辆货车分别从相距300千米到ab两地同时出发相向而行,并以各自的速度匀速行驶,车 2020-07-14 …
数学题:一辆车从甲城到乙城,现用2.3小时已行了195.5km,这时距乙城还有119km,数学题: 2020-07-18 …
英语翻译能否提供一下货物在阿拉木图时候的照片还有能否确认一下当时的箱子外观状态是否有铅封,集装箱当 2020-07-21 …
1、长日照植物和短日照植物的划分是不是不是以时间来划分的?比如,一个植物要想开花必须大于4小时的日照 2020-11-13 …
一辆汽车3小时行驶180千米,照这样的速度计算,从北京到韶山的公路全长1500千米,需要几小时?(1 2020-11-13 …