2-进程存储管理-学生版.pptVIP

操作系统 内容提要 进程与处理机管理 存储管理 进程与处理机管理 进程的基本概念 进程控制块 进程的管理与调度 进程与线程 进程与处理机管理 处理机 就是指CPU，是计算机中执行程序的主要部件。 处理机管理 在多任务系统中，会同时运行着多个程序，CPU如何分配、如何调度，这就是处理机管理要解决的问题。 管理CPU的目的是为了更有效地执行程序，所以CPU管理与程序的运行密不可分。 进程的概念 程序（Program） 为完成特定功能、用某种计算机语言编写的一组指令集合 进程（Process） 是程序的一次执行过程 是系统进行资源分配和调度的一个独立单位 是正在执行的程序 ？（进程还描述程序的运行状态） 操作系统为每一个执行的程序都创建一个进程 通过进程记录程序执行过程中的各种信息 通过进程对正在执行的程序进行管理和调度 进程的组成 一个进程应该包括： 进程控制块PCB； 程序块：即程序本身，用于描述进程要完成的操作 数据集合：即进程执行时需要的数据集和工作区 总之，进程包含了正在运行的一个程序的所有状态信息 进程与程序的联系 程序是产生进程的基础 程序的每次运行构成不同的进程 进程是程序功能的体现 通过多次执行，一个程序可对应多个进程 进程与程序的区别 进程是动态的，程序是静态的 程序是有序代码的集合 进程是程序的执行 进程是暂时的，程序是永久的 进程是一个状态变化的过程，程序可长久保存 进程与程序的组成不同 进程的组成包括程序、数据和进程控制块（即进程状态信息） 进程的特征 动态性 － 有生命周期 由创建而产生 被调度而执行 为等待而暂停（等待某种资源，等待I/O完成） 因完成而消亡 独立性 是系统进行资源分配与调度的独立单位 并发性 为了增强计算机处理能力和提高资源利用率，所采用的一种同时操作技术（与串行完全不同） 多个进程同时存在 异步性 每个进程都以自己独立的、不可予知的速度进展 进程控制块 － PCB PCB －操作系统感知进程存在的唯一实体 当系统创建一个进程时，就为它设置一个PCB（登记表） PCB中记录了进程的描述信息、控制信息和资源信息 当进程完成时，系统回收它的PCB，进程也随之消失 在进程生命期内，操作系统利用PCB对进程进行调度和资源分配 进程控制块 － PCB PCB的内容 进程标识符（PID） 进程的当前状态（执行、等待、就绪…） 进程的优先级(进程调度的依据) 程序启动地址(该进程的程序代码在内存的起始地址) 现场保留区 当进程代表的程序暂停执行时，系统将CPU现场信息保存于该区中；当程序要恢复执行时，先恢复现场，以便程序能继续执行 资源管理信息（如占用内存大小等） 进程状态及转换 进程状态及转换 进程调度(CPU分配)的原因 正在执行的进程执行完毕 正在执行的进程由于需要等待I/O或其他事件的发生，由执行状态变为等待状态 正在执行的进程时间片已经用完 在可抢先式调度策略中，当就绪队列出现更高优先级的进程，系统会立即剥夺当前进程的CPU使用权 两种调度方式 不可抢占调度方式 一个进程处于执行状态后一直持续下去，直到该进程需要等待某事件或完成时，系统进行进程调度 可抢占调度方式 当一个进程正在执行时，系统可以打断它，并进行进程调度 原因： 时间片到（分时系统） 就绪队列中有更高优先级的进程出现（实时系统） 进程调度目标 进程调度的目标要服务于系统总体设计目标，要考虑到系统在响应时间、吞吐率、处理器效率等方面的要求 不同的操作系统有不同的目标，需要不同类型的调度方式 批处理系统 可采用不可抢占的调度方式，或时间片设置较长。 允许进程能长时间运行，减少进程的切换次数，提高系统的性能 交互式系统（分时） 及时的用户响应非常重要 必须采用时间片轮换法的调度方式，以防单个进程占用过多的CPU时间 ，影响到其他进程的运行。 实时系统 对响应时间要求苛刻，必须采用可抢占的调度方式 进程调度算法 进程调度算法（进程调度策略）是决定在处理机空闲时，应该让哪一个进程占用处理机时间，按照什么原则去挑选合适的进程 设计进程调度算法要考虑的因素： 资源利用率 系统开销 响应时间 有效性 公平性 批处理系统中的调度算法 先来先服务 先来先服务（First Come First Served，FCFS）按照作业到达的先后次序进行调度 不可抢占方式：当前进程占用CPU，直到执行完或被阻塞，才让出CPU给另外一个进程； 在进程被唤醒后（如I/O完成），并不立即恢复执行，而是放在就绪队列的末尾； 优点：简单、公平，易于理解也易于实现 缺点: 性能不太好 批处理系统中的调度算法 短作业优先 短作业优先（Shortest Job First，SJF），设计目标是改进FCFS算法，减少平均周转时间； SJF算法要