操作系统2.2调度思维导图：考研知识梳理思维导图
在线编辑导图
直接在下方导图上编辑：双击节点改文字，Tab 加子节点，Enter 加同级，Delete 删除； 需要批量改文本时点工具栏「显示源码」展开 Markdown 文本栏。草稿自动保存在本机浏览器， 支持导出 Markdown / SVG / PNG。点上方版式按钮可切换为 10 种可视化版式预览。
导图加载中…
思维导图大纲
操作系统2.2调度思维导图：考研知识梳理
调度基本概念
调度层次
- 高级调度决定作业进入内存
- 中级调度负责进程对换
- 低级调度即进程调度
调度目标
- 提高资源利用率与吞吐量
- 保证公平性与响应速度
- 平衡各类进程的需求
进程调度方式
非抢占方式
- 进程主动放弃CPU才切换
- 实现简单但实时性较差
- 适合批处理系统场景
抢占方式
- 更高优先级进程可打断当前
- 时间片用完触发调度切换
- 适合分时与实时系统
常见调度算法
先来先服务
- 按到达顺序排队执行
- 对长作业有利短作业不利
- 利于CPU繁忙型作业
短作业优先
- 优先选择运行时间短者
- 平均等待时间最短
- 长作业可能饥饿
优先级调度
- 按优先级高低选择进程
- 静态与动态优先级之分
- 低优先级可能长期等待
时间片轮转
- 就绪队列按时间片轮流
- 时间片大小影响系统开销
- 适合分时交互环境
多级反馈队列
- 多队列不同优先级时间片
- 新进程先入最高级队列
- 兼顾短作业与交互需求
调度时机与切换
调度时机
- 进程创建或终止时触发
- 进程阻塞或唤醒时触发
- 时间片用完或中断发生
进程切换
- 保存当前进程的上下文
- 更新PCB与调度队列
- 恢复新进程的上下文
考研复习方法
思维导图梳理
- 以调度层次为骨架展开
- 算法对比用分支并列呈现
- 标注易混点与常考点
对比记忆策略
- 各算法优缺点列表对比
- 抢占与非抢占成对记忆
- 结合例题理解计算过程
真题练习巩固
- 按题型归纳调度计算
- 错题回填导图对应分支
- 定期回顾强化知识网络
5996
评论 0 条
还没有评论，来抢沙发吧