2014年合肥市国内某网络公司B的面试题--轮询调度与抢占调度的区别

非实时进程调度算法：

1.先来先服务算法（特殊规则）

2.短作业优先调度算法（特殊规则）

3.高优先权调度算法-----非抢占式优先权算法，抢占式优先权算法（抢占式）

4.高响应比优先调度算法，优先权=（等待时间+要求服务时间）/要求服务时间（特殊规则）

5.基于时间片的轮转调度算法，时间片轮转法（轮询式）

6.多级反馈队列调度算法（多级轮询式）

实时调度算法分类：

1.非抢占式调度算法：非抢占式轮转调度算法，非抢占式优先调度算法（轮询式）

2.抢占式调度算法：基于时钟中断的抢占式优先权调度算法，立即抢占的优先圈调度（抢占式）

实时算法举例：

1.最早截止时间优先算法

2.最低松弛度优先算法

轮询式调度与抢占式调度的区别：抢占式调度可以因为优先级高的任务抢占CPU，而轮询式调度不行；轮询式调度让进程运行直到结束或阻塞的调度方式，容易实现，适合专用系统，不适合通用系统；抢占式调度允许逻辑上可运行的在运行过程暂停的调度方式，可防止单一进程长时间独占cpu，系统开销大（降低开销途径：硬件实现进程切换，或扩充主存以储存大部分程序）。