第2章进程描述与控制幻灯片.pptVIP

计算机操作系统 第2章 进程描述与控制 本章知识点： 0 进程概念的引入 2.1 进程状态 2.2 进程描述 2.3 进程控制 2.4 线程和SMP 2.5 系统举例(略) 进程 为什么要引入 进程 的概念？ 提高系统效率 -多道程序设计 -并发环境 -需要描述并发执行情况 单道程序 程序： 指令或语句序列，体现了某种算法，所有程序是顺序的 顺序环境： 在计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响 程序执行结果的确定性 即：程序结果的可再现性 程序运行结果与程序执行速度无关，只要初始状态相同，结果应相同 多道程序设计 多道程序设计 允许多个程序同时进入内存并交替运行。 并发环境： 在一定时间内物理机器上有两个或两个以上的程序，同处于开始运行但尚未结束的状态，并且次序不是事先确定的。 （1）在并发环境下程序的执行是间断性的 执行——停——执行 （2）程序结果的不可再现性 并发程序执行的结果与其执行的相对速度有关，是不确定的 例：程序结果的不可再现性 程序A 程序B N=N+1; print(N); N=0; 设某时刻N=n; 例：程序结果的不可再现性 程序A 程序B N=N+1; print(N); N=0; 设某时刻N=n; 例：程序结果的不可再现性 程序A 程序B N=N+1; print(N); N=0; 设某时刻N=n; 进程（process）的引入 程序 指令的集合 不反映执行并发特性 不反映不断变化的执行状态 “程序” 这样一个静止的概念， 已经不能描述多道程序系统执行环境情况， 所以：人们引入“进程” 概念。 进程的定义 MULTICS系统提出 1978 ：“进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动” 进程与程序的区别 1、进程是程序的执行（一次运行活动），动态性是进程的基本特征；而程序是一组有序指令的集合，本身并无运动的含义，是静态的。 2、进程的生命期比较短暂；程序可作为软件资源长期保存 3、进程的组成包括程序、数据和进程控制块 4、一个程序可能对应多个进程 5、一个进程可以包含多个程序 2.1 进程状态 处理器的主要功能，就是执行驻留在内存中的指令。为了提高效率，处理器可以同时执行多个进程。 进程的产生和终止 进程的状态 进程的挂起 2.1 进程状态 P31例 3个进程的执行情况： 6个指令周期后会产生中断，控制权交给分派程序DP，由分派程序负责把处理器分配给进程。 进程由于I/O操作必须等待，控制权交给分派程序DP ，由分派程序负责把处理器分配给进程。 A — DP — B ^— DP — C — DP— A—DP — C 等待I/O 2.1.1 进程产生和终止 最简单的模型(a) ：进程要么正在执行，要么没有执行。这样，一个进程就有两种状态：运行和非运行。 还有一种模型(b)是设计一种进程队列，队列中的每项都是一个指向进程的指针。无论采用哪种模型，进程的生命周期都同产生和终止联系在一起。 2.1.1 进程产生和终止 1.进程产生 通常有4种事件会导致新进程产生： ①新用户登录，系统将为该用户建立一个进程。 ②在一个批处理环境中，为了响应一个任务的要求而产生进程。 ③当运行中获取用户程序提出的某种请求后，OS可以代用户程序产生进程以实现某种功能，使用户不必等待。 例如打印 ④基于应用进程的需要，由已存在的进程产生另一个进程，以便使新程序以并发运行方式完成特定任务。 2.1.1 进程产生和终止 2.进程终止 导致进程终止的事件大致有14种 ： 正常结束 、 超时限制 、 内存不足 、 超界 、 保护错误 、 算术错误 、 超越时限 、 I/O失败