第二篇操作系統 第四章冼程的调度 选程调度的模型 选程调度的犷法 死锁及解决
第四章 进程的调度 第二篇 操作系统 进程调度的模型 进程调度的算法 死锁及解决
选程调度引言 引言 ◆处理机调度的主要目的:分配处理机 ◆调度影响的因素 c响应的及时性 ÷进程是否能在限定时间内获得处理机,对用 户进行响应 o周转时间(等待时间+使用CPU时间) 进程是否等待时间太长 系统吞吐量(进程时间+系统开销) CPU是否总是用在刀刃上
进程调度引言 ◼ 引言 ◆处理机调度的主要目的：分配处理机 ◆调度影响的因素： 响应的及时性 ❖进程是否能在限定时间内获得处理机，对用 户进行响应 周转时间（等待时间+使用CPU时间） ❖进程是否等待时间太长 系统吞吐量（进程时间+系统开销） ❖CPU是否总是用在刀刃上
进程调度 4.1进程调度模型 ◆对象: c就绪队列中的进程 动作: c决定由哪个进程获得cPU 低级调度 进程并发执行 作业成批进入 内存□cPU 输入井 输出井其它 高级调度
进程调度 ◼ 4.1 进程调度模型 ◆对象： 就绪队列中的进程 ◆动作： 决定由哪个进程获得CPU 低级调度 进程并发执行 其它 作业成批进入 输入井 输出井 内存 CPU 高级调度
选程调度过程 交互用户 3 1+CPU 就绪队列 进程调度 ■进程调度对象:就绪队列中的进程 ■进程调度功能及过程 ◆纪录当前进程的状态、保存CPU现场 ◆选取适当的就绪进程 c进程调度算法 ◆分配处理机:恢复选取进程的现场
进程调度过程 ◼ 进程调度对象：就绪队列中的进程 ◼ 进程调度功能及过程 ◆纪录当前进程的状态、保存CPU现场 ◆选取适当的就绪进程 进程调度算法 ◆分配处理机：恢复选取进程的现场 CPU 就绪队列 交互用户 3 2 1 进程调度
选程调度方式 4.12进程调度的方式 ◆非抢占式(非剥夺式) 现运行进程的cPU使用权不能被中途强行剥夺 c除非进程主动放弃 ◆抢占式(剥夺式) c系统按照某种原则剥夺现行进程的cPU使用权 c将CPU使用权分配给其他进程 c抢占原则 优先权原则 时间片原则 短进程优先原则
进程调度方式 ◼ 4.1.2 进程调度的方式 ◆非抢占式（非剥夺式） 现运行进程的CPU使用权不能被中途强行剥夺 除非进程主动放弃 ◆抢占式（剥夺式） 系统按照某种原则剥夺现行进程的CPU使用权 将CPU使用权分配给其他进程 抢占原则 ❖优先权原则 ❖时间片原则 ❖短进程优先原则