第3章进程管理--操作系统.pptVIP

3.1 进程(process)的概念 3.1.1 程序的并发执行 1.程序：是具有独立功能，在时间上严格按前后次序相继地进行计算机操作序列的集合，是一个静态的概念。 2.程序的顺序执行：一个具有独立功能的程序独占处理机直至得到最终结果。执行有固定的时序。 3. 多道程序系统中程序执行环境的变化 4. 程序的并发（concurrent）执行 （1）并发执行：一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的这种执行方式。 3.1.2 进程的定义 定义：并发执行的程序在执行过程中分配和管理资源的基本单位。 一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。 一个具有独立功能的程序关于某个数据集合的一次运行活动。 进程与程序的区别： （1）进程是一个动态的概念，而程序则是一个静态的概念。程序是指令的有序集合，没有任何执行的含义。而进程则强调执行过程，它动态的被创建，并被调度执行后消亡。 （2）进程具有并发特征，而程序没有。 （3）进程是竞争计算机系统资源的基本单位，从而其并发性受到系统自己的制约。这里，制约就是对进程独立性和异步性的限制。 （4）不同的进程可以包含同一程序，只要该程序所对应的数据集不同。如：编译程序、多个源程序（不同的数据集）。 3.2 进程的描述 进程控制块中的信息：描述信息、控制信息、资源管理信息、CPU现场保护结构。 3.2.2 进程上下文 进程上下文 已经执行过的进程指令和数据在相关寄存器与堆栈中的内容称为上文。 正在执行的指令和数据在相关寄存器与堆栈中的内容称为正文。 待执行的指令和数据在相关寄存器与堆栈中的内容称为下文。 3.2.3进程上下文切换 3.2.4 进程空间与大小 3.3 进程状态及其转换 具有挂起状态的进程状态转换图 PCB的组织 链接 PCB的组织 索引 3.4 进程控制 进程和处理机管理的一个重要任务是进程控制。 进程控制就是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多进程高效率并发执行和协调、实现资源共享的目的。 原语：系统态下执行的某些具有持定功能的程序段。 原语可分为两类： 机器指令级：其特点是执行期间不允许中断，它是一个不可分割的基本单位。 功能级：其特点是不允许并发执行。 用于进程控制的原语有：创建原语，撤消原语，阻塞原语，唤醒原语等。（挂起和解挂） 创建原语：用于为一个进程分配工作区和建立PCB，置该进程为就绪状态。 撤消原语：用于一个进程工作完后，收回它的工作区和PCB。 阻塞原语：用于进程在运行过程中发生等待事件时，把进程的状态改为等待态。 唤醒原语 ：用于当进程等待的事件结束时，把进程的状态改为就绪态。 3.4.1 进程的创建与撤销 1. 进程创建： 由系统程序模块统一创建，如批处理系统。由作业调度程序为用户作业创建相应的进程以完成用户作业所要求的功能。进程之间关系平等。 由父进程创建，子进程可继承父进程的资源，撤消时应归还给父进程，父进程的撤消会撤消全部子进程。隶属关系。 2. 创建时机（引起创建进程的事件）： 用户登录：为终端用户建立一进程 作业调度：（不是进程调度）为被调度的作业建立进程 提供服务：如要打印时建立打印进程 应用请求：由应用程序建立多个进程 3. 进程的创建过程：（creat原语） 申请空白PCB（一个系统的PCB是有限的） 为新进程分配资源（不同于一般的分配，PCB-LIST在一个特殊区域） 初始化PCB 将新进程插入就绪队列。 4.进程撤消或称为“终止”。（如：C中的主函数main()正常结束，或程序调用exit()可终止进程） 5.引起进程终止的事件 该进程已完成所要求的功能而正常终止。 由于某种错误导致非正常终止。 祖先进程要求撤消某个子进程。 6. 进程的终止过程 检查进程状态； 执行态―终止； 有无子孙需终止； 归还资源给其父进程或系统； 从PCB队列中移出PCB。 3.4.2 进程的阻塞与唤醒 引起进程阻塞的事件： （1）请求系统服务而得不到满足时，如向系统请求打印。 （2）启动某种操作而需同步时：如该操作和请求该操作的进程需同步运行（即非异步操作）。 （3）新数据尚未到达：如进程A写，进程B读，则A未写，完B不能读。 （4）无新工作可做。 3.4.3 进程的挂起与激活 1. 进程的挂起过程 由进程自己或其父进程调用挂起原语完成，将该进程PCB移到指定区域，注意状态的改变，有可能要重新调度。 2. 进程的激活过程。 激活原语（如在外存，调入内存，改变状态，根据情况看是否调度，如抢先或非抢先）。 阻