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

第二章 进程管理 进程的基本概念 进程控制 进程同步 经典进程的同步问题 进程通信 线程 1 2.1 进程的基本概念 • 程序的顺序执行及其特征 • 前趋图 • 程序的并发执行及其特征 • 进程的特征与状态 • 进程控制块 2 一、程序的顺序执行及其特征 3 程序的顺序执行 顺序环境： 在系统中只有一个程序在运行，该程序独占 在系统中只有一个程序在运行，该程序独占 系统所有资源，其执行不受外界影响。 系统所有资源，其执行不受外界影响。 4 特征： • 程序执行的顺序性 • 程序执行的封闭性 • 程序执行结果的可再现性 I1 C1 P1 I2 C2 P2 In Cn Pn 5 二、前趋图 • 有向无循环图 • 描述进程之间执行的前后关系 • 图中结点描述程序段、进程或一条语句 • 结点间的有向边表示结点间存在的关系 • 如果节点之间是前趋关系, 则表示为P →P ，即P 是P 的直接 i j i j 前趋，P 是P 的直接后继。 j i 6 • 前趋关系： P →P , P →P , P →P , P →P , P →P , P →P , 1 2 1 3 1 4 2 5 3 5 4 6 P →P , P →P , P →P , P →P , P →P 4 7 5 8 6 8 7 9 8 9 •前趋图中必须不存在循环　 7 三、程序的并发执行及其特征 并发环境： 在一定时间内有两个或两个以上的程序 同处于开始运行但尚未结束的状态，并 且次序不是事先确定的 A B A B B A B A 8 特征： （1）程序结果的不可再现性 （2）在并发环境下程序的执行是间断性的 （3）失去封闭性 （4）程序和程序的执行不再一一对应 I1 I2 C1 I3 C2 P1 I4 C3 P2