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