详解处理机调度与死锁_OS

目录

1. 高级调度，低级调度，中级调度

2.处理机调度算法的目标

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

4. 作业

 5.  高级调度算法（作业调度）

先来先服务 FCFS

短作业优先调度 SPF

优先级调度算法

高响应比算法 

6.低级调度算法（进程调度）

最短剩余时间调度算法 SRT

时间片调度算法 RR

优先级调度算法

多级队列调度算法

基于公平的调度算法

6. 实时调度

---

1. 高级调度，低级调度，中级调度

2.处理机调度算法的目标

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

4. 作业

作业是程序和数据+作业说明书、

为每个作业设置一个作业控制块JCB，是作业在系统中存在的标志

每当一个作业进入系统后，便需要“作业注册程序”为其建立一个作业控制块JCB，再根据作业类型，将它放到作业后备队列中等待被调度

作业运行的3个阶段和3个状态

 5.  高级调度算法（作业调度）

先来先服务 FCFS

短作业优先调度 SPF

优先级调度算法

高响应比算法 

例

在图中 9时刻需要分别计算CDE的相应比

注意：

以上为高级调度算法，可以用于低级调度

但低级调度的抢占机制，高级调度没有

6.低级调度算法（进程调度）

进程调度可以分为抢占式和非抢占式

注意：

抢占必须遵循的原则：优先权原则；短进程优先原则；时间片原则、

最短剩余时间调度算法 SRT

  总是选择预期剩余时间最短的进程

时间片调度算法 RR

排成一个队列，把CPU分配给队首进程，并让其执行一个时间片

优先级调度算法

 

 

多级队列调度算法

多级队列调度算法（MQ-Multilevel Queue） 根据作业的性质或类型，把就绪队列划分成若干个独立的队列，每个作业固定地分属一个队列。 不同的队列可以采用不同的调度算法。

每个队列具有不同的优先级，优先级逐渐降低

每个队列具有不同的时间片，时间片逐渐增大

高级别的可以进行抢占

基于公平的调度算法

7. 实时调度