內核調度程序是否有很好的解釋？

Question

我最近開始想知道內核調度器和什麼。有沒有提供常用內核調度算法概述的資源？ CFS調度程序有很多關於它的實現的文獻，但我似乎無法找到與算法背後的排隊理論很相似的東西。

Answer 1

的Linux內核調度資源：

Inside the Linux scheduler

A short history of Linux schedulers

Completely Fair Scheduler (since 2.6.23)

Multiprocessing with the Completely Fair Scheduler

Real-Time Linux Kernel Scheduler

O(1) Scheduler (prior 2.6.23)

Linux Scheduler simulation

Answer 2

這set of docs一直是我迄今爲止最有用的，雖然他們不談論算法背後的排隊理論。