第二章进程管理 第二章进程管狸 2.1进程的基本概念 2.2进程控制 2.3进程同步 2.4经典进程的同步问题 2.5管程机制 2.6进程通信 2.7线程
第二章 进 程 管 理 第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 管程机制 2.6 进程通信 2.7 线程
第二章进程管理 2.1进程的基本概念 2.1.1前趋图 2.1.2程序的顺序执行及其特征 2.1.3程序的养发执行及其特征 2.14进程的特征与状态 2.1.5进程控制坎 BACK
第二章 进 程 管 理 2.1 进程的基本概念 2.1.1 前趋图 2.1.2 程序的顺序执行及其特征 2.1.3 程序的并发执行及其特征 2.1.4 进程的特征与状态 2.1.5 进程控制块
第二章进程管理 211前趋图( Precedence graph) 是一个有向无循环图,记为 DAGOirected Acyclic Graph),用于描述进程之间执行的前后关系。 例:具有九个结点的前趋图 P 结点 有向边 直接前驱 直接后继 初始结点 前趋关系:P1→P2,P1 终止结点 P3→P5,P4→P6,P4→+P7,P5→P8,P6→P8, 重量
第二章 进 程 管 理 2.1.1 前趋图（Precedence Graph） 是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 P1 P2 P3 P4 P5 P6 P7 P8 P9 结点 有向边 直接前驱 直接后继 初始结点 终止结点 重量 例：具有九个结点的前趋图 Pi Pj 前趋关系：P1→P2 , P1→P3 , P1→P4 , P2→P5 , P3→P5 , P4→P6 , P4→P7 , P5→P8 , P6→P8 , P7→P9 , P8→P9
第二章进程管理 前驱图中不能存在循环关系。 如:
第二章 进 程 管 理 S 1 S 2 S 3 前驱图中不能存在循环关系。 如：
第二章进程管理 212程序的顺序执行及其特征 各程序段间程序的顺序执行如图: 作业1 作业2 在计算机系统中只有一个程序在运行,这个程 序独占系统中所有资源,其执行不受外界影响。 道程序执行完后另一道才能开始
第二章 进 程 管 理 2.1.2 程序的顺序执行及其特征 各程序段间程序的顺序执行如图： 在计算机系统中只有一个程序在运行，这个程 序独占系统中所有资源，其执行不受外界影响。一 道程序执行完后另一道才能开始。 I1 P1 O1 I2 P2 O2 作业1 作业2