早教吧 育儿知识 作业答案 考试题库 百科 知识分享

最高响应比算法一道题目单道系统:作业号\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进入内存执行.
看了这两道题对这种算法 我就有点糊涂了 到底哪种对
▼优质解答
答案和解析
那么按照响应比最高优先算法的话,一开始应该是哪个作业呢?到达时间都为零因为是单处理器,所以不存在同时到达的情况,总是先到达的先执行.比如1先,VHUzWC
看了 最高响应比算法一道题目单道系...的网友还看了以下: