操作系统原理 第二章 进程管理.ppt

第二章? 进程管理 进程的概念 进程的控制 进程同步及经典同步问题 进程间的高级通信 进程与线程的区别 2.1 前趋图和程序执行 前趋图的定义 前趋图（Procedence Graph）是一个有向无循环图DAG（Directed Acyclic Graph）。 结点：语句、程序段或进程。 初始节点 终止节点 边：执行顺序。 重量：程序量或执行时间。 例：有7个结点的前趋图。 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：语句执行顺序 S1：a ：= x + y S2：b ：= a – 5 S3：c ：= b + 1 顺序执行程序的特点： 程序的顺序性。 程序在运行时独占主机资源。 程序的执行结果与其执行速度无关。 程序执行时的初始条件相同，其结果必相同。 程序的并发执行 程序执行环境 独立性，逻辑上是独立的。 随机性：输入和执行开始时间都是随机的。 资源共享：资源共享导致对进程执行速度的制约。 程序的并发执行 并发执行是指两个程序执行时间上是重叠的。凡是能由一组并发程