[工学]操作系统第2章.ppt

第2章 进程描述与控制 本章知识点： 2.1 进程状态 2.2 进程描述 2.3 进程控制 2.4 线程和SMP 2.5 系统举例(略) 2.1 进程状态 进程是程序在并发环境中的执行过程。其基本特征是动态性、并发性、独立性、异步性和结构性。进程是一个主动的实体，而程序是被动的实体。进程的执行必须按一种顺序的方式进行，即在任何时刻至多只有一条指令被执行。处理器的主要功能就是执行驻留在内存中的指令。为了提高效率，处理器可以同时执行多个进程。 2.1.1 进程产生和终止 最简单的模型(a)基于这样一个事实：进程要么正在执行，要么没有执行。这样，一个进程就有两种状态：运行和非运行。还有一种模型(b)是设计一种进程队列，队列中的每项都是一个指向进程的指针。无论采用哪种模型，进程的生命周期都同产生和终止联系在一起。 2.1.1 进程产生和终止 1.进程产生 通常有4种事件会导致新进程产生： ①在一个交互式环境中，当一个新用户在终端键入登录命令后，若是合法用户，系统将为该用户建立一个进程。 ②在一个批处理环境中，为了响应一个任务的要求而产生进程。 ③当运行中获取用户程序提出的某种请求后，OS可以代用户程序产生进程以实现某种功能，使用户不必等待。 ④基于应用进程的需要，由已存在的进程产生另一个进程，以便使新程序以并发运行方式完成特定任务。 2.1.1 进程产生和终止 2.进程终止 导致进程终止的事件大致有14种 ：正常结束 、超时限制 、内存不足 、超界 、保护错误 、算术错误 、超越时限 、I/O失败 、非法指令 、特权指令 、错误使用数据 、操作员或OS干预 、父进程终止 、父进程需要 。 2.1.2 进程状态模型 进程的动态性质是由其状态变化决定的。通常操作系统中进程都具有三种状态：运行态、就绪态和阻塞态。进程的生命周期中通常还有创建和消失两种状态。创建和终止状态对进程管理非常有用。 2.1.2 进程状态模型 ? 运行：进程当前处于运行状态。 ? 就绪；进程已准备好运行。 ? 阻塞；进程等待某些事件发生（如I/O操作）后才能运行。 ? 创建：进程刚产生，但还未被操作系统提交到可运行进程池中。 ? 消失：进程被操作系统从可运行进程池中释放。 2.1.2 进程状态模型 进程状态转换 （转下表） 2.1.2 进程状态模型 2.1.3 进程挂起 1. 进程挂起的状态 由于I/O操作比CPU计算慢得多，故常会出现内存中所有进程都等待I/O的现象。即使运行多个程序，处理器在大多数时间仍处于空闲状态。为此可采用交换方法，将内存中的一部分进程转移到磁盘中。在进程行为模式中需增加一个新的挂起状态，当内存所有进程阻塞时，操作系统可将一进程置为挂起状态并交换到磁盘，再调入另一进程执行。挂起状态与原有的阻塞和就绪状态结合为阻塞挂起状态和就绪挂起状态。 2.1.3 进程挂起 2.1.3 进程挂起 2.2 进程描述 在计算机系统中，操作系统负责调度进程、分配资源、响应用户程序服务的请求，可以认为操作系统管理整个系统资源的使用和控制整个系统的事件。 2.2.1 操作系统控制结构 为了管理进程和资源，操作系统必须掌握每一个进程和资源的当前状态信息。几乎所有操作系统都会用以下4类表来保存信息：内存表、I/O表、文件表和进程表 。 ①内存表用来跟踪主(实)存和辅(虚拟)存。 ②I/O表用来管理I/O设备和通道。 ③文件表提供当前存在文件中的信息：文件在辅存中的位置、当前状态及其他性质。 ④进程表用来管理进程。 2.2.2 进程控制结构 操作系统通过称为进程映象的进程属性集合来控制进程。进程映象中通常包括/；用户数据、用户程序、系统栈、进程控制块。进程映像的存储依赖于所使用的存储器管理调度方式。。 2.2.3 进程属性 进程控制块(PCB)是进程映象中最关键的部分，它含有进程的描述信息和控制信息，是进程动态特性的集中反映，是系统对进程施行识别和控制的依据。操作系统管理进程所需的信息类型都收集在进程控制块中。 2.2.3 进程属性 进程控制块的主要内容有： ①进程标识。 ②处理器状态信息。 ③进程控制信息。具体内容为 调度和状态信息 数据结构 ?进程间通信 ?进程特权 ?存储器管理 ?资源的拥有和使用 2.3 进程控制 操作系统