电子科枚大学 软件技术基础 2.5进程调度 主讲教师：刘民岷 航空航天学院 软件技术基础课程组
软件技术基础 2.5 进程调度 主讲教师：刘民岷 航空航天学院 软件技术基础课程组
进程调度的原因 口执行的进程运行完毕 ▣等待某种事件发生 口时间片用完 ▣就绪队列中出现高优先级的进程等 进程调度一重新分配CPU资源 电子科技大学刘民岷 进程调度 2
电子科技大学 刘民岷 2 1、进程调度的原因 进程调度 执行的进程运行完毕 等待某种事件发生 时间片用完 就绪队列中出现高优先级的进程等 进程调度——重新分配CPU资源
进程调度的方式 口剥夺式：就绪队列中一旦有高优先级的进程出现，则立 即剥夺正在执行的进程的CPU使用权，而将CPU使用权交 给高优先级的进程 口非剥夺式：进程一旦获得CPU使用权，则一直占有，直 到由于其它原因而阻塞为止 电子科技大学刘民岷 进程调度 3
电子科技大学 刘民岷 3 2、进程调度的方式 进程调度 剥夺式：就绪队列中一旦有高优先级的进程出现，则立 即剥夺正在执行的进程的CPU使用权，而将CPU使用权交 给高优先级的进程 非剥夺式：进程一旦获得CPU使用权，则一直占有，直 到由于其它原因而阻塞为止
3、进程调度的功能 ▣记录系统中所有进程的执行情况 进程管理模块记录系统中进程的执行情况和状态，根据PCB的变化， 在适当的时间选择就绪队列中的一个进程占据处理机运行。 ▣确定分配处理机的原则 进程的主要功能是按照一定的调度策略（调度算法）选择一个处于 就绪状态的进程，使其获得处理机执行。 ▣处理机的分配和回收 PCB中的有关现场信息送入CPU的相关寄存器； 进程执行结束后回收处理机。 电子科技大学刘民岷 进程调度 4
电子科技大学 刘民岷 4 3、进程调度的功能 进程调度 记录系统中所有进程的执行情况 进程管理模块记录系统中进程的执行情况和状态，根据PCB的变化， 在适当的时间选择就绪队列中的一个进程占据处理机运行。 确定分配处理机的原则 进程的主要功能是按照一定的调度策略（调度算法）选择一个处于 就绪状态的进程，使其获得处理机执行。 处理机的分配和回收 PCB中的有关现场信息送入CPU的相关寄存器； 进程执行结束后回收处理机
4、进程调度算法设计及评价指标 ▣进程调度算法的设计思路： -如何尽可能提高CPU资源利用率 口调度算法的评价指标： -周转时间TT(Turnaround Time)或平均周转时间(Average Turnaround Time):进程进入就绪队列到进程结束的时间间隔。 - 响应时间RT(Response Time或平均等待时间：从提交一个请求 开始到计算机做出响应的时间间隔。 电子科技大学刘民岷 进程调度 5
电子科技大学 刘民岷 5 4、进程调度算法设计及评价指标 进程调度 进程调度算法的设计思路： ‒ 如何尽可能提高CPU资源利用率 调度算法的评价指标： – 周转时间TT(Turnaround Time)或平均周转时间(Average Turnaround Time)：进程进入就绪队列到进程结束的时间间隔。 – 响应时间RT(Response Time)或平均等待时间：从提交一个请求 开始到计算机做出响应的时间间隔