第2章进程管理A解答.ppt

第2章 进程管理A 本章知识点： 2.1 进程的基本概念 2.2 进程控制 2.6 线程 举例 进程的概念 关于什么是进程目前尚无统一的定义. 确切地说, 关于进程有许多解释, 这些解释并不是完全等价的, 如: (1) 进程是程序的一次执行; (2) 进程是可参与并发执行的程序; (3) 进程是一个程序与数据一道通过处理机的执行所发生的活动; (4) 所谓进程, 就是一个程序在给定的空间和初始环境下, 在一个处理机上的执行过程. 定义：“进程是具有一定独立功能的程序关于一个数据集合的一次运行活动”. 2.2 进程产生和终止 最简单的模型(a)基于这样一个事实：进程要么正在执行，要么没有执行。这样，一个进程就有两种状态：运行和非运行。还有一种模型(b)是设计一种进程队列，队列中的每项都是一个指向进程的指针。无论采用哪种模型，进程的生命周期都同产生和终止联系在一起。 2.2 进程产生和终止 1.进程产生 通常有4种事件会导致新进程产生： ①在一个交互式环境中，当一个新用户在终端键入登录命令后，若是合法用户，系统将为该用户建立一个进程。 ②在一个批处理环境中，为了响应一个任务的要求而产生进程。 ③当运行中获取用户程序提出的某种请求后，OS可以代用户程序产生进程以实现某种功能，使用户不必等待。 ④基于应用进程的需要，由已存在的进程产生另一个进程，以便使新程序以并发运行方式完成特定任务。 2.2 进程产生和终止 2.进程终止 导致进程终止的事件大致有14种 ：正常结束 、超时限制 、内存不足 、超界 、保护错误 、算术错误 、超越时限 、I/O失败 、非法指令 、特权指令 、错误使用数据 、操作员或OS干预 、父进程终止 、父进程需要 。 2.2 进程状态模型 其生存期内可能处于如下三种基本状态之一: (1) 运行态(Run): 进程占有处理机资源, 正在运行. (2) 就绪态(Ready): 进程本身具备运行条件, 但由于处理机的个数少于可运行进程的个数, 暂未投入运行. (3) 等待态(Wait): 也称挂起态(Suspended)、封锁态(Blocked)、睡眠态(Sleep). 2.2 进程状态模型 ? 运行：进程当前处于运行状态。 ? 就绪；进程已准备好运行。 ? 阻塞；进程等待某些事件发生（如I/O操作）后才能运行。 ? 创建：进程刚产生，但还未被操作系统提交到可运行进程池中。 ? 消失：进程被操作系统从可运行进程池中释放。 2.2 进程状态模型 进程状态转换 （转下表） 2.2 进程状态模型 2.2 进程挂起 1. 进程挂起的状态 由于I/O操作比CPU计算慢得多，故常会出现内存中所有进程都等待I/O的现象。即使运行多个程序，处理器在大多数时间仍处于空闲状态。为此可采用交换方法，将内存中的一部分进程转移到磁盘中。在进程行为模式中需增加一个新的挂起状态，当内存所有进程阻塞时，操作系统可将一进程置为挂起状态并交换到磁盘，再调入另一进程执行。挂起状态与原有的阻塞和就绪状态结合为阻塞挂起状态和就绪挂起状态。 2.2 进程挂起 2.2 进程挂起 上下文(Context) 当一个进程在执行时,CPU的所有寄存器中的值、进程的状态以及堆栈中的内容被称为该进程的上下文。当内核需要切换到另一个进程时，它需要保存当前进程的所有状态，即保存当前进程的上下文，以便在再次执行该进程时，能够得到切换时的状态执行下去。 进程的组成与上下文 进程由两部分组成，即进程控制块PCB和程序，其中程序包括代码和数据等. 1.??? 进程控制块 进程控制块是进程的“灵魂”，由于进程控制块中包含程序的地址信息，通过它可以找到程序在内存或外存的存放地址，也就找到了整个进程. PCB存于系统空间，只有操作系统能够对其存取，用户程序不能访问. 实际上用户甚至感觉不到PCB的存在. 2.??? 程序 程序是进程的“躯体”，其中包括代码和数据两个部分. 进程有两种表记方法，如图(a)和(b)所示，该图表明了进程的组成. 图(a)将代码和数据看作一个整体 图(b)则强调了代码部分的可共享性. ? 定义：系统开销(system overhead)一般指运行操作系统程序，对系统进行管理而花费的时间和空间． 进程的队列 为实现对进程的管