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

Question

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

Answer 1

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