高优先权优先调度算法：周转时间与带权周转时间详解

高优先权优先调度算法是一种基于进程优先级的调度算法。它将进程按照优先级从高到低进行排序，每次选择优先级最高的进程进行调度。如果有多个进程优先级相同，则按照先来先服务的原则进行调度。

'周转时间'指的是进程从提交到完成所经过的时间，包括等待时间和执行时间。计算公式为：周转时间 = 完成时间 - 提交时间。

'带权周转时间'考虑了进程的执行时间，认为执行时间长的进程需要更多的CPU资源，因此需要更多的等待时间。计算公式为：带权周转时间 = 周转时间 / 执行时间。

举个例子，假设有三个进程P1、P2、P3，它们的优先级分别为3、2、1，执行时间分别为10、5、3。按照高优先权优先调度算法进行调度，调度顺序为P1、P2、P3。

P1的完成时间为10，周转时间为10-0=10，带权周转时间为10/10=1。

P2的完成时间为15，周转时间为15-0=15，带权周转时间为15/5=3。

P3的完成时间为18，周转时间为18-0=18，带权周转时间为18/3=6。

因此，P1的带权周转时间最短，是最优的调度方案。