第6章-处理器调度1
需积分: 0 158 浏览量
2022-08-03
16:06:52
上传
评论
收藏 486KB PDF 举报
相关概念
博主参考的详细文章
CPU利用率 CPU工作时间 / 总时间
吞吐量 单位时间内完成进程的数量 完成作业量 / 总时间
周转时间 进程到达->进程完成 (作业完成时间点−作业提交时间点)
平均周转时间
平均带权周转时间(主要用于表征满意度) 周转时间 / 实际进行时间, 显然, 这 ≥ 1
响应时间 单个进程到达->被处理
等待时间 所有进程的相应时间的总和
平均等待时间
抢占式调度
当前运行的进程可能被系统中断, 转为就绪态
非抢占式调度
only进程主动释放CPU
分级调度
三个调度：
• 长程调度决定把后备队列中的哪些作业调入内存，创建进程并加入相应的队列中
• 中程调度按一定的算法将“外存”中已具备条件的进程换入内存中，而将内存中处于阻塞状态的某
些进程换出至外存
• 短程调度决定从就绪队列中哪一个进程应先获得处理器，并将处理机分配给选定的进程
长程调度是“作业-进程”之间的调度，中程调度是“挂起-激活”之间的调度，短程调度是“就绪-运行”之间
的调度
长程调度
长程调度（也叫高级调度、作业调度）
长程调度决定哪一个程序何时可以进入到系统中处理
决策1：何时创建一个新进程。由要求的系统并发度驱动。创建的进程越多，每个进程可以执行的
时间百分比就越小
决策2：加入哪一个新进程。基于简单的先来先服务原则、基于管理的系统性能的工具等（优先
级、期待执行时间和I/O需求）
执行的频率最低
中程调度
中程调度（也叫中级调度）
为提高系统吞吐量和内存利用率而引入的内外存对换功能（换出 时，进程为挂起状态），主要
涉及内存管理与扩充
将进程的部分或全部加载到内存中
换入决策基于管理多道程序并发程度的要求
执行的频率比长程调度要频繁些
重庆大学操作系统复习资料-Vayne Duan
1
评论0