第四章调度与死锁 不同的0S,处理机管理的策略不同 系>衡量调度策略的指标 周转时间 吞吐率 响应时间 设备利用率 调度算法 死锁的概念和解决方案 CUIT徐红 4.1调度的类型和模型 操>调度类型 高级调度 统 作业的状态及其转换 作业从输入到完成要经历提交,收容, 执行,完成四个阶段。 作业调度(宏观调度或高级调度) CUIT徐红
1 操 作 系 统 | 调 度 与 死 锁 1 CUIT 徐虹 第四章 调度与死锁 ¾不同的OS，处理机管理的策略不同 ¾衡量调度策略的指标 ¾周转时间 ¾吞吐率 ¾响应时间 ¾设备利用率 ¾调度算法 ¾死锁的概念和解决方案 操 作 系 统 | 调 度 与 死 锁 2 CUIT 徐虹 4． 1 调度的类型和模型 ¾调度类型 ¾高级调度 ¾作业的状态及其转换 作业从输入到完成要经历提交，收容， 执行，完成四个阶段。 ¾作业调度 （宏观调度或高级调度）
进程调度{微观调度或低级调度 进程调度程序 记录进程中所有进程的执行情况:状 态,优先级,所用资源情况等。 选择占用处理机的进程。 进行进程上,下文切换,分配处理机 给进程。 CUIT徐红 进程调度的时机 正在执行的进程执行完毕。 运行中的进程提出Wo请求 执行某原语操作。 统 在可剥夺调度方式中,一个具有 更高优先数的进程进入就绪队列。 在分时系统中,分配给该进程的 时间片已用完 CUIT徐红
2 操 作 系 统 | 调 度 与 死 锁 3 CUIT 徐虹 ¾进程调度 (微观调度或低级调度) ¾进程调度程序 ¾记录进程中所有进程的执行情况：状 态，优先级，所用资源情况等。 ¾选择占用处理机的进程。 ¾进行进程上，下文切换，分配处理机 给进程。 操 作 系 统 | 调 度 与 死 锁 4 CUIT 徐虹 ¾进程调度的时机 ¾正在执行的进程执行完毕。 ¾运行中的进程提出I/O 请求。 ¾执行某原语操作。 ¾在可剥夺调度方式中，一个具有 更高优先数的进程进入就绪队列。 ¾在分时系统中，分配给该进程的 时间片已用完
进程调度方式 非剥夺方式 剥夺方式 选择性剥夺调度 为每个进程设置特征位U和Ⅵ Up=1:本进程可剥夺其它进程 up=0:本进程不能剥夺其它进程 Vp=1:可被剥夺 vp=0:不能被剥夺 CUIT徐红 交换调度(中级调度) 按照给定的原则和策略,将处于外存交 换区中的就绪状态或等待状态的进程调入 内存,或把处于内存就绪状态或内存等待 统 状态的进程交换到外存交换区中。 CUIT徐红
3 操 作 系 统 | 调 度 与 死 锁 5 CUIT 徐虹 ¾进程调度方式 ¾非剥夺方式 ¾剥夺方式 ¾选择性剥夺调度 为每个进程设置特征位Up 和 Vp Up=1：本进程可剥夺其它进程 Up=0：本进程不能剥夺其它进程 Vp=1：可被剥夺 Vp=0：不能被剥夺 操 作 系 统 | 调 度 与 死 锁 6 CUIT 徐虹 ¾交换调度 （中级调度） 按照给定的原则和策略，将处于外存交 换区中的就绪状态或等待状态的进程调入 内存，或把处于内存就绪状态或内存等待 状态的进程交换到外存交换区中
调度和进程状态转换 Long-term scheduling Short-term Blocked Medium-term 调度的层次 统 Neelum Term CUIT徐红
4 操 作 系 统 | 调 度 与 死 锁 7 CUIT 徐虹 调度和进程状态转换 操 作 系 统 | 调 度 与 死 锁 8 CUIT 徐虹 调度的 层次
>调度队列模型 进程调度队列模型 作业和进程调度队列模型 三级调度队列模型 CUIT徐红 Loneterm TIme-out Short-term 工 Medlum-term Interactive 统 Medlum-term B locked Queue
5 操 作 系 统 | 调 度 与 死 锁 9 CUIT 徐虹 ¾调度队列模型 ¾进程调度队列模型 ¾作业和进程调度队列模型 ¾三级调度队列模型 操 作 系 统 | 调 度 与 死 锁 10 CUIT 徐虹