第二章进程管理--hlx.pptVIP

第三章 进程的描述与控制 第二章 进程管理 重点 理解进程的含义 理解和掌握同步的概念及经典进程同步问题 ，是本课程的重点之一 难点 会写进程同步问题的算法 知识点 进程、线程、进程的特征、PCB、进程控制、进程状态转换、 进程同步、进程通信 2.1 进程的基本概念 2.1.1 程序的顺序执行与并发执行 2.1.2 进程的定义 2.1.3 进程的特征 2.1.4 进程的状态及转换 2.1.5 进程控制块 程序的顺序执行 程序的顺序执行如图 在计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响。一道程序执行完后另一道才能开始。 程序顺序执行的特点 顺序性：按照程序结构所指定的次序（可能有分支或循环）；一个程序开始执行必须要等到前一个程序已执行完成 封闭性：程序运行时机内各资源只受该程序控制而改变；程序一旦开始执行，其计算结果不受外界因素影响 可再现性：程序的结果与它的执行速度无关（即与时间无关），只要给定相同的输入，一定会得到相同的结果。 前趋图 前趋图是一个有向无循环图，用于描述进程之间执行的前后关系。 图中的每个结点可用于描述一个程序段或进程，乃至一条语句； 结点间的有向边则用于表示两个结点之间存在的偏序或前趋关系“→” (Pi, Pj)∈→,可写成Pi→Pj，称Pi是Pj的直接前趋，而称Pj是Pi的直接后继。在前趋图中，把没有前趋的结点称为初始结点(Initial Node)，把没有后继的结点称为终止结点(Final Node) 前趋图 每个结点还具有一个重量(Weight, 权值)，用于表示该结点所含有的程序量或结点的执行时间 前趋图 对于图(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)} 应当注意，前趋图中必须不存在循环，但在图(b)中却有着下述的前趋关系：S2→S3, S3→S2 ,这种前趋关系是不可能满足的。 程序的并发执行 所谓程序的并发执行是指：若干个程序同时在系统中执行，这些程序的执行在时间上是重叠的，一个程序的执行尚未结束，另一个程序的执行已经开始。 例：观察者/报告者 观察者： 报告者： begin begin repeat repeat wait a car go through deley a time N=N+1； Print N ； N=0 ； until until end end 初始N=n时不同执行序列： N=N+1； Print N； Print N ； Print N ； N=0 ； N=N+1 ； N=0 ； N=N+1 ； N=0 ； 结果各不相同: 打印n+1，N=0； 打印n，N=1； 打印n，N=0； 程序并发执行特点： 间断性：程序在并发执行时，由于它们共享资源或为完成同一项任务而相互合作，使在并发程序之间形成了相互制约的关系。相互制约将导致并发程序具有“执行-暂仃-执行”这种间断性活动规律。 失去封闭性：程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。 不可再现性：程序在并发执行时，由于失去了封闭性，也将导致失去结果的可再现性。即程序经过多次运行，虽然其各次的环境和初始条件相同，但得到的结果却各不相同。 思考 2.1.2 进程的定义 由于程序在并发执行时，各次执行的结果不同，所以用“程序”这个概念已无法描述程序的并发执行，所以必须引入新的概念-进程来描述程序的并发执行 进程的概念是6