03进程描述和控制.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 进程链表结构 进程调度中的排队结构可用链表方式实现 * 进程控制块的组织（续） 索引（index）表 同一状态的进程归入一个索引表（由index指向PCB），多个状态对应多个不同的索引表 各状态的进程形成不同的索引表：如就绪索引表、阻塞索引表等 * 虚存中的用户进程示意图 * 进程控制块PCB的作用 PCB = Process Control Block（进程控制块） PCB是OS中最重要的数据结构，涉及进程调度、资源分配、中断处理、性能监控和分析等 PCB的访问与保护：通过专门的例程访问PCB * 3.4 进程控制 进程控制的功能：完成进程的创建、撤销以及进程的状态转换（进程切换/调度） 进程控制由原语（primitive）完成 * 原语 内核在执行某些基本操作时，往往利用原语操作实现 原语（primitive）：由若干条指令构成、在系统模式下执行，用于完成一定功能的一个过程 原语是一种广义指令，相当于扩充了的机器指令集 原语是原子操作(atomic operation)，即 一个操作中的所有动作，要么全做，要么全不做 原子操作是一个不可分割的操作! * 3.4.1执行模式 两类指令 特权指令（privileged instruction） ：允许操作系统使用，不允许一般用户使用 非特权指令（nonprivileged instruction） ：操作系统和用户均可使用 两种执行模式（CPU状态） 用户模式(user mode)/用户态（user state）/目态（target state，目标状态）：只能执行非特权指令；用户程序在用户模式下运行（在Intel x86 CPU中对应于保护模式下的特权级[Privilege Level][1~]3） 系统模式(system mode)/系统态（system state）/内核模式（kernel mode）/内核态（kernel state）/特权模式（privileged mode）/管态（supervisory state，监管状态）：能执行指令全集，具有改变CPU执行状态的能力；操作系统（内核）在系统模式下运行（在Intel x86 CPU中对应于保护模式下的特权级0） Windows NT的系统结构 用户模式对应于Intel CPU保护模式下的特权级ring3 内核模式对应于Intel CPU保护模式下的特权级ring0 IRP = I/O Reqest Packet，I/O请求包 HAL = Hardware Abstraction Layer，硬件抽象层 * 执行模式与内核 内核（kernel） OS中包含重要系统功能的部分，通常驻留主存，在系统模式下运行，响应来自进程的调用（系统功能调用）和来自设备的中断 内核的典型功能 进程管理：进程的创建、撤销、调度、切换、同步和通信以及PCB的管理等 存储管理：给进程分配空间、交换、管理页和段 I/O管理：缓冲区管理、给进程分配I/O通道和设备 支持功能：中断处理、审计、监视 * 程序状态字 执行模式的标识：PSW（Program Status Word，程序状态字）中专设“模式标识位” 。 x86中的PSW叫EFLAGS(扩展标志)寄存器（其中的NT、VM、VIP、VIF属于操作模式位） 80286新增加了16位寄存器 MSW（Machine Status Word，机器状态字） 位0为PE（Protection Enable，启用保护[模式]）标志，当置该位（=1）时开启保护模式；清零时进入实模式 位3是TS（Task Switch，任务切换）标志 MSW在80386中被扩展为32位的CR0，80386另外还增加了CR2和CR3，它们用于控制页存储器管理（虚拟内存）、高速缓存的启用/禁止/操作、保护模式操作等功能 执行模式的切换 两种模式的相互转换 用户模式→系统模式：唯一途径是通过中断机制（在x86 CPU 中，具体可通过使用调用门指令CALL进行代码转移来实现） 系统模式→用户模式：可通过修改PSW实现，如指令CHM（x86 CPU中没有此指令，但可通过远程返回指令RETF进行代码转移来实现） * 3.4.2 进程创建与撤销 用原语操作实现 创建原语的主要操作 给新进程分配一个唯一的进程标识号 给进程分配空间（进程映像） 初始化进程控制块 设置正确的链接 创建或扩充其他数据结构（如审计文件） 进程的撤销原语 撤销该进程的所有子进程 收回进程所占用的资源 撤销该进程的PCB * 3.4.3 进程切换 进