操作系统资料第2章进程管理.docVIP

第2章 进程管理 2.1 进程的概念、特征与结构 2.1.1 程序的顺序执行和并发执行 1，程序 程序代码和数据的集合，以文件形式存储在磁盘等外存上，是个静态的概念。程序必须装入内存才能执行。程序执行前，OS将为之分配足够的系统资源，如CPU、内存、外设、文件等。程序执行结束，将释放其占用的资源。 2，顺序执行 执行步骤依次为：数据输入、进行计算、输出结果。只有一个程序在内存中执行，其独占计算机系统的全部资源。OS管理简单，资源利用率低，系统吞吐量低。 3，并发执行 程序执行时对系统资源的申请和使用是逐步进行的，不必预先分配给它全部资源，因此内存中的多道程序可以并发执行。 输入1 Idle Idle 输入1 输入2 输入3 输入4 Idle 计算1 Idle o计算1 计算2 计算3 Idle Idle 输出1 输出1 输出2 并发执行时，用户感觉多个程序同时在运行，实际上这些程序是在OS的控制下交替执行，提高了资源利用率和系统吞吐量。 OS对系统的控制比较复杂：调度进程、分配资源，对共享的资源进行控制等。 2.1.2 进程的概念和特征 1，进程的概念 进程可以申请和拥有系统资源，是一个可以独立调度的基本单位（线程）。进程是一个动态的概念，有产生、运行、等待、消亡的过程。 2，进程的特征 动态性：最基本的特征。进程是程序的一次执行过程，因创建而产生，因调度而执行，因等待事件而暂停执行，因撤销而消亡。 并发性：最重要的特性。多个进程同时驻留内存，宏观上同时执行，微观上交替执行。 独立性：进程作为系统中的独立实体，能独立申请系统资源，独立地被系统调度执行。而程序不具备独立性，无权申请资源，不能被调度。 异步性：进程的执行进度（何时执行，何时等待等）不可预测，与同时驻留内存的其他进程有关。 3，引入进程带来的问题 增加了空间开销：每个进程的数据结构（PCB）将占据一定的内存空间。 增加了时间开销：系统调度、切换进程将占用CPU的一部分时间。 竞争和共享问题：OS必须解决多个进程对资源的竞争、共享问题 2.1.3 进程的结构 进程由三部分组成：程序、数据和进程控制块PCB（Process Control Block）。PCB是进程存在的唯一标志。系统创建进程时，首先为进程创建一个PCB，用来记录进程运行的各种信息，控制进程执行。要撤销进程，只需要删除其PCB即可。 PCB的结构如下： 1，进程标识符信息 进程标识符用于唯一地标识一个进程，相当于进程的身份证号码（内）和姓名（外）。 1）外部标识符。通常就是可执行文件的文件名（如WINWORD.EXE）,由字母和数字组成，一般在其他用户（进程）访问该进程时使用。与姓名类似，不同的进程可以使用相同的外部标识符。 2）内部标识符。OS创建进程时，为每个进程分配一个唯一的整数，作为进程的内部标识符。内部标识符就是进程的序号（身份证号码），不可重名。 2，处理机状态信息（处理机中各寄存器的值） 1）通用寄存器：暂存信息。 2）指令计数器：存放将要访问的下一条指令的地址（顺序执行，跳转执行）。 3）程序状态字PSW：状态信息，如进位标志、奇偶校验标志、中断屏蔽标志。 4）用户栈指针：指向用户堆栈的栈顶。 3，进程调度信息 1）进程状态：进程的当前状态（执行、就绪、阻塞）。 2）进程优先级。 3）进程调度所需的其他信息：进程已等待CPU的时间总和、进程已执行的时间总和。这些信息与调度算法有关。 4）事件：记录使进程暂停执行的事件。该事件解除后，进程即可恢复执行。 4，其他信息 1）程序和数据的地址：内存和外存地址。 2）进程同步和通信机制：消息队列指针、信号量等。可能全部或部分放在PCB中。 3）资源清单：除CPU外，进程所需的全部资源及已分配到的资源清单。 4）链接指针：指向进程所在队列中，下一个进程的PCB首地址。 进程的组织方式： 1，单一队列。系统中所有进程（无论处于什么状态）的PCB通过链表形式组织成一个单一队列。适用于进程数目不多的系统。 2，表格形式。按进程状态分别组织进程的PCB，相同状态进程的PCB信息（PCB标识符、PCB首址等）组织在一张表格中（不是相同状态进程的PCB存放在一起）。如：就绪进程表、阻塞进程表等。每个表项由PCB的ID和PCB首址组成。OS需要记载每个进程表的首址。 3，多级队列。按进程状态分别组织队列。如：就绪队列、阻塞队列等。系统记载每个队列第一个进程的PCB首址。 注：所有进程的PCB都存放在内存的特定位置，受系统的特别保护。PCB按时间先后占据内存空间，一般不作物理上的移动，仅作逻辑组织、分类（进程的组织方式）。 2.2 进