非实时进程调度算法:
1.先来先服务算法(特殊规则)
2.短作业优先调度算法(特殊规则)
3.高优先权调度算法-----非抢占式优先权算法,抢占式优先权算法(抢占式)
4.高响应比优先调度算法,优先权=(等待时间+要求服务时间)/要求服务时间(特殊规则)
5.基于时间片的轮转调度算法,时间片轮转法(轮询式)
6.多级反馈队列调度算法(多级轮询式)
实时调度算法分类:
1.非抢占式调度算法:非抢占式轮转调度算法,非抢占式优先调度算法(轮询式)
2.抢占式调度算法:基于时钟中断的抢占式优先权调度算法,立即抢占的优先圈调度(抢占式)
实时算法举例:
1.最早截止时间优先算法
2.最低松弛度优先算法
轮询式调度与抢占式调度的区别:抢占式调度可以因为优先级高的任务抢占CPU,而轮询式调度不行;轮询式调度让进程运行直到结束或阻塞的调度方式,容易实现,适合专用系统,不适合通用系统;抢占式调度允许逻辑上可运行的在运行过程暂停的调度方式,可防止单一进程长时间独占cpu,系统开销大(降低开销途径:硬件实现进程切换,或扩充主存以储存大部分程序)。