2014年合肥市国内某网络公司B的面试题--轮询调度与抢占调度的区别
2013-09-30 22:23
281 查看
非实时进程调度算法:
1.先来先服务算法(特殊规则)
2.短作业优先调度算法(特殊规则)
3.高优先权调度算法-----非抢占式优先权算法,抢占式优先权算法(抢占式)
4.高响应比优先调度算法,优先权=(等待时间+要求服务时间)/要求服务时间(特殊规则)
5.基于时间片的轮转调度算法,时间片轮转法(轮询式)
6.多级反馈队列调度算法(多级轮询式)
实时调度算法分类:
1.非抢占式调度算法:非抢占式轮转调度算法,非抢占式优先调度算法(轮询式)
2.抢占式调度算法:基于时钟中断的抢占式优先权调度算法,立即抢占的优先圈调度(抢占式)
实时算法举例:
1.最早截止时间优先算法
2.最低松弛度优先算法
轮询式调度与抢占式调度的区别:抢占式调度可以因为优先级高的任务抢占CPU,而轮询式调度不行;轮询式调度让进程运行直到结束或阻塞的调度方式,容易实现,适合专用系统,不适合通用系统;抢占式调度允许逻辑上可运行的在运行过程暂停的调度方式,可防止单一进程长时间独占cpu,系统开销大(降低开销途径:硬件实现进程切换,或扩充主存以储存大部分程序)。
1.先来先服务算法(特殊规则)
2.短作业优先调度算法(特殊规则)
3.高优先权调度算法-----非抢占式优先权算法,抢占式优先权算法(抢占式)
4.高响应比优先调度算法,优先权=(等待时间+要求服务时间)/要求服务时间(特殊规则)
5.基于时间片的轮转调度算法,时间片轮转法(轮询式)
6.多级反馈队列调度算法(多级轮询式)
实时调度算法分类:
1.非抢占式调度算法:非抢占式轮转调度算法,非抢占式优先调度算法(轮询式)
2.抢占式调度算法:基于时钟中断的抢占式优先权调度算法,立即抢占的优先圈调度(抢占式)
实时算法举例:
1.最早截止时间优先算法
2.最低松弛度优先算法
轮询式调度与抢占式调度的区别:抢占式调度可以因为优先级高的任务抢占CPU,而轮询式调度不行;轮询式调度让进程运行直到结束或阻塞的调度方式,容易实现,适合专用系统,不适合通用系统;抢占式调度允许逻辑上可运行的在运行过程暂停的调度方式,可防止单一进程长时间独占cpu,系统开销大(降低开销途径:硬件实现进程切换,或扩充主存以储存大部分程序)。
相关文章推荐
- 2014年合肥市国内某网络公司B的面试题--静态链接和动态链接
- 2014年合肥市国内某网络公司B的面试编程题
- 轮询任务调度于抢占式任务调度概念及区别
- 轮询任务调度和抢占式任务调度有什么区别
- TCP协议与UDP协议之间的九个区别-JAVA网络面试题
- 网络面试题:TCP和UDP的9个区别是什么
- 国内顶级IT公司面试题
- 句柄和指针的区别和联系是什么?[英国某著名计算机图形图像公司面试题]
- 网络面试题:TCP和UDP的9个区别是什么
- 国内著名互联网公司前端面试题(附答案)
- 国内顶级IT公司面试题的答案
- TCP协议与UDP协议之间的九个区别-JAVA网络面试题
- 程序员面试题—国内知名IT公司面试经历
- 国内顶级IT公司面试题,看看大有收获
- 2016年国内某知名互联网公司PHP面试题及答案
- 抢占式任务调度和非抢占式(轮询任务调度)的区别,以及任务调度算法的用途。
- 国内一线互联网公司的Java高级面试题总结