华东理工815操作系统第4讲答辩.pptVIP

*;*;*;*;*;*;*;*;*;*;*;*;*;*;进程控制块Process Control Block ; 2、进程控制块PCB中的信息（1） 根据操作系统的要求不同，PCB所包含信息有些不同，但通常包含以下信息： 进程标识符：内部标识符（由系统创建进程时分配给进程的唯一标识号，通常为一整数，称为进程号，用于区分不同的进程）外部标识符（由字母、数字组成，由用户访问该进程时使用）。; 2、进程控制块PCB中的信息（2） 处理机状态（断点信息）： 即处理机中各种寄存器（通用寄存器、PC、PSW等）的内容 进程调度： 记录了进程调度的相关信息（状态、优先级、事件等）。 进程控制： 记录了系统对进程控制的信息（程序和数据的地址、同步机制、资源清单、链接指针）; 3、进程控制块PCB的组织方式 在一个系统中，通常存在着许多进程，它们所处的状态不同，为了方便进程的调度和管理，需要将各进程的PCB用适当方法组织起来。目前常用的组织方式有： 链接方式 图示 把同一状态的PCB链接成一个队列，这样就形成了就绪队列、阻塞队列等。 索引方式 图示 将同一状态的进程组织在一个索引表中，索引表的表项指向相应的PCB，不同状态对应不同的索引表。 ;0;按索引方式组织PCB;2.2 进程的控制;OS 内核： 在现代OS中，常把一些功能模块（与硬件紧密相关的、常用设备的驱动程序及运行频率较高的）放在紧靠硬件的软件层次中，加以特殊保护，同时把它们常驻内存，以提高OS的运行效率，这部分功能模块就称OS的内核。内核是基于硬件的第一层软件扩充，它为系统控制和管理进程提供了良好的环境。; 为了防止OS及其关键数据（如PCB等）不被用户有意或无意破坏,通常将处理机的执行状态分为两种：;一、进程创建;2、引起进程创建的事件（1）;2、引起进程创建的事件（2）;3、进程的创建; 一个进程在完成其任务后，应加以撤消，以便及时释放其占有的各类资源。 1、导致进程撤消的事件 进程正常结束 进程异常结束 外界干预 如果系统中发生了要求撤消进程的事件，OS便调用撤消原语去撤消进程。 2、撤消原语可采用2种撤消策?? 只撤消指定的进程 撤消指定进程及其所有的子孙进程; 3、进程撤消的过程; 当一个进程期待的事件还没有出现时，该进程调用阻塞原语block()将自己阻塞起来； block()功能：将进程由执行状态转变为阻塞状态。 对于处于阻塞状态的进程，当该进程期待的事件出现时，由其它相关进程调用唤醒原语wakeup() 将阻塞的进程唤醒，使其进入就绪状态； wakeup()功能：将进程由阻塞状态转变为就绪状态。; 1、引起进程阻塞和唤醒的事件 请求系统服务 启动某种操作 新数据尚未到达 无新工作可做;停止执行; 当引起进程挂起的事件发生时，系统就将利用挂起原语suspend()将指定进程或处于阻塞状态的进程挂起。当发生激活进程的事件时，系统就将利用激活原语active()将指定进程激活。 1、引起进程的挂起与激活的事件;2、进程的挂起过程;; 2.3 进程同步（1）; 2.3 进程同步（2）; 2.3 进程同步（3）;一、进程同步的基本概念;同步与互斥比较;2、临界资源、临界区（1）;2、临界资源、临界区（2）;2、临界资源、临界区（3）;2、临界资源、临界区（4）;第4课作业