操作系统总结三（处理机调度）

 基本内容

 

1：基本概念

高级调度：作业调度或长程调度。

低级调度：进程调度或短程调度。非抢占式，抢占式。

终极调度：中程调度。解决内存紧张。

 

2：调度算法

先来先服务FCFS：作业调度或进程调度。非抢占式。很少作为进程调度主算法。

    优点：简单，易于实现。

    缺点：不利于短作业和I/O型作业。

 

短作业优先SJF/SPF：抢占或非抢占。进程调度。

    优点：提高吞吐量

    缺点：不利于长作业和紧迫作业的运行。

 

高优先权优先HPF：作业或进程调度。

    静态优先权

    动态优先权

 

高响应比优先权HRRN：照顾短作业，考虑作业等待时间。每次调度要计算，增加开销。

    响应比=响应时间/要求服务时间=(等待时间+要求服务时间)/要求服务时间

 

时间片轮转RR：分时系统，抢占式。

    简单易行，平均响应时间短。不利于紧急作业。

 

多级反馈队列FB：抢占式，好

 

3：实时调度

最早截至时间有限EDF

最低松弛度有限LLF：松弛度=任务必须完成的时间-任务本身的运行时间按-当前时间

 

4：多处理机系统中的调度

4.1进程分配方式：

对称多处理机    

    静态分配

    动态分配

非对称多处理机

    主从式结构

 

4.2：进程线程调度算法

自调度

成组调度

专用处理器分配方式

 

5：死锁的概念

原因：竞争资源；进程的推进顺序非法

条件：互斥条件；请求与保持条件；不剥夺条件；环路等待条件

 

6：处理死锁的方法

预防死锁：摈弃后三个条件

避免死锁：银行家算法。安全与不安全状态。

死锁的检测和解除

    检测：银行家算法

    解除：剥夺资源，撤销进程