3.2.2【网络工程师知识点】进程调度

调度与进程控制和进程通信的功能有密切的联系，当一个进程阻塞时，这种进程将进入相应的等待队列中，并让出CPU资源，调用进程分派程序选择一个就绪进程占用CPU；当一进程被唤醒时，这种进程将插入到就绪进程队列中。一般把上述功能称为进程调度。

1. 进程调度的概念

处理机分配由调度和分派两个功能组成。

调度：组织和维护就绪进程队列。包括确定调度算法、按调度算法组织和维护就绪进程队列。

分派：是指当处理机空闲时，从就绪队列队首中移一个PCB，并将该进程投入运行。

进程调度功能：保护现场；就绪队列算法实现；处理机分派；恢复现场；记录和保持系统中所有进程的有关情况和状态特征。

有关进程调度的信息是记录在PCB中的，在进程调度中用到的主要是进程的状态、调度优先级（优先数）、就绪进程队列等。进程调度的策略，例如，先来先服务、优先数调度策略，调度策略的不同，组织就绪进程队列的方式也不同。先来先服务调度策略，就绪队列要按等待时间大到小的顺序排队；优先数调度，则就绪进程队列要按优先数的升疗（或降序）的方式排队。等等。

调度性能的衡量：平均周转时间，平均带权周转时间，CPU利用率，吞吐量，就绪等待时间，响应时间

2. 调度策略：

优先数调度算法：目前操作系统广泛采用的一种进程调度算法，这种算法按照某种原则由系统（或用户、或系统与用户结合）赋予每个进程一个优先数，在处理机空闲时，进程调度程序就从就绪进程中选择一个优先数最大（或者最小）的进程占用CPU（该进程就从就绪状态转换成运行状态）。

循环时间片算法：循环轮转调度实际上是一种先来先服务算法的调度算法，它把系统的响应时间分成大小相等（或不相等）的时间单位，称为时间片。每个进程被调度到后，占用一个时间片，片用完后，该进程让出CPU，由运行状态转换成就绪状态，排在就绪队列的队尾。多个进程循环轮转。由于该算法简单易于实现，且系统开销较小，早期的分时操作系统和目前一些应用系统中广泛采用了这种调度算法。

可变时间片轮转调度：为了克服前种调度算法的缺点，人们设计出一种可变时间片的调度算法，其思想是：时间片的大小是可变的，系统可根据系统中当前的进程数来确定时间片的大小。这种算法从理论上克服了系统中进程数很少时系统开销大的缺点，但修改时间片的大小，统计系统进程的数量也需要消耗系统时间，还有一个调整时间片大小的周期，太大，等于是固定时间片，太小，系统开销很大，得不尝失。

返回目录：网工知识点全析及训练第三章操作系统基础知识

编辑推荐：

网工知识点全析及训练第一章：网络工程师指南

网工知识点全析及训练第二章：计算机硬件知识