长,中,短程调度(操作系统)

调度

三个调度:
• 长程调度决定把后备队列中的哪些作业调入内存,创建进程并加入相应的队列中
• 中程调度按一定的算法将“外存”中已具备条件的进程换入内存中,而将内存中处于阻塞状态的某些进程换出至外存
• 短程调度决定从就绪队列中哪一个进程应先获得处理器,并将处理机分配给选定的进程

长程调度是“作业-进程”之间的调度,中程调度是“挂起-激活”之间的调度,短程调度是“就绪-运行”之间的调度


长程调度(也叫高级调度、作业调度)
(1)长程调度决定哪一个程序何时可以进入到系统中处理
(2)决策1:何时创建一个新进程。由要求的系统并发度驱动。创建的进程越多,每个进程可以执行的时间百分比就越小
(3)决策2:加入哪一个新进程。基于简单的先来先服务原则、基于管理的系统性能的工具等(优先级、期待执行时间和I/O需求)
(4)执行的频率最低

中程调度(也叫中级调度)
(1)为提高系统吞吐量和内存利用率而引入的内外存对换功能(换出	时,进程为挂起状态),主要涉及内存管理与扩充
(2)将进程的部分或全部加载到内存中
(3)换入决策基于管理多道程序并发程度的要求
(4)执行的频率比长程调度要频繁些

短程调度(也叫低级调度、进程调度)
(1)执行得最频繁,要求在实现时达到高效率
(2)短程调度程序也称作分派程序
(3)主要任务:按照某种策略和方法选取一个处于就绪状态的进程占用处理机,包括
-保存处理机现场信息
-按某种算法选取进程
-把处理机分配给进程
(4)短程调度的三个基本机制:排队器、分派器、上下文切换机制

引起进程调度的事件包括:
(1)时钟中断(例如时间片用完)
(2)I/O中断
(3)操作系统调用
(4)信号(例如在信号量上的wait操作,使进程阻塞)
(5)抢占方式下,就绪队列中出现某更高优先权的进程


posted @ 2020-03-19 14:03  行走的追随者  阅读(2402)  评论(0编辑  收藏  举报