Question

操作系统中求取每个作业完成时间的一道题目

原题：一个有两个作业管理进程的批处理系统，作业调度采用最高响应比有限的算法，进程调度采用基于优先数（优先数大者优先）的算法，有一下作业序列
作业名 到达时间 估计运行时间（分钟） 优先数
A 10：00 50 5
B 10：20 60 7
C 10：50 40 3
D 11：20 80 8
E 11：40 30 6
F 12：00 70 9
计算每个作业的完成时间
请详细讲解。此外，进程优先数的约束与作业调度之间，我搞不明白的

Answer 1

作业名 到达时间 估计运行时间（分钟） 优先数 完成时间 执行顺序
A 10：00 50 5 10:50 1
B 10：20 60 7 11:50 2
C 10：50 40 3 15:30 6
D 11：20 80 8 13:10 3
E 11：40 30 6 14:50 5
F 12：00 70 9 14:20 4
作业调度是将作业后备队列中的一批作业调入内存，现在作业已经在内存，所以作业调度已经执行完毕。计算作业完成时间看进程的调度算法--优先数（优先数大者优先）调度算法.
10:00时只有A到达，所以先执行A；A完成时10:50时B、C到达，B优先数高，所以再执行B；
11:50D、E又到达，执行D，D完成时F也到达了，此时执行F，之后以次执行E、C。

追问

对不起，我刚开始学习这个，基础很薄弱。所以对于你的回答我还是看不明不白的，
1.首先，从哪里能看到作业调度已经执行完毕，题目没有说作业已经在内存中
2.根据你的解释，B、C在10:50同时到达，可是题目上B的到达时间是10:20
3.按照我的理解，F的优先级最高，所以在12:00的时候，不管其他作业是否在执行，F到达的时候，就应该先执行，在13:10的时候F就应该完成了，可是答案却不是这样的

追答

1、首先，你可以只看进程调度，不去管作业调度
2、我的描述可能不清楚，在10:50B、C以次到达，10:50是A的完成时间，要考虑此时到达的作业，然后在到达作业中判断哪个作业优先数高，就先执行。
3、优先级最高的不是到达就执行，要等前一个作业完成才能执行

追问

答案给的是：A、11：50结束 B、11:20结束 C、15:30结束 D、13:10结束 E、13:40结束 F、14:50结束

我在想，是不是这样子滴，
第一个条件：一个有两个作业管理进程的批处理系统，这句话表明内存一次只允许有两个作业，不管是运行的状态还是就绪的状态
第二个条件：作业调度采用最高优先比，即从输入井到内存中，使用最高优先比算法
第三个条件：进程调度，即内存中选择运行的作业使用最高优先比