第2章处理器管理 2.1处理器管理概述 2.12程序的执行 Bernstein条件。 【例2-2】有四条语句,哪些语句可以并发执行 s1: a=X+y; S2 b=z+ 1 s3:C=a-b;s4:d=C+1; 【解】要先确定运算,然后写出每个运算的读集与写集,最后两 两判断运算的读集与写集,写集与写集的交集的并集是否是空集 若是,则可以并发,若不是空集,则不能并发 对于本题,四条语句的读集与写集分别是: 读集:R(S1)={xy},R(s2)={2},R(s3)={a,b},R(s4)={c; 写集:W(s1)={a},W(s2)={b},W(s3)={c},W(s4)={d}。 由 Bernstein条件可知S1与S2可以并发执行,S1与s3,S2与S3, s3与s4不能并发执行
2.1 处理器管理概述 2.1.2 程序的执行 （1） Bernstein条件。 【例2-2】有四条语句，哪些语句可以并发执行？ s1：a=x+y; s2：b=z+1; s3：c=a-b; s4：d=c+1; 【解】要先确定运算，然后写出每个运算的读集与写集，最后两 两判断运算的读集与写集，写集与写集的交集的并集是否是空集； 若是，则可以并发，若不是空集，则不能并发。 对于本题，四条语句的读集与写集分别是： 读集：R(s1)={x,y}, R(s2)={z}, R(s3)={a,b}, R(s4)={c}； 写集：W(s1)={a}, W(s2)={b}, W(s3)={c}, W(s4)={d}。 由Bernstein条件可知s1与s2可以并发执行，s1与s3，s2与s3， s3与s4不能并发执行。 第2章 处理器管理
第2章处理器管理 2.1处理器管理概述 2.12程序的执 3.程序的并发执行。 (2)利用前趋图。画出程序执行的前趋图,根据该程序或运算在 前趋图中的位置关系,可以判断其能否并发执行。即在程序或运 算的先后顺序上,只有前后相邻的程序或运算不能并发执行,其 余程序和运算都可以并发执行 【例2-3】已知一个求值公式(a2+3b)/(b+5a),若a、b已赋值,试 画出该公式求值过程的前趋图,并判断哪些求值过程可以并发执
2.1 处理器管理概述 2.1.2 程序的执行 3.程序的并发执行。 （2）利用前趋图。画出程序执行的前趋图，根据该程序或运算在 前趋图中的位置关系，可以判断其能否并发执行。即在程序或运 算的先后顺序上，只有前后相邻的程序或运算不能并发执行，其 余程序和运算都可以并发执行。 【例2-3】已知一个求值公式(a2+3b)/(b+5a)，若a、b已赋值，试 画出该公式求值过程的前趋图，并判断哪些求值过程可以并发执 行。 第2章 处理器管理
第2章处理器管理 2.1处理器管理概述 2.12程序的执行 3.程序的并发执行。 【解】把公式(a2+3b)(b+5a)按照运算顺序分解,可以产生如下运 算步骤:s1~s6,如图2-4(a)所示;根据分解的运算顺序画出 它的前趋图,如图24(b)所示 l3-2][2323133 54x4=x1+x2 s5x5=b+x3 56x6=x4x5 〔a)运算顺序 〔b〕前趋图 图24利用前趋图半断并发
2.1 处理器管理概述 2.1.2 程序的执行 3.程序的并发执行。 【解】把公式(a2+3b)/(b+5a)按照运算顺序分解，可以产生如下运 算步骤：s1～s6，如图2-4（a）所示；根据分解的运算顺序画出 它的前趋图，如图2-4（b）所示。 第2章 处理器管理
第2章处理器管理 2.1处理器管理概述 212程序的执行 3程序的并发执行。 根据前趋图,可以看出能够并发执行的运算是: s1与s2、S1与s3、S2与s3、S1与S5、S2与s5、S3 与s4、S4与S5,其余运算不能并发执行
2.1 处理器管理概述 2.1.2 程序的执行 3.程序的并发执行。 根据前趋图，可以看出能够并发执行的运算是： s1与s2、s1与s3、s2与s3、s1与s5、s2与s5、s3 与s4、s4与s5，其余运算不能并发执行。 第2章 处理器管理 返回
第2章处理器管理 2.2进程描述 221进程的概念 1.进程的定义。 “进程”这一术语,在20世纪60年代初期,首先出现在麻省 理工学院的 MULTICS系统和BM公司的CTSS360系统中。其后, 人们对它不断加以改进,从不同的方面对它进行描述。关于进程 的定义有以下一些描述 进程是程序的一次执行 进程可以定义为一个数据结构及能在其上进行操作的一个程 序 进程是程序在一个数据集合上的运行过程,是系统资源分配 和调度的一个独立单位
2.2 进程描述 2.2.1 进程的概念 1．进程的定义。 “进程”这一术语，在20世纪60年代初期，首先出现在麻省 理工学院的MULTICS系统和IBM公司的CTSS/360系统中。其后， 人们对它不断加以改进，从不同的方面对它进行描述。关于进程 的定义有以下一些描述： 进程是程序的一次执行。 进程可以定义为一个数据结构及能在其上进行操作的一个程 序。 进程是程序在一个数据集合上的运行过程，是系统资源分配 和调度的一个独立单位。 第2章 处理器管理