非抢占式优先级调度算法？

Question

为什么这个平均等待时间，p1是0，p2是5，不应该是p1是6吗，然后p2是0

Answer 1

非抢占式优先级调度算法是一种操作系统进程调度算法，它的主要特点是按照进程的优先级进行非抢占式调度。在这种算法中，当一个进程正在运行时，不会因为其他进程的优先级更高而被中断，直到它自己完成或因某种原因放弃处理机。

非抢占式优先级调度算法的原理相对简单，主要包括以下几个步骤：

初始化：为每个进程分配一个优先级，优先级的数值越小，优先级越高。

调度：根据优先级高低，依次选择优先级最高的进程进行执行。当一个进程正在运行时，不会因为其他进程的优先级更高而被中断。

更新优先级：在每个时间片结束后，根据一定的策略更新进程的优先级，以保证公平性和避免饥饿现象。

非抢占式优先级调度算法主要用于批处理系统和某些对实时性要求不严的实时系统中。它可以充分利用系统的资源，提高系统的吞吐量和效率。同时，由于它不涉及抢占，因此可以避免因频繁切换进程而产生的开销。但是，该算法也存在一些问题，例如可能导致某些进程长时间得不到服务，出现“饥饿”现象。因此，在具体应用中需要根据实际情况进行选择。