计算机操作系统_3_进程管理_2.pptVIP

当一个祖先进程撤消某个子进程时，还需审查该子进程是否还有自己的子孙进程，若有的话，还需撤消其子孙进程的 PCB结构和释放它们所占有的资源。 撤消原语首先检查 PCB进程链或进程家族，寻找所要撤消的进程是否存在。如果找到了所要撤消的进程的 PCB结构，则撤消原语释放该进程所占有的资源之后，把对应的 PCB结构从进程链或进程家族中摘下并返回给 PCB空队列。如果被撤消的进程有自己的子进程，则撤消原语先撤消其子进程的 PCB结构并释放子进程所占用的资源之后，再撤消当前进程的 PCB结构和释放其资源。 撤消原语流图 3.4.2 进程的阻塞与唤醒 进程的创建原语和撤消原语完成了进程从无到有，从存在到消亡的变化。被创建后的进程最初处于就绪状态，然后经调度程序选中后进入执行状态。 实现进程的执行状态到等待状态，又由等待状态到就绪状态转换的两种原语，分别为阻塞原语与唤醒原语。 阻塞原语在一个进程期待某一事件发生，但发生条件尚不具备时，被该进程自己调用来阻塞自己。阻塞原语在阻塞一个进程时，由于该进程正处于执行状态，故应先中断处理机和保存该进程的CPU现场。然后将被阻塞进程置“阻塞”状态后插入等待队列中，再转进程调度程序选择新的就绪进程投入运行。 转进程调度程序是很重要的，否则，处理机将会出现空转而浪费资源。 阻塞原语图 当等待队列中的进程所等待的事件发生时，等待该事件的所有进程都将被唤醒。唤醒一个进程有两种方法：一种是由系统进程唤醒。另一种是由事件发生进程唤醒。 当由系统进程唤醒等待进程时，系统进程统一控制事件的发生并将“事件发生”这一消息通知等待进程。从而使得该进程因等待事件已发生而进入就绪队列。 由事件发生进程唤醒时，事件发生进程和被唤醒进程之间是合作关系。因此，唤醒原语既可被系统进程调用，也可被事件发生进程调用。 称调用唤醒原语的进程为唤醒进程。唤醒原语首先将被唤醒进程从相应的等待队列中摘下，将被唤醒进程置为就绪状态之后，送入就绪队列。在把被唤醒进程送入就绪队列之后，唤醒原语既可以返回原调用程序，也可以转向进程调度，以便让调度程序有机会选择一个合适的进程执行。 唤醒原语 谢谢各位同学！ 计算机操作系统 计算机科学与技术系 赵绪营 主 要 内 容 引论 操作系统用户界面 进程管理 处理机调度 存储管理 文件系统 设备管理 第3章 进程管理 3.1 进程的概念 3.2 进程的描述 3.3 进程状态及其转换 3.4 进程控制 3.5 进程互斥 3.6 进程同步 3.7 进程通信 3.8 死锁问题 3.9 线程的概念 3.10 线程分类与执行 3.2 进程的描述 系统中需要有描述进程存在和能够反映其变化的物理实体，即进程的静态描述。 进程的静态描述由三部分组成：进程控制块PCB，有关程序段和该程序段对其进行操作的数据结构集。 进程控制块包含了有关进程的描述信息、控制信息以及资源信息，是进程动态特征的集中反映。系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。 由于进程的PCB 是系统感知进程的唯一实体，因此，在几乎所有的多道操作系统中，一个进程的PCB结构都是全部或部分常驻内存的。 进程的程序部分描述进程所要完成的功能。而数据结构集是程序在执行时必不可少的工作区和操作对象。 这两部分是进程完成所需功能的物质基础。由于进程的这两部分内容与控制进程的执行及完成进程功能直接有关，因而，在大部分多道操作系统中，这两部分内容放在外存中，直到该进程执行时再调入内存。下面分别介绍进程的PCB结构、程序与数据结构集。 3.2.1 进程控制块PCB PCB包含一个进程的描述信息、控制信息及资源信息，有些系统中还有进程调度等待所使用的现场保护区。 PCB 集中反映一个进程的动态特征。在进程并发执行时，由于资源共享，带来各进程之间的相互制约。 显然，为了反映这些制约关系和资源共享关系，在创建一个进程时，应首先创建其 PCB，然后才能根据PCB 中信息对进程实施有效的管理和控制。当一个进程完成其功能之后，系统则释放PCB，进程也随之消亡。 一般来说，根据操作系统的要求不同，进程的 PCB所包含的内容会多少有所不同。但是，下面所示基本内容是必需的： (1) 描述信息 ① 进程名或进程标识号 ② 用户名或用户标识号 ③ 家族关系 (2) 控制信息 ① 进程当前状态 进程在活动期间可分为初始状态、就绪状态、执行状态、等待状态和终止状态。 ② 进程优先级 进程