單處理器系統可以處理多級隊列調度嗎？

Question

我知道在非對稱多處理中，一個處理器可以做出所有的調度決定，而其他處理器只能執行用戶代碼。但是，單處理器系統可以允許多級隊列調度嗎？爲什麼？

Answer 1

當然，單處理器系統可以使用多級隊列調度（MLQS）。當處理器可用時，MLQS algorithm用於決定下一個要運行的進程。該算法不要求系統中有多個處理器。事實上，如果只有一個處理器，算法效率最高。在多處理器系統中，數據結構需要某種鎖定來防止它被破壞。