第03章进程描述和控制.pptVIP

* 3.4.2 进程控制块PCB PCB=进程属性的集合，分成三类： 进程标识 处理器状态信息 进程控制信息 进程标识 标识号 存储在PCB中的数字标识号，包括： 此进程的标识号（Process ID，简称进程ID） 创建此进程的进程（父进程）ID 用户ID * 处理器状态信息 用户可见寄存器 用户模式下可访问的寄存器 控制和状态寄存器 控制处理器操作的各种处理器寄存器 PC PSW程序状态字寄存器 条件码、状态信息 奔腾EFLAGS寄存器位例子，见P96图3.12和表3.6 栈指针 LIFO系统栈 保存参数和过程调用或系统调用的地址 3.4.2 进程控制块PCB * 3.4.2 进程控制块PCB 进程控制信息 调度和状态信息 OS执行其调度功能所需要的信息 进程状态（运行态、就绪态…..） 优先级 调度相关信息：取决于调度算法 事件：进程在继续执行前等待的事件标识 数据结构 队列、环、其它结构 同一优先级队列 父子进程关系 * 3.4.2 进程控制块PCB 进程控制信息 进程间通信 与两个独立进程间的通信相关联的各种标记、信号和消息 进程特权 被赋予的特权 系统实用程序和服务的使用 存储管理 指向描述分配给该进程的虚拟内存空间的段表或页表指针 资源的所有权和使用情况 进程控制的资源 文件、处理器、I/O等 3.4.2 进程控制块PCB 图3.13 虚拟内存中的用户进程 3.4.2 进程控制块PCB 图3.14 进程链表结构 3.4.2 进程控制块PCB 进程控制块PCB的作用 进程调度 资源分配 中断处理 性能监控和分析 访问PCB的方法 使用唯一的进程ID作为索引 困难在于保护，而非访问 一个例程（如中断处理器）中有错误，可能会破坏PCB，从而破坏了系统对受影响进程的管理能力 PCB的结构或语义的设计变化可能影响到OS中的许多模块 ??通过一个处理例程来专门处理， 处理例程的任务仅仅是保护PCB 处理例程是读写PCB的唯一仲裁程序 * 3.5 进程控制 用户模式 低权限模式 用户程序一般在该模式下运行 系统模式/控制模式/内核模式 高权限模式 操作系统的内核运行于此模式 模式切换 程序状态字PSW中有一位用来标识当前执行模式 通过修改该位的值来切换模式 3.5.1 执行模式 * 3.5.2 进程创建 进程创建步骤： 给新进程分配一个唯一的进程ID 主进程表中增加一个新项目 给进程分配空间 进程映像中的所有元素（程序、数据、栈） 初始化进程控制块PCB 进程标识、处理器状态信息、进程控制信息 设置正确的连接 如：把新进程放在状态链表队列中 创建或扩充其它数据结构 如：审计文件-用于编制帐单和/或进行性能评估 * 3.5.3 进程切换 进程切换：在某一时刻，一个正在运行的进程被中断，OS指定另外一个进程为运行态，并把控制权交给这个进程。 进程切换所涉及的问题： 什么事件触发进程的切换？ 模式切换和进程切换的区别是什么？ OS需要对它控制的各种数据结构做什么以实现进程切换？ * 3.5.3 进程切换 何时切换进程 时钟中断 时间片到 I/O中断 等待I/O事件发生，阻塞转就绪 高优先级的就绪进程抢占执行 内存错误 所访问的虚拟内存地址单元不在主存中，OS需要从辅存把该单元内容调入主存 调入内存的I/O请求 处理器进行进程切换，以转到另一进程执行 陷阱 处理一个错误或异常条件 进程退出切换到另外进程执行，或继续执行该进程 系统调用 进程对OS发出系统调用服务请求 * 完整的进程切换步骤： 保存处理器上下文，包括PC和其它寄存器 更新当前处于运行态的进程的PCB，包括进程的状态改为另外状态 把进程的PCB移到相应队列（就绪、在事件i挂起、就绪/挂起） 选择另外一个进程执行 更新所选择进程的PCB，包括把进程的状态改为运行态 更新内存管理的数据结构，这取决于管理地址转换 恢复处理器在被选择进程最近一次切换出时的上下文，这可以通过载入PC和其它寄存器以前的值来实现 3.5.3 进程切换 * 3.5.4 操作系统的执行 OS也是由处理器执行，并且依赖于处理器恢复控制权 现代OS所使用的OS执行的方法有： 无进程内核 在所有的进程之外执行OS内核 OS代码作为一个在特权模式下工作的独立实体被执行 进程的概念仅仅适用于用户程序 * 3.5.4 操作系统的执行 在用户进程中执行 OS软件在用户进程中 OS代码和数据位于共享地址空间中，被所有的用户进程共享 当执行OS代码是，切换到内核模式 在同一进程中执行，只进行模式切换，不需要进程切换 基于用户模式和内核模式概念，即使OS例程在用户进程环境中执行，用户代码也不能篡改或干涉OS例程 * 3.5.4 操作系统的执行 在用户进程中执行 图3.16 进程映像：OS在用户空间中执行 共享地