Linux中有关调度程序的思维导图,包括调度程序概念、基本原理
树图思维导图提供 调度程序思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 调度程序思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:0e8295659da24a44aad6c064e609e720
调度程序思维导图思维导图模板大纲
进程的合理调度是一个非常复杂的工作,它取决于可执行程序的类型(实时或普通)、调度的策略及操作系统所追求的目标
Linux 的调度程序比较简单
实质就是资源的分配
通过不同的调度算法(SchedulingAlgorithm)来实现这种资源的分配
选择什么样的调度算法取决于资源分配的策略(Scheduling Policy)
考虑因素
公平:保证每个进程得到合理的 CPU 时间
高效:使 CPU 保持忙碌状态,即总是有进程在 CPU 上运行
响应时间:使交互用户的响应时间尽可能短
周转时间:使批处理用户等待输出的时间尽可能短
吞吐量:使单位时间内处理的进程数量尽可能多
调度算法
时间片轮转调度算法
时间片(Time Slice)就是分配给进程运行的一段时间
为了保证人机交互的及时性,系统使每个进程依次地按时间片轮流的方式执行,此时即应采用时间片轮转法进行调度
优先权调度算法
非抢占式优先权算法
又称不可剥夺调度,Nonpreemptive Scheduling
抢占式优先权调度算法
又称可剥夺调度,Preemptive Scheduling
多级反馈队列调度
综合了时间片轮转调度和抢占式优先权调度的优点
优先权高的进程先运行给定的时间片
相同优先权的进程轮流运行给定的时间片
实时调度