多级队列调度算法将就绪队列分成多个单独队列(图 1)。根据进程属性,如内存大小、进程优先级、进程类型等,一个进程永久分到一个队列,每个队列有自己的调度算法。
例如,可有两个队列分别用于前台进程和后台进程。前台队列可以采用 RR 调度算法,而后台队列可以采用 FCFS 调度算法。
此外,队列之间应有调度,通常采用固定优先级抢占调度。例如,前台队列可以比后台队列具有绝对的优先。
现在,我们看一个多级队列调度算法的实例,这里有五个队列,它们的优先级由高到低:
图 1 多级队列调度
每个队列与更低层队列相比具有绝对的优先。例如,只有系统进程、交互进程和交互编辑进程队列都为空,批处理队列内的进程才可运行。如果在一个批处理进程运行时有一个交互进程进入就绪队列,那么该批处理进程会被抢占。
另一种可能是,在队列之间划分时间片。每个队列都有一定比例的 CPU 时间,可用于调度队列内的进程。例如,对于前台-后台队列的例子,前台队列可以有 80% 的 CPU 时间,用于在进程之间进行 RR 调度,而后台队列可以有 20% 的 CPU 时间,用于按 FCFS 算法来调度进程。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。