计算机操作系统第四版第2章进程管理答辩.ppt

输入设备;1.2.2 单道批处理系统 ;作业和进程的状态转换图;分时技术：把处理机的响应时间分成若干个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。例如：我们上课。;第二章 进程的描述与控制 ;前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 图中每个结点可用于描述一条语句、一个程序段或进程 结点间的有向边则表示在两结点之间存在的偏序或前趋关系“→”，→={（Pi，Pj）|Pi must complete before Pj may start }　如果（Pi，Pj）∈→，可写成 Pi→Pj；，称Pi是Pj的直接前趋，而Pj是Pi的直接后继。 在前趋图中，没有前趋的结点称为初始结点(Initial Node) ，没有后继的结点称为终止结点(Final Node) 。; 每个结点还可具有一个重量(Weight)，用于表示该结点所含有的程序量或结点的执行时间。 ;图2－l示出的前趋图，存在下面的前趋关系： P1→P2, P1→P3，P1→P4，P2→P5，P3→P5，P4→P6, P5→P7，P6→P7 或表示为： P = {P1, P2, P3, P4, P5, P6, P7} →= {(P1，P2) ， (P1， P3)， (P1， P4) ， (P2， P5) ， (P3， P5) ，(P4， P6) ， (P5， P7) ， (P6， P7) } ;一、概念 　一个程序由若干个程序段组成，在各程序段之间，必须按照某种先后次序顺序执行，仅当前一(程序段)执行完后，才能执行后继操作。这种程序执行的方式就称为程序的顺序执行。 例如： ;1.顺序性 处理机严格按照程序所规定的顺序执行，即每个操作必须在下一个操作开始之前结束。 2.封闭性 程序一旦开始执行，其执行结果不受外界的影响。 3.可再现性 程序执行的结果与初始条件有关，而与执行时间无关。;例：在系统中有n个作业，每个作业都有三个处理步骤，输入数据、处理、输出，即Ii,Ci,Pi(i=1,2,...,n)。 这些作业在系统中执行时是对时间的偏序，有些操作必须在其它操作之前执行，这是有序的，但有些操作是可以同时执行的。;程序并发执行 （定义） 若干个程序段同时在系统中运行，这些程序的执行在时间上是重迭的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，即使这种重迭是很小的，也称这几个程序段是并发执行的。;程序并发执行的描述： cobegin S1;S2;S3;...;SN coend; Si(i=1,2,3,...,n)表示n个语句（程序段），这n个语句用cobegin和coend括起来表示这n个语句是可以并发执行的。这是Dijkstra提出的。;假设有一个程序由 S0～Sn+1个语句， 其中 S1～Sn语句是并发执行的，程序如下： S0; parbegin S1;S2;S3;...;SN parend; Sn+1;;程序并发执行时的特征 1、间断性 2、失去了程序的封闭性 3、不可再现性； ;例如: 有两个循环程序A和B，它们共享一个变量N。程序A每执行一次时，都要做N∶=N+1操作；程序B每执行一次时， 都要执行Print(N)操作，然后再将N置成“0”。程序A和B以不同的速度运行。 A: B: L1: N =N+1; ① L2: Print(N); ② goto L1; N =0;③ goto L2;;2.2 进程的描述;行为的一个规则叫做程序，程序在处理机上执行时所发生的活动称为进程（Dijkstra)。 进程是这样的计算部分，它是可以和其它计算并行的一个计算。(Donovan) 进程（有时称为任务）是一个程序与其数据一道通过处理机的执行所发生的活动。（Alan.C. Shaw) 进程是执行中的程序。（Ken Thompson and Dennis Ritchie ) 教材上给出的进程的定义： 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。;（1）结构特征：进程实体是由程序段、相关的数据段和进程控制块(PCB，proc