Question

在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。

在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。有可能出现上述情形吗？如果可能请举例说明。

Answer 1

有可能出现上述情况。例如，若在进程P时间片用完后，被迫回到就绪队列时，就绪队列为空，这样进程P就是就绪队列中唯一的一个进程，于是调度程序选中的进程必是进程P；又如在按优先级调度的系统中，就绪队列按进程优先级排列，在进程P时间片用完之后回到就绪队列时，若其优先级高于当前就绪队列中的其他进程，则它将排在就绪队列之首，从而再次被调度程序选中并投入运行。

Answer 2

程外，就只有P进程，那永远调度的是P进程；
其二，其他进程处于休眠状态，等待资源会进入休眠状态，例如一些守护进程等，调度的进程还会使P进程；其三，经过计算之后，动态优先级仍然是P进程比较高；还有些比较复杂的情况下也有可能，在这里就不多说了，总之，在调度的时候是会按照动态优先级进行的。