2.1_2.2_2.3操作系统进程及其实现.pptVIP

第二章 进程的描述与控制 2.1 进程及其实现 2.1 进程及其实现 为什么要引入进程? 进程是在多道程序背景下出现的新概念,用于刻画系统内部的动态状况，描述运行程序的活动规律。 原因1：刻画系统的动态性,发挥系统的并发性,提高资源利用率 执行的连续性-执行的交错性和走走停停 环境的封闭性-相互影响相互制约 　 执行结果的确定性和过程的可再现-不确定和不可再现 　程序是完全静态的概念，反映不了系统中这种并发特征 为什么要引入进程? 原因2：解决共享性,正确描述程序的执行状态 “可再用” 程序 （自身修改） “可再入” 程序 （自身不改变） 　 编译程序P 程序与执行不再一一对应 为什么要引入进程? 操作系统引入进程的概念： 从理论角度看，是对正在运行的程序过程的抽象； 从实现角度看，是一种数据结构，目的在于清晰地刻划动态系统的内在规律，有效管理和调度进入计算机系统主存储器运行的程序。 进程的定义 进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。 也被称作“任务” 属性：结构性，共享性，动态性，独立性，制约性，并发性 进程的特征 结构性：进程的组成（程序+数据+PCB） 共享性:不同进程共享同一程序;不同进程共享公共变量 动态性：进程是程序在数据集合上的一次执行过程,是动态的,有生命周期 由创建而产生 由调度而执行 由事件而等待 由撤消而消亡 进程的特征 独立性：进程是资源分配的一个独立单位;每个进程以各自独立的速度向前推进 交互性：指进程在执行过程中可能与其他进程产生直接或间接的关系 异步性：每个进程都以其相对独立的、不可预知的速度向前推进 并发性：任何进程都可以同其他进程一起向前推进 进程何时创建? 用户登录?? 提交一个程序执行?? 由OS创建，以向用户提供服务( 如：打印文件) ?? 由已存在的一进程创建 一个用户程序可创建成多个进程 进程何时终止? 程序执行Halt指令?? 用户退出登录?? 进程执行一个中止服务请求 出错及失败因素 进程中止的原因 正常结束?? 给定时限到?? 缺少内存?? 存储器出界?? 保护性出错（如：写只读文件） 算术错?? 超出时间?? （如：进程等待超过对某事件的最大值） 进程中止的原因 I/O 失败 无效指令 操作系统干预 如当死锁发生时 父进程请求中止某一子进程 父进程中止，所以子进程也中止 程序与进程之间的区别 进程更能真实地描述并发，而程序不能 进程是由程序、数据和PCB等部分组成的?? 程序是静态的，进程是动态的?? 进程有生命周期，有诞生有消亡，短暂的；而程序是相对长久的?? 一个程序可对应多个进程，反之亦然 进程具有创建其他进程的功能，而程序没有 一位有一手好厨艺的计算机科学家正在为他的女儿烘制生日蛋糕: 食谱-程序 各种原料- 输入数据 计算机科学家-处理器 厨师阅读食谱、取来各种原料、以及烘制蛋糕的一系列动作的总和-进程 程序与进程之间的区别 2.3 进程及其实现 进程的三种基本状态： 运行，就绪，等待 进程在生命消亡前处于且仅处于三种基本状态之一 不同系统设置的进程状态数目不同 三态，五态，七态，九态 进程的三态模型及其转换 运行态（Running）：进程占有CPU，并在CPU上运行?? 就绪态（Ready）：一个进程已经具备运行条件，但由于无CPU暂时不能运行的状态（当调度给其CPU时，立即可以运行）?? 等待态（Blocked）：阻塞态、封锁态、睡眠态指进程因等待某种事件的发生而暂时不能运行的状态（即使CPU空闲，该进程也不可运行） 进程的三态模型及其转换 其他状态 新建态，终止态 挂起（suspend）状态 进程没有占用内存空间 处在挂起状态的进程映像在磁盘上 （调节负载，对换） 新建态 OS 已完成为创建一进程所必要的工作?? 已构造了进程标识符 已创建了管理进程所需的表格?? 但还没有置为就绪态，没有提交到就绪队列 因为资源有限 终止态 进程完成任务，到达正常结束点 因出现无法克服的错误而异常终止 被操作系统及有终止权的进程终止 两个步骤： 善后处理 回收资源并删除进程 五态模型及其转换 进程的挂起 为什么要引入挂起状态？ 进程的挂起 例如： (1)系统中的进程均处于等待状态，需要把一些阻塞进程对换出去，腾出足够内存装入就绪进程运行。 (2)进程竞争资源，导致系统资源不足，负荷过重，需要挂起部分进程以调整系统负荷,保证系统的实时性或让系统正常运行。 (3)定期执行