轮询任务调度和可抢占式调度
2017-09-25 09:47
295 查看
概念和意义
轮询调度:每一次把来自用户的请求轮流分配给内部中的服务器,从1开始,直到N(内部服务器个数),然后重新开始循环。只有在当前任务主动放弃CPU控制权的情况下(比如任务挂起),才允许其他任务(包括高优先级的任务)控制CPU。其优点是其简洁性,它无需记录当前所有连接的状态,所以它是一种无状态调度。但不利于后面的请求及时得到响应。抢占式调度:允许高优先级的任务打断当前执行的任务,抢占CPU的控制权。这有利于后面的高优先级的任务也能及时得到响应。但实现相对较复杂且可能出现低优先级的任务长期得不到调度。
抢占式调度
抢占调度方式中,抢占原则①时间片原则。各进程按系统分配给的一个时间片运行,当该时间片用完或由于该进程等待某事件发生而被阻塞时,系统就停止该进程的执行而重新进行调度。时间片原则适用于分时系统和大多数实时信息处理系统。(当软件线程个数超过硬件线程个数的时候,支持抢占式多任务处理的操作系统一般会采用时间片轮转调度的方案。)
②优先级原则。每个进程均赋于一个调度优先级,当一个新的紧迫进程到达时,或者一个优先级高的进程从阻塞状态变成就绪状态的时,如果该进程的优先级比当前进程的优先级高,OS就停止当前进程的执行,将处理机分配给该优先级高的进程,使之执行。
③短进程优先原则。当新到达的作业对应的进程比正在执行的作业对应进程的运行时间明显短时,系统剥夺当前进程的执行,而将处理机分配给新的短进程,使之优先执行。
抢占调度方式适用于分时系统和大多数实时系统。
抢占式与非抢占式的对比:
非抢占式(Nonpreemptive) 让进程运行直到结束或阻塞的调度方式 容易实现 适合专用系统,不适合通用系统抢占式(Preemptive) 允许将逻辑上可继续运行的在运行过程暂停的调度方式 可防止单一进程长时间独占CPU 系统开销大(降低途径:硬件实现进程切换,或扩充主存以贮存大部分程序)
轮询任务调度与抢占式任务调度的区别在于抢占式调度可以因为优先级高的任务抢占cpu,而轮询的不能。
因为抢占式调度可能会暂停一些进程,需要记录进程的运行状态,较为复杂。轮询式只需要轮流分配资源,调度简单。
相关文章推荐
- 轮询任务调度和抢占式任务调度有什么区别
- 轮询与抢占式任务调度区别
- 抢占式任务调度和非抢占式(轮询任务调度)的区别,以及任务调度算法的用途。
- 轮询任务调度与抢占式任务调度
- 轮询任务调度于抢占式任务调度概念及区别
- 【华为笔试】抢占式任务调度
- 分布式系统大数据量计算抢占式任务调度
- FreeRTOS——任务调度—抢占式,时间片和合作式
- 多线程中轮询任务和抢占式任务的区别
- tqOS的PendSV抢占式任务调度
- RTX——第10章 任务调度-抢占式、时间片和合作式
- spring quartz 的调度任务
- Java任务调度和线程池理解
- Linux 0.12 “轮子”任务调度图示
- 服务 —— 任务调度
- ucos 任务调度与中断的关系
- OpenMP编程的任务调度控制
- MySQL任务调度
- ocp 043 第十四章:使用调度程序执行计划任务
- UCOSII学习笔记:任务调度(摘自原子教程)