[管理学]第二章进程管理删除PV习题2012.ppt

计算机操作系统 第二章 进程管理 第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 管程机制 2.6 进程通信 2.7 线程 2.1 进程的基本概念 2.1.1 程序的顺序执行及其特征 1. 程序的顺序执行 程序分为若干段，各程序段之间按照某种先后的执行，仅当前一操作(程序段)执行完后，才能执行后继操作。 例1，在进行计算时，总须先输入用户的程序和数据，然后进行计算，最后才能打印计算结果。 例2 S1: a∶=x+y; S2: b∶=a-5; S3: c∶=b+1; 对于这样的一个程序段也是有先后执行顺序的。 2. 程序顺序执行时的特征 (1) 顺序性 (2) 封闭性 程序运行时独占全机资源，资源的状态（除初始状态外）只有本程序才能改变它。 (3) 可再现性 2.1.2 前趋图 有向无循环图，记为DAG(Directed Acyclic Graph)； 结点（程序段、进程、语句） 结点间的有向边（偏序或前趋关系“→”） 初始结点(Initial Node) 终止结点(Final Node)  →={(Pi, Pj)|Pi must complete before Pj may start}, 如果(Pi, Pj)∈→,可写成Pi→Pj，称Pi是Pj的直接前趋，而称Pj是Pi的直接后继。 重量(Weight)，用于表示该结点所含有的程序量或结点的执行时间。 例： 1 Ii→Ci→Pi 2 S1→S2→S3 3 图 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 程序的并发执行及其特征 1. 程序的并发执行 分析： 在该例中存在下述前趋关系： Ii→Ci，Ii→Ii+1, Ci→Pi, Ci→Ci+1，Pi→Pi+1 而Ii+1和Ci及Pi-1是重迭的，亦即在Pi-1和Ci以及Ii+1之间，可以并发执行。 思考：下面程序段能并发执行么？ 对于具有下述四条语句的程序段： S1: a∶=x+2 S2: b∶=y+4 S3: c∶=a+b S4: d∶=c+b 方法： 1 画前趋图 2分析前趋关系 2. 程序并发执行时的特征 1)间断性（执行－暂停－执行） 2)失去封闭性 资源的状态由多个程序来改变 3)不可再现性（举例） 例（不可再现） 有两个循环程序A和B，它们共享一个变量N。 程序A每执行一次时，都要做N∶=N+1操作； 程序B每执行一次时， 都要执行Print(N)操作，然后再将N置成“0”。程序A和B以不同的速度运行。 (1) N∶=N+1在Print(N)和N∶=0之前，此时得到的N值分别为n+1, n+1, 0。 (2) N∶=N+1在Print(N)和N∶=0之后，此时得到的N值分别为n, 0, 1。 (3) N∶=N+1在Print(N)和N∶=0之间，此时得到的N值分别为n, n+1, 0。 结论 在多道程序环境下，程序的执行属于并发执行，此时它们将失去封闭性，并且有间断性和结果不可再现。因此，程序不可以并发执行。 引入 进程 2.1.4 进程的特征与状态 1. 进程的特征和定义 1. 进程的特征和定义 4) 独立性 （独立运行，独立分配资源，独立调度） 5) 异步性 （进程按各自独立的、不可预知的速度向前推进） 较典型的进程定义有： (1) 进程是程序的一次执行。 (2) 进程是一个程序及其数据在处理机上顺序 执行时所发生的活动。 (3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 进程定义为：“进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位”。 进程与程序的联系与区别 进程是动态的概念，而程序是静态的概念； 进程具有并发性，而程序没有；