操作系统-进程管理.ppt

第三章进程控制和管理 本章教学目标 理解进程的含义 掌握进程上下文的构成 掌握进程控制块的构成与作用 掌握进程切换的时机、机制，以及与模式切换的区别 掌握进程的三态、五态与七态模型 掌握线程的概念 进程及其实现 进程的定义： 进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和保护的基本单元。 引入进程的目的： 刻画系统的动态性，发挥系统的并发性。 解决共享性，正确描述程序的执行状态。 进程的含义 进程是正在执行中的程序 程序本身并非进程 程序是非活跃实体，例如磁盘上存储的包含指令序列的文件（通常称为可执行文件） 进程是活跃体，包含程序计数器，用于确定下一条将要执行的指令，同时包含一组相关的资源。 进程是可以被赋予处理器资源并在其上运行的实体 当可执行程序被载入内存时变成进程 同一个程序的多次运行表示为多个进程 进程是活动单元，由一组执行指令，当前状态以及被分配的系统资源界定。 进程的内涵 ---进程映像 程序代码 数据 堆栈 与进程执行相关的信息 标识符 状态 优先级 程序计数器 地址指针 通用寄存器数据 I/O状态信息 审计信息，如使用的CPU时间 进程上下文 进程物理实体和支持进程运行的环境合称为进程上下文 进程上下文的存储位置 用户级上下文存储在内存中。 其它的上下文信息存储在进程控制块中。 操作系统维护一张进程控制块的表，每个进程都对应于表中的一项。 进程控制块还包含其它操作系统用户管理进程的信息： 进程状态 (running, waiting, etc) 进程优先级 …… 进程控制块 每个进程有且仅有一个进程控制块(PCB)，是操作系统用来记录和刻画进程状态及有关信息的数据结构，是进程动态特征的一种汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。 进程控制块是操作系统中最重要的数据结构。 进程控制块集合定义了操作系统的状态！ 进程控制块 标识信息 进程标识ID 进程组标识ID 现场信息 程序计数器 CPU寄存器：包括栈指针，通用寄存器等； 控制信息 进程状态 CPU调度信息，如优先级，调度队列指针，调度参数等； 内存管理信息：依据内存管理的方式不同而不同，如基/限长寄存器，段/页表指针等 计费信息：如进程使用的CPU时间 I/O状态信息：包括分配给该进程的I/O设备列表，打开文件列表等； 进程切换的时机 进程切换可以发生在操作系统从当前运行进程获得控制权后的任何时刻 进程切换也只能在操作系统获得控制权，即系统处于核心态时进行 操作系统获得控制权的方式 中断(interrupt) 系统调用 中断 时钟中断 操作系统确定当前运行进程的时间片是否已到，如果是，则当前进程必须切换到就绪态，而调度其它进程执行。 I/O中断 操作系统确定当前I/O操作的类型。如果所产生的I/O事件是一个或多个进程正在等待的，则这些被阻塞进程将被移动到就绪态。操作系统接着必须决定是重启被暂停的进程，还是用更高优先级的就绪进程抢占当前进程。 缺页 处理器遇到虚拟内存地址不在主存中的错误。则操作系统必须将被访问的块（页或段）载入内存。当将其载入内存的I/O请求被发出后，发生内存缺页的进程将处于阻塞态，操作系统随后进行进程切换执行另一个进程。当所需要的块载入内存完毕后，对应的进程被置于就绪状态。 中断 程序性中断 操作系统确定所发生的错误或异常是否是致命的。若是，则当前运行进程将被置为Exit状态，并进行进程切换；若不是致命错误，则操作系统的行为依赖于错误的性质和操作系统的设计。它可能会尝试一些恢复性操作或简单地通知用户，或者它可以进行进程切换或重启当前运行进程。 系统调用 系统调用有可能将用户进程置于阻塞状态，从而引发进程切换，如发出I/O操作请求。 进程状态 两态模型 非运行态：进程不占用CPU 运行态：进程占用CPU 进程状态转换图 进程状态的转换 运行态?等待态 运行进程等待使用某种资源或某事件发生，如等待用户输入数据 等待态?就绪态 所需资源得到满足或某事件已经完成，如数据传输结束 运行态?就绪态 运行时间片到，或出现更高优先级的进程 就绪态?运行态 被调度程序选中占用CPU 具有挂起功能的进程状态及转换 受限于主存资源限制，将某些进程挂起，并置于磁盘对换区。 假设所有主存中的进程都等待I/O操作的完成 挂起进程不参与低级调度直到它们被对换进主存。 具有挂起功能的进程状态及转换 与进程执行相关的两个相互独立事件： 进程是否等待某个事件的发生 ready or blocked? 进程是否处于内存 Suspended or not? 从而形成四个状态： 就绪态 等待态 挂起等待态 挂起就绪态 等待?挂起等待 不存在就绪进程 当前运行进程或即将运行的