进程的描述与控制分析报告.ppt

* * 进程撤销的主要原因(2)： 对共享内存区的非法使用 算术错误，如除零和操作数溢出 严重的输入输出错误 进程的撤销 ? 外界干预：例如操作系统干预； * * 进程的撤销终止进程具体步骤 ? 根据撤销进程标识号，从PCB集合中找到它的PCB，并从中读出该进程的状态； ? 若被终止进程正处于运行状态，则应立即停止该进程的运行； ? 若该进程拥有子孙进程，应先撤销它的所有子孙进程，以防它们脱离控制； ? 将该进程拥有的资源归还给父进程或操作系统； ? 撤销进程出PCB队，将它的PCB所占空间归还到PCB池； * * 进程的阻塞和唤醒 1）引起进程阻塞和唤醒的事件 请求系统服务 启动某种操作 新数据尚未到达 无新工作可做：如系统中一些完成特定功能的系统进程； * * 进程的阻塞和唤醒 2）进程阻塞的步骤 停止进程执行，修改PCB有关内容，如进程状态由“运行”改为“等待”等; 保存CPU现场信息; 把修改状态后的PCB加入相应阻塞（等待）进程队列; * * 进程的阻塞和唤醒 一旦阻塞进程的原因，即该进程等待的事件发生了，由发生者进程调用唤醒原语wakeup( )，将等待进程唤醒。 进程唤醒的步骤如下： ? 从相应等待进程队列中取出PCB; ? 修改PCB有关信息，如进程状态等; ? 把修改后PCB加入有关就绪进程队列; * * 进程的挂起和激活 进程利用挂起原语suspend( )将指定进程挂起 挂起原语执行过程 检查要被挂起进程的状态，若处于活动就绪就修改为挂起就绪，若处于活动阻塞，则修改为挂起阻塞 * * 进程的挂起和激活 将该进程的PCB复制到某指定的内存区域，便于用户或父进程考察该进程状态 如被挂起进程原来是占用CPU运行的，则重新转入进程调度程序，调度分派CPU * * 进程的挂起和激活 “激活”含义 当发生激活事件，操作系统或父进程激活指定的已被挂起的进程，即先将该进程由外存—内存，利用激活原语active( )将该进程激活，即： 静止就绪—活动就绪 静止阻塞—活动阻塞 排入相应队列中，等待调度程序调度。 挂起原语既可由进程自己也可由其他进程调用，但激活原语却只能由其他进程调用 * * 挂起进程具有如下特征 ? 该进程不能立即被调度执行 ? 进程进入挂起状态是由于操作系统、父进程或进程本身阻止它的运行,但结束进程挂起状态的命令只能通过操作系统或父进程发出 ? 挂起进程可能会等待事件，但所等待事件结束并不能导致进程具备调度执行的条件 * * 具有挂起功能的进程状态 进程增加了两个新状态： 挂起就绪态（ready suspend）表明进程具备运行条件但目前在辅存储器中，当它被对换到主存才能被调度执行； 挂起等待态（blocked suspend） 表明进程正在等待某一个事件且在辅存储器中； * * 具有挂起功能的进程状态及其转换 挂起 等待事件结束 出现等待事件 解除挂起 挂起 落选 选中 运行态 就绪态 等待事件结束 终止态 新建态 挂起 就绪态 解除挂起 挂起 挂起 等待态 等待态 提交 提交 * * 具有挂起进程状态转换的具体原因(1) ? 等待态→挂起等待态：因为内存资源紧张，至少一个等待态进程将被对换出去成为挂起等待态； ? 挂起等待态→挂起就绪态：引起进程等待的事件发生之后，相应的挂起等待态进程可被转换为挂起就绪态 * * 具有挂起进程状态转换的具体原因(2) 挂起就绪态→就绪态：内存中没有就绪态进程，或内存较为空闲、系统负荷不重，或挂起就绪态进程具有比就绪态进程更高的优先级时，将把挂起就绪态进程转换成就绪态 就绪态→挂起就绪态：系统根据当前资源状况和性能要求，可以把就绪态进程对换出去成为挂起就绪态 * * 进程的组成要素 ? 进程程序块 ? 进程数据块 ? 进程控制块 * * ?进程控制块(1) 是操作系统用于记录和刻划进程状态及有关信息的数据结构。 也是操作系统掌握进程的唯一资料，它包括进程执行时的情况，以及进程让出处理器后所处的状态、断点等各种信息。 * * 进程控制块(2)进程控制块包含三类信息 标识信息 现场信息 控制信息 * * 进程控制块(3)标识信息 用于唯一地标识一个进程，分由用户使用的外部标识符和被系统使用的内部标识号。 * * 进程控制块(4)现场信息 进程让出处理器时必须把处理器现场信息保存到PCB中，以便当该进程重新恢复运行时可以恢复处理器现场 现场信息包括通用寄存器内容、控制寄存器内容、用户堆栈指针、系统堆栈指针等 * * 进程控制块(5)控制信息(1) 1）进程调度相关信息：如进程状态、进程优先级、进程等待事件等； 2）进程组成信息：如程序段指针、数据段指针； 3）进程间通信相关信息：如消息队列指针、互斥和同步机制需要的信