操作系统 第三章 处理机调度及死锁.ppt

第三章处理机调度与死锁
第三章处理机调度与死锁
处理机调度的层次
调度队列模型和调度准则
调度算法
实时调度
产生死锁的原因和必要条件
预防死锁的方法
死锁的检测与解除
处理机调度的层次
处理机调度
如何分配处理机资源
处理机调度的层次
高级调度(High Level Scheduling)
中级调度(Intermediate-Level Scheduling)
低级调度(Low Level Scheduling)
处理机调度的层次
高级调度(High Level Scheduling)
也称为作业调度或长程调度
根据某种算法,把外存上处于后备队列中的作业调入内存
仅用于批处理系统
作业
程序
数据
作业说明书(包含作业步)
处理机调度的层次
低级调度(Low Level Scheduling)
也称为进程调度或短程调度
用于决定就绪队列中哪个进程应获得处理机
低级调度的功能
保存CPU现场
按某种算法选取进程
把CPU分派给进程
进程调度的方式
非抢占方式(nonpreemptive mode)
抢占方式(preemptive mode)
处理机调度的层次
非抢占式调度(nonpreemptive mode)
进程获得CPU之后,可以一直运行下去,直至进程完成或因等待某些事件而阻塞
引起调度的原因
进程执行完毕
等待某些事件而阻塞
通信或同步过程中执行了某些原语
适用于批处理系统,不适用于实时系统
处理机调度的层次
抢占式调度(preemptive mode)
允许调度程序根据某种原则暂停正在执行的进程,将CPU分配给另一个进程
原则:
优先权原则
短作业优先原则
时间片原则
处理机调度的层次
中级调度(Intermediate-Level Scheduling)
也称为中程调度
用于决定将哪些进程调出外存或调入内存
即如何选择挂起和激活的进程
处理机调度的层次
调度的层次
事件发生
运行
就绪
时间
片到
调度
阻塞
完成
终止
静止
阻塞
静止
就绪
内存空间
挂起
激活
事件发生
收容
接纳
挂起
激活
等待事件
进程调度
中级调度
作业调度
中级调度
调度队列模型和调度准则
面向用户的调度准则
周转时间短
周转时间:从作业被提交系统开始,到作业完成为止的这段时间
用于评价批处理系统性能
平均周转时间
平均带权周转时间