结构推理
某单道系统中,现有1~3三个作业在后备作业队列里等待处理。它们到达系统和所需的计算时间如下表所示。
| 作 业 | 到达时间 | 所需CPU时间 |
| 1 | 8:30 | 130分钟 |
| 2 | 8:50 | 15分钟 |
| 3 | 9:20 | 70分钟 |
假定系统从9:30开始按照“响应比高者优先”作业调度算法对作业进行调度。试计算出每个作业被选中的顺序(忽略系统调度时间)。
【正确答案】由于是采用“响应比高者优先”作业调度算法,因此在调度开始时要先计算各个作业的响应比。另外假定调度是从9:30开始的,此时3个作业在系统中已经分别等待了60分钟、40分钟和10分钟。于是,它们的响应比各为:
作业1的响应比=60/130=6/13=0.46
作业2的响应比=40/15=8/3=2.67
作业3的响应比=10/70=1/7=0.14
可以看出,作业2的响应比最高,故最先选中作业2。当作业2运行15分钟在9:45结束后,作业1和3在系统中的等待时间分别是75分钟和25分钟。这时它们的响应比各为:
作业1的响应比=75/130=0.58
作业3的响应比=25/70=5/14=0.36
可以看出,作业1的响应比最高,故第二个被选中的是作业1。因此可以得知,3个作业的选中顺序是2→1→3。
【答案解析】