OS_02_进程管理.ppt

第二章 进程管理 重点： 进程的定义、进程控制的基本概念。 进程PCB的基本结构，作用及进程的状态转换。 进程同步与互斥的基本概念和解决方法。 死锁的原因，产生死锁的四个必要条件以及死锁的解决。 几个经典的进程同步与互斥问题及算法 。 线程的基本概念及状态。 难点： 进程的同步与互斥 死锁的解决 第二章 进程管理 主要内容： 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.1.4 进程的特征与状态 2.1.5 进程控制块 2.1.1 程序的顺序执行及特征 1、程序的顺序执行 例1：数据计算时要经过 I:输入操作 C:计算操作 P:打印操作: 例2：如下三条语句的执行 S1: a∶=x+y; S2: b∶=a-5; S3: c∶=b+1; 2、特征： 顺序性、封闭性、可再现性 2.1.2 前趋图 1、前趋图(Precedence Graph) 一个有向无循环图 描述进程之间执行的前后关系 2、前趋关系“?” ?= {(Pi,Pj) |Pi must complete before Pj