カーネルスケジューラの説明はありますか？

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は、アルゴリズムの背後にあるキューイング理論については言及していませんが、私にとって最も有益です。