计算机操作系统(第三版)第二章复习课件.pptVIP

第二章　进 程 管 理 进程 基本概念 引入 状态 前趋图 进程控制 进程同步 进程通信 同步与互斥 临界资源和临界区 同步机制四规则 同步方法 信号量 管程 类别 经典同步问题 线程 线程同步与控制 用户级与内核级 基本概念 区 别 区别 消息 管道 共享存储器 小 结 前趋图是一个有向无循环图，图中每个结点可以表示一条语句、一个程序段或一个进程。边表示两个结点的前趋关系。 并发程序和顺序程序有本质上的差异。为了能更好地描述程序的并发执行，程序并发执行与顺序执行相比产生了一些新特性：间断性、失去封闭性、不可再现性。实现操作系统的并发性和共享性，引入“进程”的概念。 进程：是具有一定独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配和调度的一个独立单位。 （重点） 进程具有五特性：并发性、动态性、独立性、交互性、异步性。进程是动态的概念，而程序是静态的概念。 在操作系统核心中，为进程定义了一个专门的数据结构，称为进程控制块PCB。系统利用PCB来描述进程的基本情况以及进程的运行变化过程。PCB是进程存在的唯一标志：进程由程序、数据和进程控制块PCB三部分组成。（重点） 进程控制块的初始化工作包括初始化标识符信息、初始化处理机状态信息、初始化控制信息。 运行中的进程可以处于三种状态之一：运行、就绪、阻塞（等待）。系统中进程排成队列，就绪队列、阻塞队列