当前位置:文档之家› 多级队列调度算法

多级队列调度算法

操作系统

调度算法 多级队列调度
多级队列调度概述:
多级队列调度算法将就绪队列分成多个独立队列。 根据进程的属性,如内存大小、进程优先级、进程类型, 一个进程被永久的分配到一个队列。
多级队列调度算法举例(按优先级进行排列)
1.系统进程 2.交互进程 3.交互编辑进程 4.批处理进程 5.学生进程 每个队列与更低层队列相比有绝对的优先级
另一种可能是在队列之间划分时间片
队列之间划分时间片:
最高优先级上进程运行一个时间片,次高优先 级上进程运行两个时间片,再下级运行四个时 间片,以此类推。
每次从队列头开始运行进程,每当一个进程在 一个优先级队列中用完它时间片后就移到队列 尾部;只有当高优先级队列为空时,才会从不 为空的低优先级队列中选择进程运行;在低优 先级队列中等待时间过长进程将会移到高优先 级队列。
谢谢பைடு நூலகம்看!
相关主题