单处理器系统可以处理多级队列调度吗？

Question

我知道在非对称多处理中，一个处理器可以做出所有调度决策，而其他处理器只执行用户代码。但是单处理器系统有可能允许多级队列调度吗？为什么？

Answer 1

当然，单处理器系统可以使用多级队列调度 (MLQS)。 MLQS algorithm 用于决定当处理器可用时接下来运行哪个进程。该算法不要求系统中有多个处理器。事实上，如果只有一个处理器，该算法是最有效的。在多处理器系统中，数据结构需要某种锁定以防止其被破坏。