第二章a - 进程的描述与控制.pdfVIP

计算机操作系统计算机操作系统 史椸史椸 西安交通大学电信学院 EMAILEMAIL:shihiyi@i@mailil.xjtjtu.eddu.cn 2010-3-8 第第二章章 进程管理进程管理 处理机管理（即进程管理）的功能包括：进程控 制制、、进程同步进程同步、、进程通信和进程调度进程通信和进程调度。。  第一部分 进程的描述与控制  第二部分第二部分 进程互斥和同步进程互斥和同步  第三部分 进程的通信与线程 第第一部分部分 进程的描述与控制进程的描述与控制  2.1 程序的顺序执行与并发执行 – 前趋图的定义 – 程序的顺序执行程序的顺序执行及特征特征 – 程序的并发执行及特征  22.22 进程的基本概念进程的基本概念 – 进程的定义与特征 – 进程状态及其转换 – 进程控制块PCB  2.3 进程控制 – 进程图进程图 – 进程的创建和撤消 – 进程的阻塞和唤醒 – 进程的挂起和激活 2.1.1 前趋图前趋图  为了描述一个程序的各部分(程序段或语 句句))间的依赖关系间的依赖关系，或者是一个大的计算或者是一个大的计算 的各个子任务间的因果关系，我们常常采 用前趋图方式。 图2-1 前趋图 2.1.1 前趋图前趋图  前趋图用于描述进程之间执行的前后关系，是一 个 有 向 无 环 图 ， 记 为 DAG(Directed Acyclic Graph) 。不允许出现循环，如下图：  前趋图中的每个结点可以表示一条语句、一个程 序段或进程  结点间的有向边表示两个结点之间存在的偏序或 前趋关系“→” – → ＝{(Pi{(Pi,Pj)|Pj)|在在PjPj开始前开始前PiPi必须完成必须完成}} – 如果(Pi,Pj)∈→，可写成Pi→Pj，Pi是Pj的直接前趋， Pj是Pi的直接后继 2.1.1 前趋图前趋图 图2-2 具有九个结点的前趋图  P1为初始结点，P9为终止结点。每个结点还可有一个权重。  该前趋图存在以该前趋图存在以下的前趋关系的前趋关系： – 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} → {(P{(P11,P,P22),(P),(P11,P,P33),(P),(P11,P,P44),(P),(P22,P,P55),(P),(P33,P,P55),), (P4,P6),(P4,P7),(P5,P8),(P6,P8),(P7,P9),(P8,P9)} 返回 2.1.2 程序的顺序执行程序的顺序执行及特征特征 1.程序的顺序执行  一个程序由若干个程序段组成，而这些程序段的执行 必须是顺序的，即：必须按照严格得先后次序进行， 必须在前一个程序段（操作）执行完后，才能执行下 一个程序段个程序段 （（操作操作））。这种程序执行的方式就称为程这种程序执行的方式就称为程 序的顺序执行。 –在计算机系统中只有在计算机系统中只有一个程序在运行个程序在运行，，这个程序独这个程序独 占系统中所有资源，其执行不受外界影响 例例1 作业的顺序执行作业的顺序执行  在系统中有n个作业，每个作业都有三个处理步骤，输 入数据、处理、输出，即I ,C ,P (i=1,2,3,...,n)。 ii ii ii 图2-3 作业顺序执行时的前趋图 例例2 语句的顺序执