31.有+5+个批处理作业+A+到+E+几乎同时到达一计算中心。他们估计运行时间分别为+10,6,2,4+和 8+分钟,其优先数(由外部设定)分别为+3,5,2,1,4+其中+5+级为最高优先级,对
时间: 2023-11-21 12:53:16 浏览: 26
于这种情况,可以采用优先级调度算法来进行作业调度。优先级调度算法是一种非抢占式的调度算法,即一旦一个作业开始运行,它将一直运行直到完成或者被阻塞。在这个算法中,每个作业都有一个优先级,优先级高的作业先被调度执行。
根据题目中给出的信息,我们可以得到以下表格:
| 作业 | 到达时间 | 运行时间 | 优先级 |
|:----:|:--------:|:--------:|:------:|
| A | 0 | 10 | 3 |
| B | 0 | 6 | 5 |
| C | 0 | 2 | 2 |
| D | 0 | 4 | 1 |
| E | 0 | 8 | 4 |
根据优先级调度算法,我们需要按照优先级从高到低依次执行作业。如果有多个作业的优先级相同,则按照先来先服务的原则进行调度。
因此,作业的执行顺序为:B -> E -> A -> D -> C。