Linux Kernel 3.0+中的調度機制

Question

默認情況下，Linux Kernel（3.0+）使用哪種調度機制，我猜Premptive Scheduling？
我們可以在構建時從菜單配置中選擇一些其他機制（如Deadline First或Round Robin）嗎？
而在循環機制中，如何在內核中分配和使用時間片？ （我的意思是時間片在運行時計算？）

Answer 1

Linux正在使用CFS（完全公平調度程序）調度程序。您可以在kernel documentation中閱讀。它還包含一個默認禁用的實時調度程序。

對於一個非常簡短的總結，CFS維護一個時間排序的紅黑樹，其中所有可運行的任務按CPU已經執行的工作量進行排序（考慮換行）。 CFS以最少的工作量完成任務並「堅持到底」。文檔中提供了更多詳細信息。