软考软件设计师专题讲义：操作系统知识

　　进程控制块PCB：

　　进程由程序、数据和进程控制块组成。进程控制块PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB是进程存在的唯一标志，PCB描述了进程的基本情况。进程控制块的作用，是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。

　　进程控制块随着进程的建立而产生，随着进程的完成而撤消主要包括以下几个方面的内容：

　　Ø 进程标识符信息

　　Ø 处理机状态信息

　　Ø 进程调度信息

　　Ø 进程控制信息

　　下图是一个简化的PCB示意图。

　　进程控制块的组成方式分连接方式和索引方式两种。

　　进程管理：

　　进程管理涉及到进程控制、队列管理和进程调度等。

　　进程的生命过程是从它创建时开始，直至任务终止而撤消，其间会经历各种状态的转换，它们都是在操作系统控制下完成的。

　　操作系统提供了对进程的基本操作，也成为原语。这些原语包括创建原语、阻塞原语、终止原语、优先级原语和调度原语。

　　进程调度即处理器调度，它的主要功能是确定在什么时间将处理器分给哪个进程。

　　进程调度的方法基本分为两类：剥夺调度和非剥夺调度。

　　进程调度的算法是服务于系统目标的策略，对于不同的系统与系统目标，常采用不同的调度算法。如：

　　Ø 先来先服务

　　Ø 优先数调度

　　Ø 轮转法