导图社区 调度
这是一篇关于调度的思维导图，主要内容包括：调度算法，处理机调度。介绍详细，描述全面，希望对感兴趣的小伙伴有所帮助！
这是一篇关于互斥和同步的思维导图，主要内容包括：信号量机制，互斥的硬件实现方法，互斥的软件实现方法，jin。
这是一篇关于进程与线程的思维导图，主要内容包括：线程的状态与转换，线程，进程通信，进程控制，进程的状态与转换，进程。
社区模板帮助中心，点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
调度
处理机调度
按某种算法选择一个进程并分配处理机
调度类型
高级调度
作业调度
外存 -> 内存（面向作业）
从后备队列中选择合适的作业将其调入内存，并为其创建进程
无 -> 创建态 -> 就绪态
频率低
中极调度
内存调度
外存 -> 内存（面向进程）
按照某种规则，从挂起队列中选择合适的进程，将数据调回内存
挂起态 -> 就绪态 阻塞挂起态 -> 阻塞态
频率中等
低级调度
进程调度
内存 -> CPU（并发调度）
按照某种规则，从就绪队列中选择进程分配处理机
就绪态 -> 运行态
频率最高
时机
主动放弃
进程正常终止
运行异常而终止
主动阻塞
被动放弃
时间片耗尽
有更紧急的事情需要处理（中断异常）
更高优先级进程进入就绪队列
不能进行进程调度的时机
处理中断过程中
进程位于操作系统内核临界区内
原语执行过程中
方式
非抢占式调度
只能由当前运行的进程主动放弃CPU
抢占式调度
可由操作系统剥夺CPU使用权
调度算法
评价指标
CPU利用率
忙碌时间 / 总时间
系统吞吐量
完成作业数 / 总时间
周转时间
作业完成时间-作业提交时间
平均周转时间
作业周转时间之和 / 作业数
带权周转时间
作业周转时间 / 作业实际运行时间
平均带权周转时间
作业带权周转时间之和 / 作业数
等待时间
进程/作业等待被服务的时间之和
响应时间
从用户提交请求到首次产生响应所用的时间
批处理调度算法
FCFS - 先进先执行
非抢占式
优点
公平、实现简单
缺点
对短作业不利
考虑等待时间
不会导致饥饿
SJF/SPF - 短作业/短进程优先
默认非抢占式，可抢占式
“最短的”平均等待时间 / 周转时间
对长作业不利
考虑运行时间
会导致饥饿
HRRN - 高响应比优先
上述两种算法的折中方案
考虑等待时间和运行时间
交互式调度算法
时间片轮转
抢占式
公平、适用分时系统
频繁切换有开销，不区分优先级
时间片设置
过大会退化为先进先执行算法
过小会导致系统开销过大
优先级调度
抢占式和非抢占式都有
区别优先级、适用分时系统
可能导致饥饿
多级反馈队列
一般不提缺点
多级队列调度算法
按进程类型划分多个队列，不同队列享有不同优先级
队列之间调度方法
固定优先级
高优先级队列空才调度低优先级队列
时间片划分
每个队列分配不同的时间
不同队列可以采取不同的调度策略
