计算机操作系统第二节.pdf

第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 管程机制 2.6 进程通信 2.7 线程 2.1 进程的基本概念 2.1.1 程序的顺序执行及其特征 1. 程序的顺序执行 仅当前一操作(程序段)执行完后，才能执行后继操作。 例如，在进行计算时，总须先输入用户的程序和数据，然后 进行计算，最后才能打印计算结果。 S : a ∶=x+y; 1 S : b ∶=a-5; 2 S : c ∶=b+ 1; 3 I C P I C P S S S 1 1 1 2 2 2 1 2 3 (a) 程序的顺序执行 (b) 三条语句的顺序执行 图2-1 程序的顺序执行 2. 程序顺序执行时的特征 (1) 顺序性： (2) 封闭性： (3) 可再现性： 2.1.2 前趋图 前趋图(Precedence Graph) 是一个有向无循环图，记为 DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后 关系。图中的每个结点可用于描述一个程序段或进程，乃至 一条语句；结点间的有向边则用于表示两个结点之间存在的 偏序(Partial Order)或前趋关系(Precedence Relation)“→”。 →={(P , P )|P must complete before P may start}, 如果(P , i j i j i P ) ∈→,可写成P →P，称P 是P 的直接前趋，而称P 是P 的直 j i j i j j i 接后继 。在前趋图中 ，把没有前趋的结点称为初始结点 (Initial Node) ，把没有后继的结点称为终止结点(Final Node) 。 每个结点还具有一个重量(Weight)，用于表示该结点所 含有的程序量或结点的执行时间。 I →C→P和S →S →S i i i 1 2 3 P 2 P5 S1 P P P P 1 3 8 9 S P 2 6 P 4 S