第3节 处理机管理课件.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * 数据结构 数据结构 第3章 处理机管理 3.1 概述 一、调度的基本概念 使用资源者大于被用资源数时，就要进程调度！ 举例 一、调度的基本概念 1、计算机中的调度 高级调度（作业调度、宏观调度） 中级调度（内外存对换时） 低级调度（进程调度、微观调度） 解释 第3章 处理机管理 3.1 概述 一、调度的基本概念 1、计算机中的调度 第3章 处理机管理 3.1 概述 低级调度 任务 按一定算法在多个已在内存并处于就绪状态的进程间分配CPU。 一、调度的基本概念 2、进程调度的功能 解释 （1）选择占有处理机的进程----调度算法 （2）进行进程上下文的切换----保存和恢复现场 第3章 处理机管理 3.1 概述 一、调度的基本概念 3、进程调度的方式 解释 （1）剥夺方式 （2）非剥夺方式 优缺点？ 第3章 处理机管理 3.1 概述 1、先进先出（FIFO） 谁先到达就绪队列就先占用CPU！ 宗旨 优点 实现简单 缺点 系统性能不太好 第3章 处理机管理 3.3 常用的调度算法 举例 2、最短周期优先（SBF） 谁执行时间短就先占用CPU！ 宗旨 优点 系统性能最好 缺点 实现算法较难 第3章 处理机管理 3.3 常用的调度算法 3、最高响应比优先 响应比高者就先占用CPU！ 宗旨 优点 系统性能折中 缺点 实现算法有点难 第3章 处理机管理 3.3 常用的调度算法 4、优先级算法 将CPU分给优先级最高的进程！ 宗旨 如何确定各进程的优先级！ 关键 第3章 处理机管理 3.3 常用的调度算法 4、优先级算法 （1）静态优先级 创建进程时确定其优先级，之后就不再改变。 （2）动态优先级 创建进程时确定其优先级，之后可以不断调整其优先级。 注意 该算法有剥夺和非剥夺两种！ 第3章 处理机管理 3.3 常用的调度算法 5、时间片轮转算法 ◆该算法通常用在分时系统中。 ◆轮流调度就绪队列中的进程。 调度 情况 （1）进程未用完时间片便结束时； （2）进程在执行时提出I/O请求而阻塞时； （3）进程用完一个时间片后尚未结束时。 第3章 处理机管理 3.3 常用的调度算法 5、时间片轮转算法 关键 如何确定时间片长短？ 太长 太短 不好！ 不好！ 原因 （1）时间片长度固定 （2）执行进程随机 第3章 处理机管理 3.3 常用的调度算法 6、前后台调度算法 先运行前台作业再运行后台作业！ （1）前台作业按时间片轮转法调度 （2）后台作业按先来先服务调度 第3章 处理机管理 3.3 常用的调度算法 7、多级反馈队列轮转法 （1）多个就绪队列 （2）各个队列进程的优先级不同， 时间片长度也不同。 特点 第3章 处理机管理 3.3 常用的调度算法 进程调度的时机和过程 1、时机 ★进程运行结束 ★正在运行的进程调用阻塞原语将自己阻塞并进行等待 （1）进程主动放弃CPU ★时间片用完 ★有更高优先级进程进入就绪队列 （2）进程被动放弃CPU（即CPU被抢占） 第3章 处理机管理 3.3 常用的调度算法 进程调度的时机和过程 2、过程 （1）保存原运行进程现场 （2）根据算法选择一个就绪进程占用CPU （3）恢复新选中进程的现场 第3章 处理机管理 3.3 常用的调度算法 进程调度程序流程 输入：无 输出：无 { while（没有进程被选中运行） { 提高CPU优先级为最高； for （所有在就绪队列中的进程） 选出优先级最高且在内存时间符合要求的一个进程； if （没有合适进程可以运行） 机器作空转 （idle（））；/*发生中断后摆脱该状态*/ } 从就绪队列中移走该选中进程； 降低CPU优先级为最低； 恢复选中进程的现场令其投入运行； } 第3章 处理机管理 3.4 UNIX系统中的进程调度 在UNIX系统中，进程调度的关键是如何决定进程的优先级（权）。UNIX采用动态方式确定各进程的优先级。优先级用进程的proc结构中的一项p-pri表示。p-pri称为进程的优先数，一个进程优先级的高低取决于其优先数。UNIX系统中规定优先数愈低，优先级愈高。所以调度时总是选择优先数最小的就绪进程占用CPU。 在UNIX系统中，进程运行状态分为在用户态运行和在核心态运行。 第