第2章进程管理02-景雨.pptVIP

第二章 进程管理 主讲教师：景雨 知识回顾与展开 在上一节课中我们主要介绍了： 程序的顺序执行和并发执行 进程定义与特征 进程的状态与三种转换模型 在本节课，我们将介绍 进程控制 线程 进程同步与互斥 2.2 进程控制 2.2.1 进程图与进程控制任务 2.2.2 内核 2.2.3 原语 2.2.1 进程图与进程控制任务 进程图：进程图是一棵有向树(如下图)，结点代表进程。一棵树表示一个家族，根结点为该家族的祖先(Ancestor)。 进程图和前趋图之间的差异 前趋图描述的是任务(或进程)之间的前趋关系；只有在前趋进程完成后，其后继进程才能运行。 在进程图中，创建者和被创建者可以并发执行，也可以父进程等待其所有的子进程结束后再执行，这完全取决于创建原语和创建者的需要。 2.2.1进程图与进程控制任务 进程控制任务： 进程控制是对系统中所有进程从产生、存在到消亡的全过程实行有效的管理和控制。 进程控制一般是由操作系统的内核来实现，内核在执行操作时，往往是通过执行各种原语操作来实现的。 2.2.2 内核 内核概念：在现代操作系统设计中，往往把一些与硬件紧密相关的模块或运行效率较高的模块以及为许多模块所公用的一些基本操作放在靠近硬件的第一层软件中，并使它们常驻在内存，以提高操作系统的运行效率。把这部分称为操作系统的内核。 内核功能： 支撑功能：中断处理、时钟管理、原语操作 资源管理功能：进程管理、存储管理、设备管理 2.2.3 原语 原语概念：是由若干条机器指令所构成，用以完成特定功能的一段程序。 原语特性：这段程序在执行期间不可分割。也就是说原语的执行不能被中断。所以原语操作具有原子性－－要么全都完成，要么全都不做。 原语分类 创建原语 撤消原语 阻塞原语 唤醒原语 挂起原语 激活原语 1.进程的创建原语(Creat) 功能：创建一个具有指定标识符进程。 入口信息：进程标识符、优先级、进程开始地址、初始CPU状态、资源清单等。 进程创建过程 创建一个PCB 赋予一个统一进程标识符 为新进程分配内存空间 初始化进程控制块 初始化标识信息 初始化处理机状态信息 初始化处理机控制信息 将新进程插入就绪队列 创建原语的实现过程 2. 进程的撤消(终止)原语 功能：撤消一个指定的进程 入口信息：被撤消的进程名 实现:收回进程所占有的资源, 撤消该进程的PCB 引起进程撤消的原因 正常结束 异常结束（越界错、保护错、特权指令错、非法指令、运行超时、等待超时、算术运算错以及I/O故障等） 外界干预（操作员干预、父进程请求、父进程终止） 撤消原语的实现过程 3.进程的阻塞原语(block) 处于运行状态的进程，在其运行过程中期待某一事件发生，如等待键盘输入、等待磁盘数据传输完成、等待其它进程发送消息，当被等待的事件未发生时，由进程自己执行阻塞原语(block)，使自己由运行态变为阻塞态。 进程的阻塞原语 功能：停止调用进程的执行，变为等待。 入口信息：可省 阻塞原语的实现过程 4. 进程的唤醒原语(wakeup) 功能：唤醒某一处于等待队列当中的进程。 入口信息：被唤醒进程的名字 引起唤醒的原因 系统服务由不满足到满足 I/O完成 新数据到达 进程提出新请求（服务） 唤醒原语的实现过程 5. 进程的挂起原语与激活原语 挂起原语(suspend)的功能：自身挂起、挂起具有指定标识符的进程、将其进程及其全部或部分“子孙”挂起。 激活原语(active)功能：使处于静止状态的进程变为活动状态。 2.3 线程 2.3.1 线程的引入 2.3.2 进程和线程的比较 2.3.3 原语 2.3.1 线程的引入 1.进程的两个基本属性： 进程是一个拥有资源的独立单位。 进程同时又是一个可以被处理机独立调度和分配的单位。 以上两个属性构成进程并发执行的基础。 2.3.1 线程的引入 进程的引入提高了计算机资源的利用效率。 对进程系统必须完成的操作： 创建进程 撤消进程 进程切换 缺点： 时间空间开销大，同时进程间通信的效率 也受到限制。 2.3.2 线程的概念 线程：是进程中的一个实体，是被系统独立调度和分派的基本单位。 线程自己基本不用系统资源，只拥有一点在运行中必不可少的资源。 线程可以与同属于一个进程的其它线程共享进程所有拥有的全部资源。 2.3.2 线程的概念 线程是执行的现场数据和其他调度所需的信息。 只拥有必不可少的资源 同样具有就绪、阻塞和执行三种基本状态 一个进程中至少有一个线程 在引入线程的操作系统中，把线程作为处理机调试的对象，把进程作为资源分配单位，一个进程内可同时有多个并发执行的线程。 2.3.3 线