OS第4章调度(MR)的.pptVIP

操作系统;*;4.1 调度类型;*;*;*;*;4.2 作业调度;*;2. 作业调度的功能;3．常用作业调度算法;4.3 进 程 调 度;4.3.2 进程调度的时机;4.3.3 进程调度的基本方式;4.3.4 交互式系统中常用的调度算法;4.3.5 两级调度模型;*;4.4 调度准则;4.4.2 调度性能评价准则;4.4.2 调度性能评价准则;4.5 调 度 算 法;FCFS调度算法性能指标;所谓作业的长短是指作业要求运行时间的多少。当分派CPU时，SJF算法就把CPU优先分给最短的作业。 示例： 一组作业同时提交到系统; 4.5.2 短作业优先法（SJF）;*;4.5.3 最短剩余时间优先法（SRTF） ;练习题 ;*;*;*;*;*;练习;练习;*;*;*;*;多级队列调度算法;4.5.6 多级队列法;4.5.7 多级反馈队列法;*;*;*;4.5.9 公平共享法;4.5.10 几种常用调度算法的比较;;*;4.6 线 程 调 度; 线 程 调 度;4.7 多处理器调度;■多处理器调度包括如下三个相关的方面： ① 给处理器分配进程，即把进程加到某个处??器所对应的就绪队列中。 ② 在单个处理器上是否使用多道程序技术。 ③ 实际分派进程。 ■可以采用转锁（Spin Lock）方式实现互斥 ■多处理器系统中线程调度通常有如下4种方式 （1）负载共享 （2）成组调度 （3）专用处理器分配 （4）动态调度 ;4.8 实 时 调 度 ;*;速率单调调度算法;例题;*;*;*;4.9 UNIX/Linux进程调度;*;*;*;*;*;*;*;*;Thank You !;*;*;*;练习;复习