[工学]计算机操作系统教案_第02章 进程管理1进程控制.pptVIP

计算机操作系统教案第2章　进程管理 郭霞 第二章 进程管理 教学要求： 1、掌握：程序并发执行的特征，进程的定义、特征、状态及其状态之间的转换，进程控制块PCB的作用、包含的信息及其组织，进程控制(创建、终止、阻塞与唤醒、挂起与激活)，进程同步(基本概念、信号量机制及其应用，经典进程的同步问题)，消息缓冲队列通信机制 。 2、理解：程序的顺序执行及其特征，前趋图及其应用，管程机制，进程通信的类型及其消息传递通信的实现方法，线程的基本概念。 3、了解：线程间的同步和通信，内核支持线程和用户级线程及它们的区别，线程控制。 Outline 进程的基本概念 进程控制 进程同步 经典进程的同步问题 管程机制 进程通信 线程 问题：已知一个求值公式(2A+3B)/(AB+5)，若A、B已赋值，试画出该公式求值过程的前趋图 2.2 进 程 控 制 2.2.1 进程的创建 进程图(Process Graph) 父进程(Parent Process) 子进程(Progeny Process) 祖先(Ancestor) 图 2-9 进程树 进程过程的问题： 一个进程从创建到最后结束的完整过程？ 这个过程有几次调度？有那几类调度？ 父子进程之间的关系？ 每一个过程控制为什么需要用原语？ 图 2-9 进程树 2. 引起创建进程的事件 用户登录。 (2) 新的批作业调度。 (3) 提供服务。 (4) 应用请求。 内核 应用进程 * 第二章 进 程 管 理 第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 管程机制 2.6 进程通信 2.7 线程 2.1 进程的基本概念 2.1.1 程序的顺序执行和特征 1. 程序的顺序执行 仅当前一操作(程序段)执行完后，才能执行后继操作。例如，在进行计算时，总须先输入用户的程序和数据，然后进行计算，最后才能打印计算结果。 S1: a∶=x+y; S2: b∶=a-5; S3: c∶=b+1; 图 2-1 程序的顺序执行 Input Print Compute Statement 2. 程序顺序执行时的特征 顺序性： (2) 封闭性： 独占资源，不受外界影响 (3) 可再现性： 程序运行结果同程序执行的速度无关， 只要初始化状态相同，则结果一定相同。 2.1.2 前趋图 前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程，乃至一条语句；结点间的有向边则用于表示两个结点之间存在的偏序(Partial Order)或前趋关系(Precedence Relation)“→”。 →={(Pi, Pj)|Pi must complete before Pj may start}, 如果(Pi, Pj)∈→,可写成Pi→Pj，称Pi是Pj的直接前趋，而称Pj是Pi的直接后继。在前趋图中，把没有前趋的结点称为初始结点(Initial Node)，把没有后继的结点称为终止结点(Final Node)。 每个结点还具有一个重量(Weight)，用于表示该结点所含有的程序量或结点的执行时间。 Ii→Ci→Pi和S1→S2→S3 (图2-1(a)、(b)) 图 2-2 前趋图 对于图 2-2(a)所示的前趋图， 存在下述前趋关系： P1→P2, P1→P3, P1→P4, P2→P5, P3→P5, P4→P6, P4→P7, P5→P8, P6→P8, P7→P9, P8→P9 或表示为： P={P1, P2, P3, P4, P5, P6, P7, P8, P9} →={ (P1, P2), (P1, P3), (P1, P4), (P2, P5), (P3, P5), (P4, P6), (P4, P7), (P5, P8), (P6, P8), (P7, P9), (P8, P9)} 应当注意，前趋图中必须不存在循环，但在图2-2(b)中却有着下述的前趋关系： S2→S3, S3→S2 2.1.3 程序的并发执行及其特征 程序的并发执行 ：一定时间间隔内，物理机器上有两个 或者以上的程序同处于开始运行且未结束状态，并且次序 不是事先确定的。 图 2-3 并发执行时的前趋图 在该例中存在下述前趋关系： Ii→Ci，Ii