进程调度之优先级算法分析(C++实现)

1. 优先权调度算法 为了照顾紧迫型进程获得优先处理，引入了优先权调度算法。它从就绪队列中选择一个优先权最高的进程，让其获得处理器并执行。这时，又进一步把该算法分为两种方式：

1）非抢占式优先权调度算法 在这种方式下，系统一旦把处理器分配给就绪队列中优先权最高的进程后，该进程就占有处理器一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。系统这时才能将处理器分配给另一个优先权高的进程。这种方式实际上是每次将处理器分配给当前就绪队列中优先权最高的进程。它常用于批处理系统中，也可用于某些对时间要求不严格的实时系统中。

2）抢占式优先权调度算法 在这种方式下，系统同样把处理器分配给当前就绪队列中优先权最高的进程，使之执行。但在其执行期间，仍然会不断有新的就绪进程进入就绪队列，如果出现某个进程，其优先权比当前正在执行的进程的优先权还高时，进程调度程序就会立即暂停当前进程的执行，而将 处理器收回，并将处理器分配给新出现的优先权更高的进程，让其执行。这种方式实际上永 远都是系统中优先权最高的进程占用处理器执行。因此，它能更好地满足紧迫进程的要求， 故常用于要求比较严格的实时系统中，以及对性能要求较高的批处理和分时系统中。

对于优先权调度算法，其关键在于是采用静态优先权，还是动态优先权，以及如何确定 进程的优先权。

1) 静态优先权 静态优先权是在创建进程时确定的，并且规定它在进程的整个运行期间保持不变。一般来说，优先权是利用某个范围内的一个整数来表示的，如 0～7，或 0～255 中的某个整数， 所以又称为优先数。在使用时，有的系统用“0”表示最高优先权，数值越大优先权越小， 而有的系统则恰恰相反。

2) 动态优先权 动态优先权要配合抢占调度方式使用，它是指在创建进程时