操作系统之进程线程.pptVIP

处理机状态信息：当前进程的 CPU现场；包括程序计数器PC、程序状态字PSW及寄存器等。 进程调度信息：进程状态、优先级，及等待时间和运行时间等是提供进行进程切换的依据。 进程控制信息：地址及占用空间大小；进程同步和通信机制；资源清单。链接指针用于构建PCB队列。访问权限用于控制对系统资源的访问权利等。 2.2.1 进程控制块PCB 2.2 进程的管理 如前所述，进程控制块PCB 是系统感知进程存在的唯一实体。通过对PCB 的操作，系统为有关进程分配资源从而使得有关进程得以被调度执行。当进程执行结束后，则通过释放PCB 来释放进程所占有的各种资源。 进程控制块PCB 是系统感知进程存在的唯一实体 正是由于建立了PCB，进程才成为了资源分配、CPU调度的单位 ? 2.2.1 进程控制块PCB 2.2 进程的管理 PCB PCB PCB1 PCB2 程 序 程 序 程 序 数据 集合 数据 集合 数据 集合1 数据 集合2 (a) (b) (c) 进程间的切换 进程P0 进程P1 操作系统 中断或系统调用 保护现场到PCB0 从PCB1现场保护区 获取现场信息 中断或系统调用 保护现场到PCB1 从PCB0现场保护区 获取现场信息 执行 执行 执行 被打断 的断点x 从断点x 恢复执行 被打断 的断点y 进程映像的表示 2.2 进程的管理 为实现对进程的管理，系统需要对进程控制块以某种策略进行组织。通常，组织方式主要有以下两种： 链接方式：通常将具有相同状态进程的PCB根据PCB结构内链接指针，将进程PCB链接在一起，形成就绪队列、阻塞队列以及空闲队列。由于不同操作系统的规模和功能不同，可进一步建立若干个就绪队列和阻塞队列。 这里使用“队列”这一术语，但PCB入队列和出队列不一定完全按照FIFO的次序，这与操作系统对进程的管理策略有关，不失一般性，这里仍采用队列这一术语。图2.11给出了链接形式的PCB组织。 执行指针 就绪队列1指针 图2.10 链接队列的PCB示意图 就绪队列2指针 阻塞队列1指针 阻塞队列2指针 空闲队列指针 0 PCBn ┅ n PCBi ┅ 0 PCB12 5 PCB11 0 PCB10 i PCB9 0 PCB8 3 PCB7 10 PCB6 12 PCB5 0 PCB4 0 PCB3 9 PCB2 6 PCB1 2.2.2 进程控制块队列 2.2 进程的管理 索引方式：索引方式就是根据进程的不同状态建立几个索引表，如就绪索引表、阻塞索引表、空闲表等。索引表中的每一项指示一个PCB在内存的首地址，而各索引表的起始地址存放在内存的专用指示单元中。图2.11 给出了索引方式的PCB组织。 PCBn ┅ PCB12 PCB11 PCB10 PCB9 PCB8 PCB7 PCB6 PCB5 PCB4 PCB3 PCB2 PCB1 10 8 4 1 n 11 7 6 12 3 5 9 执行指针 阻塞表指针 就绪表指针 空闲表指针 图2.11 索引方式的PCB示意图 2.2 进程的管理 2.2.2 进程控制块队列 操作系统内核中有些功能要由原语实现。在执行期间不能被打断、不能被分割的程序段，在操作系统里被称作“原语”、“原子操作”或“不可分割的操作”，其特点是要么不做，要么全做，即作为原语的程序段不允许并发执行。 用于进程控制的原语有：创建原语、撤消原语、阻塞原语、唤醒原语、进程同步原语等。 2.2 进程的管理 2.2.3 进程控制的系统调用命令 一旦系统发现有创建新进程的事件，便通过进程创建原语执行下面一些步骤： 给新进程分配（产生）一个唯一进程标识号PID，从系统的空闲的PCB结构中摘出一个PCB表。 为新进程分配所需的资源；主要分配主存空间（交互性作业由系统统一分配一定的空间）。 2.2 进程的管理 进程创建 初始化PCB，包括：进程名、用户名、父进程标识符、进程优先级、处理机状态（就绪）、程序执行地址、栈指针等。 将新进程插入就绪队列。 进程终止 进程终止原语执行下列步骤终止进程： 根据标识号，得到PCB（若为运行则立即终止） 回收该进程的全部资源（包括空间、外设等）。 若有子孙进程，则同时终止子孙进程。 将PCB移出(暂存系统其它空间)，待其它进程搜集信息和进行善后工作，进入终止状态。 2.2 进程的管理 待一切工作完成后，收回PCB插入 空闲PCB队列，该进程消亡。 进程阻塞 引起进程阻塞和唤醒的事件通常有以下几种： 启动I/O操作（并非直接启动I/O设备，仅表明一个I/O过程，真正启动I