考研答疑  |  免费领好课入口

2022考研智能择校择专业匹配系统入口    2022考研全年备考资料包免费下载入口

优先级调度算法又称优先权调度算法，它可以分别用于作业调度和进程调度。该算法中的优先级用于描述作业运行的紧迫程度。

在作业调度中，优先级调度算法每次从后备作业队列中选择优先级最高的一个或几个作业，将它们调入内存，分配必要的资源，创建进程并放入就绪队列。在进程调度中，优先级调度算法每次从就绪队列中选择优先级最高的进程，将处理机分配给它，使之投入运行。

（一）优先级的类型

根据作业或者进程创建后其优先级是否可以改变，可以将优先级分为以下两种：

1.静态优先级

优先级是在创建进程时确定的，且在进程的整个运行期间保持不变。确定静态优先级的主要依据有进程类型、进程对资源的要求、用户要求。

2.动态优先级

在进程运行过程中，根据进程情况的变化动态调整优先级。防止一个低优先权的进程处于饥饿状态或防止一个长进程长期霸占CPU。一般来说，进程优先级的设置可以参照以下原则：

（1）系统进程 > 用户进程：系统进程作为系统的管理者，理应拥有更高的优先级。

（2）交互型进程 > 非交互型进程（或前台进程 > 后台进程）：在前台运行的正在和用户交互的进程应该更快速地响应，因此自然需要被优先处理，即要有更高的优先级。

（3）I/O型进程 > 计算型进程：I/O型进程是指频繁使用I/O设备的那些进程，而计算型进程是那些频繁使用CPU的进程（很少使用I/O设备）。I/O设备（如打印机）的处理速度要比CPU慢得多，因此若将I/O型进程的优先级设置得更高，就更有可能让I/O设备尽早开始工作，进而提升系统的整体效率。

（二）进程优先级调度算法的类型

根据新的更高优先级进程能否抢占正在执行的进程，可将该调度算法分为：

1.非剥夺式优先级调度算法

当某一个进程正在处理机上运行时，即使有某个更为重要或紧迫的进程进入就绪队列，仍然让正在运行的进程继续运行，直到由于其自身的原因而主动让出处理机时，才把处理机分配给更为重要或紧迫的进程。

2.剥夺式优先级调度算法

当一个进程正在处理机上运行时，若有某个更为重要或紧迫的进程进入就绪队列，则立即暂停正在运行的进程，将处理机分配给更重要或紧迫的进程。因此，在采用这种调度算法时，每当系统中出现一个新的就绪进程时，就将其优先级与正在执行的进程的优先级进行比较，采取相应的措施。常用于要求比较严格的实时系统中。

二、相关试题

某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1µs。在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。

若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调 度，则系统的平均周转时间为（   ）。

A. 54µs           

B. 73µs            

C. 74µs           

D. 75µs

三、参考答案

答案：D  

解析:周转时间=等待时间+服务时间。

P2的周转时间=15+24+1=40

P3的周转时间=18+24+1+36+1=80

P1的周转时间=30+25+37+13=105

平均周转时间=（40+80+105）/3=75