极客笔记操作系统 抢占优先级调度
在抢占优先级调度中，当一个进程到达就绪队列时，它的优先级会与就绪队列中的其他进程以及正在CPU上执行的进程的优先级进行比较。具有最高优先级的可用进程将获得下一个CPU。
抢占优先级调度和非抢占优先级调度的区别在于，在抢占优先级调度中，正在执行的作业可以在更高优先级作业到达时被停止。
一旦所有作业都可用于就绪队列，算法将表现为非抢占性优先级调度，这意味着调度的作业将一直运行到完成，并且不会进行抢占。
示例
给出了7个进程P1，P2，P3，P4，P5，P6和P7。它们各自的优先级、到达时间和执行时间如下表所示。
| Process Id | Priority | Arrival Time | Burst Time |
|---|---|---|---|
| 1 | 2(L) | 0 | 1 |
| 2 | 6 | 1 | 7 |
| 3 | 3 | 2 | 3 |
| 4 | 5 | 3 | 6 |
| 5 | 4 | 4 | 5 |
| 6 | 10(H) | 5 | 15 |
| 7 | 9 | 15 | 8 |
准备GANTT图表
在时间0时，P1以1个单位的执行时间和优先级2到达。由于没有其他进程可用，因此此进程将被调度，直到下一个作业到达或完成（以较小者为准）。
在时刻1，P2到达。P1已完成执行，并且此时没有其他进程可用，因此操作系统必须调度它，而不考虑分配给它的优先级。
下一个进程P3在时间单位2到达，P3的优先级高于P2。因此，P2的执行将停止，并将P3调度到CPU上。
在执行P3的过程中，另外三个进程P4、P5和P6可用。由于这三个进程的优先级低于正在执行的进程，因此PS无法抢占该进程。P3将完成其执行，然后P5将以可用进程中最高的优先级进行调度。
与此同时，执行P5时，所有进程都可以在就绪队列中使用。此时，算法将开始表现为非抢占式优先级调度。因此，一旦所有进程都可以在就绪队列中使用，操作系统就会选择优先级最高的进程并执行该进程直到完成。在这种情况下，将调度P4并执行直到完成。
由于P4已经完成，就绪队列中可用的最高优先级进程是P2。因此P2将被安排为下一个。
P2将被分配给CPU直到完成。由于其剩余的执行时间为6个单位，因此P7将在此之后被安排调度。
唯一剩下的进程是P6，它具有最低的优先级，除非操作系统执行它，否则没有其他选择。这将在最后执行。
每个进程的完成时间是通过GANTT图确定的。周转时间和等待时间可以通过以下公式计算。
Turnaround Time = Completion Time - Arrival Time
Waiting Time = Turn Around Time - Burst Time
| Process Id | Priority | Arrival Time | Burst Time | Completion Time | Turn around Time | Waiting Time |
|---|---|---|---|---|---|---|
| 1 | 2 | 0 | 1 | 1 | 1 | 0 |
| 2 | 6 | 1 | 7 | 22 | 21 | 14 |
| 3 | 3 | 2 | 3 | 5 | 3 | 0 |
| 4 | 5 | 3 | 6 | 16 | 13 | 7 |
| 5 | 4 | 4 | 5 | 10 | 6 | 1 |
| 6 | 10 | 5 | 15 | 45 | 40 | 25 |
| 7 | 9 | 6 | 8 | 30 | 24 | 16 |
平均等待时间=（0+14+0+7+1+25+16）/7 = 63/7 = 9个单位