早教吧作业答案频道 -->数学-->
最高响应比算法一道题目单道系统:作业号\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-05-26 …
高处作业监护人监护时应佩戴明显标志,作业过程中( )离开作业现场。A.严禁B.可以C.领导同意就可以 2020-05-31 …
当一台储蓄终端的菜单1-新储蓄业务可以正常进入,有login且可以签到开办业务,而其菜单2-中间业务 2020-05-31 …
某市正在兴建大型体育场。施工人员用挖掘机开挖地基,挖掘机每次可将0.8m3体积的泥土举高3m,再水 2020-06-26 …
商业银行的分支机构可以根据其总行的授权开展相应的个人理财业务,在开展业务之前,需要 2020-06-27 …
还有几题数学没作完,求计算快的来俺要睡觉了,可作业没完成,现在抄不了作业,(0.14*80*cos 2020-07-03 …
设f(x)在闭区间0到1上连续,在开区间0到1内可微.且f(0)=f(1)=0,f(1/2)=1, 2020-08-01 …
设f(x)在闭区间[0,∏]上连续,在开区间(0,∏)内可导(1)在开区间(0,∏)内,求函数g( 2020-08-01 …
人与人的感情就像开水,从0度升到100度,又可以从100度降到0度.0度升到100度和100度变0度 2020-11-03 …
自2016年5月1日起,中国全面推开营业税改增值税试点,将建筑业、房地产业、金融业、生活服务业全部纳 2020-11-27 …