计算机操作系统教程(机类本科)第3节.pdf

第三章进程管理 第三章进程管理 3.1 为什么要引入进程的概念 3.2 进程的表示和调度状态 3.3 进程的控制 3.4 进程调度 3.5 线程及其管理 3.6 进程通讯 3.7 死锁 第三章进程管理 3.1 为什么要引入进程的概念 3.1.1 从顺序程序设计谈起 作业l I C P l l l 作 业 … … … 执 行 作业i I C P i i i 顺 序 … … … 作业n I C P n n n 图3.1 程序的顺序执行 第三章进程管理 程序的顺序执行具有如下特性：　 (1) 当顺序程序在处理机上执行时，处理机严格地顺序 执行程序规定的动作。每个动作都必须在前一动作结束后 才能开始。除了人为的干预造成机器暂时停顿外，前一动 作的结束就意味着后一动作的开始。程序和机器执行程序 的活动严格一一对应。　 (2) 一个程序在机器中执行时，它独占全机资源，除了 初始状态外，只有程序本身规定的动作才能改变这些资源 的状态。　 (3) 程序的执行结果与其执行速度无关。 第三章进程管理 3.1.2 程序的并发执行和资源共享 1. 程序的并发执行 I I I I 1 2 3 4 C C C C 1 2 3 4 P P P P 1 2 3 4 图3.2 程序段并发执行的有向图 第三章进程管理 在该例中　 I 先于C 和I ;　 1 1 2 C 先于P 和C ;　 1 1 2 P 先于P ;　 1 2 I 先于C 和I 。　 2