2014年合肥市国内某网络公司B的面试题--轮询调度与抢占调度的区别
来源:互联网 发布:orb slam2 windows 编辑:程序博客网 时间:2024/04/30 23:33
非实时进程调度算法:
1.先来先服务算法(特殊规则)
2.短作业优先调度算法(特殊规则)
3.高优先权调度算法-----非抢占式优先权算法,抢占式优先权算法(抢占式)
4.高响应比优先调度算法,优先权=(等待时间+要求服务时间)/要求服务时间(特殊规则)
5.基于时间片的轮转调度算法,时间片轮转法(轮询式)
6.多级反馈队列调度算法(多级轮询式)
实时调度算法分类:
1.非抢占式调度算法:非抢占式轮转调度算法,非抢占式优先调度算法(轮询式)
2.抢占式调度算法:基于时钟中断的抢占式优先权调度算法,立即抢占的优先圈调度(抢占式)
实时算法举例:
1.最早截止时间优先算法
2.最低松弛度优先算法
轮询式调度与抢占式调度的区别:抢占式调度可以因为优先级高的任务抢占CPU,而轮询式调度不行;轮询式调度让进程运行直到结束或阻塞的调度方式,容易实现,适合专用系统,不适合通用系统;抢占式调度允许逻辑上可运行的在运行过程暂停的调度方式,可防止单一进程长时间独占cpu,系统开销大(降低开销途径:硬件实现进程切换,或扩充主存以储存大部分程序)。
- 2014年合肥市国内某网络公司B的面试题--轮询调度与抢占调度的区别
- 2014年合肥市国内某网络公司B的面试题--静态链接和动态链接
- 2014年合肥市国内某网络公司B的面试编程题
- 抢占式任务调度和非抢占式(轮询任务调度)的区别,以及任务调度算法的用途。
- 轮询与抢占式任务调度区别
- 轮询任务调度与抢占式任务调度
- 抢占进程调度的原则
- 轮询任务调度和抢占式任务调度有什么区别
- 轮询任务调度于抢占式任务调度概念及区别
- Linux CFS调度器之唤醒抢占--Linux进程的管理与调度(三十)
- 关于基于优先级的抢占式调度
- 关于基于优先级的抢占式调度
- 抢占式任务调度的一种实现
- FreeRTOS 抢占式调度器的实现
- tqOS的PendSV抢占式任务调度
- 基于优先级的抢占式调度
- 线程的调度有抢占式或者非抢占
- 抢占式和非抢占式的进程调度
- 动态规划入门——Max Sum
- 你懂黑客在说什么吗?
- 如何正确的创建线程,终了线程(1)
- 自动机中NFA学习心得
- paip.c++ gcc 不能捕获exception异常的解决
- 2014年合肥市国内某网络公司B的面试题--轮询调度与抢占调度的区别
- java-GridLayout布局
- 构造函数、析构函数抛出异常的问题
- pat 1003. Emergency ——深搜
- 并发编程优秀资源收集
- 求二叉树的任意两个节点A,B的最邻近的公共父节点
- 进程间通信
- 迁移到 Git 的八个理由
- project euler problem 5:Smallest multiple