轮询任务调度和可抢占式调度
来源:互联网 发布:平湖市行知小学赵峰 编辑:程序博客网 时间:2024/06/05 02:36
概念和意义
轮询调度:每一次把来自用户的请求轮流分配给内部中的服务器,从1开始,直到N(内部服务器个数),然后重新开始循环。只有在当前任务主动放弃CPU控制权的情况下(比如任务挂起),才允许其他任务(包括高优先级的任务)控制CPU。其优点是其简洁性,它无需记录当前所有连接的状态,所以它是一种无状态调度。但不利于后面的请求及时得到响应。
抢占式调度:允许高优先级的任务打断当前执行的任务,抢占CPU的控制权。这有利于后面的高优先级的任务也能及时得到响应。但实现相对较复杂且可能出现低优先级的任务长期得不到调度。
抢占式调度
抢占调度方式中,抢占原则
①时间片原则。各进程按系统分配给的一个时间片运行,当该时间片用完或由于该进程等待某事件发生而被阻塞时,系统就停止该进程的执行而重新进行调度。时间片原则适用于分时系统和大多数实时信息处理系统。(当软件线程个数超过硬件线程个数的时候,支持抢占式多任务处理的操作系统一般会采用时间片轮转调度的方案。)
②优先级原则。每个进程均赋于一个调度优先级,当一个新的紧迫进程到达时,或者一个优先级高的进程从阻塞状态变成就绪状态的时,如果该进程的优先级比当前进程的优先级高,OS就停止当前进程的执行,将处理机分配给该优先级高的进程,使之执行。
③短进程优先原则。当新到达的作业对应的进程比正在执行的作业对应进程的运行时间明显短时,系统剥夺当前进程的执行,而将处理机分配给新的短进程,使之优先执行。
抢占调度方式适用于分时系统和大多数实时系统。
抢占式与非抢占式的对比:
非抢占式(Nonpreemptive) 让进程运行直到结束或阻塞的调度方式 容易实现 适合专用系统,不适合通用系统
抢占式(Preemptive) 允许将逻辑上可继续运行的在运行过程暂停的调度方式 可防止单一进程长时间独占CPU 系统开销大(降低途径:硬件实现进程切换,或扩充主存以贮存大部分程序)轮询任务调度与抢占式任务调度的区别在于抢占式调度可以因为优先级高的任务抢占cpu,而轮询的不能。
因为抢占式调度可能会暂停一些进程,需要记录进程的运行状态,较为复杂。轮询式只需要轮流分配资源,调度简单。
- 轮询任务调度和可抢占式调度
- 轮询任务调度与抢占式任务调度
- 轮询任务调度和抢占式任务调度有什么区别
- 抢占式任务调度和非抢占式(轮询任务调度)的区别,以及任务调度算法的用途。
- 轮询与抢占式任务调度区别
- 轮询任务调度于抢占式任务调度概念及区别
- 抢占式任务调度的一种实现
- tqOS的PendSV抢占式任务调度
- 【华为笔试】抢占式任务调度
- 线程调度--分时调度模型和抢占式调度模型
- 线程调度--分时调度模型和抢占式调度模型
- 抢占式调度
- 抢占式和非抢占式的进程调度
- 分布式系统大数据量计算抢占式任务调度
- 抢占调度??
- 合作式调度器与抢占式调度器
- ucos-iii学习之抢占式调度以及调度点
- 可抢占的优先级调度算法算例:CPU利用率
- 同源策略
- splice、split和slice的区别
- 自旋锁与互斥锁
- WinEdt 10 Build20170214 破解版
- [知了堂学习笔记]_Java代码实现MySQL数据库的备份与还原
- 轮询任务调度和可抢占式调度
- Ehcache配置持久化到硬盘
- Listener监听器
- 读书笔记-大型网站架构技术一览-思维导图
- python dict字典
- Java基础(一)基本数据类型
- 六大设计原则详解(6)-开闭原则
- css3的自定义动画轮播
- 用addEventListener监听css3动画的webkitAnimationEnd,函数重复执行问题