Question

操作系统进程调度算法，短作业优先抢占调度算法

为什么B执行完成后要执行A而不是C C的优先级不是比A高么？ 如果是因为运行时间短而先执行A 那为什么A执行完后要先执行C才执行D





Answer 1

首先，为什么B执行完是A执行的问题是这样的。B执行的过程中C和D都到达了。B执行完后，首先是D被作业调度进入主机（因为D相对于C是短作业）。主机内只有A和D，A的优先级高，所以A执行。这时C仍然在外存的后备队列中等待进入主机。
其次，A执行完后，C进入主机。C和D的优先级比较C高，所以C先执行，D就绪直到C完成后D执行。

追问

所以实现根据作业长短判定谁进入主机 然后根据优先级判定先执行谁是么

追答

是啊，作业调度根据长短，进程调度根据优先级啊