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

Question

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

Answer 1

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