08处理机调度（重点）

基础知识

周转时间：提交作业到得到结果

响应时间：用户发出命令到看见某种结果所花费时间

等待时间：提交作业到执行作业

调度

• 高级调度：又称为作业调度，它决定把后备作业调入内存运行；
• 中级调度：又称为在虚拟存储器中引入，在内、外存对换区进行进程对换。
• 低级调度：又称为进程调度，它决定把就绪队列的某进程获得CPU；

平均周转时间和平均带权周转时间

 

吞吐量

单位时间内完成的作业数

 调度算法

FCFS算法（先来先服务）

按照就绪队列顺序执行。

SJF算法（短作业优先）

按照就绪队列中进程执行时间长短顺序执行。

SRT（最短剩余时间优先）

允许比当前进程剩余时间更短的进程来抢占

HRRBN（高响应比优先调度算法）

根据最高响应比=（等待时间+要求执行时间）/要求执行时间对就绪队列排序

基于时间片的轮转调度算法

就绪队列按照FCFS排列，每个进程执行一个时间片，结束，放在就绪队列末。如果未使用完一个时间片，让出CPU。

多级反馈队列调度算法

设置多个就绪队列,分别赋予不同的优先级, 队列1的优先级最高.每个队列执行时间片的长度也不同,规定优先级越低则时间片越 长