文档介绍：HYZOS处理机调
2
调度的引入
在磁盘上有一个作业队列，应该选择哪些调入内存？
内存中就绪状态的进程队列中，应该选择哪个分配CPU执行？
最简单的办法
先来先被调度
这个方法有何问题？能否满足我们的需求：例如，交互式？紧迫任务？等等
分时系统和多道批处理采用了不同的调度方式，具有不同的用途和特点。
因此需要进一步明确需求和调度算法。
第1页/共45页
3
多道程序环境与处理机调度
作业类型与处理机获得过程
批量型作业、终端型作业
基于操作系统类型的调度分类
批处理/分时/实时调度及多处理机调度
调度是多道程序系统的关键所在
系统运行性能（如吞吐量大小、周转时间长短、响应及时性等）在很大程度上都取决于调度，特别是处理机调度
一个作业从提交到执行，通常都要经历高级、中级、低级及I/O等多级调度
作业？
第2页/共45页
4
多级调度示意图
第3页/共45页
5
高级调度（作业/长程/宏观调度）
概念
用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程和分配必要资源；然后，再将新创建进程插入到就绪队列上准备执行
操作系统配置作业调度机制分析
批处理系统
分时系统、实时系统及时性要求
作业调度机制要领
作业量确定多道程序度(Degree of Multiprogramming)
作业选择调度算法
第4页/共45页
6
低级调度（进程/短程调度）
概念
用来决定就绪队列中的哪个进程将获得处理机，然后再由分派程序（Dispatcher）执行把处理机分配给该进程的具体操作
操作系统配置进程调度机制分析
基本调度，所有类型操作系统均需配置
调度方式分类
非抢占方式（仅适用于批处理系统）
抢占方式（分时、实时及批处理系统均可）
第5页/共45页
7
非抢占与抢占调度方式比较
非抢占调度方式(Non-preemptive Mode)
处理机分配给进程直至完成或阻塞
引起进程调度的因素：当前进程执行完毕或因发生事件、提出I/O请求、执行原语操作而阻塞
实现简单、系统开销小，但难以满足紧急任务要求，故不宜在实时系统中采用
抢占调度方式(Preemptive Mode)
允许暂停正在执行进程和重新分配处理机
抢占原则（优先权/短作业优先/时间片原则）
第6页/共45页
8
中级调度（中程调度）
概念
为提高内存利用率和系统吞吐量，应使那些暂时不能运行的进程放弃占用内存资源，即调至外存上去等待；当内存稍有空闲时，可将外存中那些重又具备运行条件的就绪进程重新调入内存，修改其状态和挂到就绪进程队列等待进程调度
实质
存储器管理中的对换功能
第7页/共45页
9
第三章 处理机调度与死锁
高级、中级与低级调度
调度队列模型
调度方式与算法选择准则
调度算法
死锁产生及处理策略
死锁避免与银行家算法
第8页/共45页
10
仅有进程调度的调度队列模型
就绪队列
阻塞队列
交互作业
进程调度
CPU
进程完成
等待事件
时间片完
事件出现
第9页/共45页