差分

Linux 2.6系におけるスケジューラーは以前26系におけるスケジューラは以前2.4系で使われていたスケジューラからみると画期的に性能がいいO(1)スケジュラ(Order one scheduler)に変更されました。さらにLinux 2.6.23からO(1)スケジュラからCFS(Completely Fair Scheduler)に変更されました。

その後 Linux 3.14 (2014/3/20リリース) から からリアルタイム指向の処理に必要なデットラインを処理するための [https://core.ac.uk/download/pdf/14699805.pdf SCHED_DEADLINE ] がスケジュラ <ref> デフォルトで使えるかどうかはディストリビューションによります。</ref> に加わっています。これはリアルタイム処理に対して効果的に働くスケジューラです。Linux に加わっています。Linux 3.14ではデットライン・スケジュラーのアルゴリズムはEarliest Deadline First (EDF)を採用していましたが、Linux 4.13 (2017/9/5リリース)からはアルゴリズムがEDFを改良しさらに からはEDFを改良しさらに Constant Bandwidth Server ( CBS ) 加えてたものを採用しています<ref>カーネルのソースコードdeadline加えた [https://uc2.cでは 採用しているアルゴリズムを EDF + CBS という表現をしています<h2np.net/ref>。src/deadline_c.html#N1 ( と、カーネルのコメントでは表現している ）] アルゴリズムを採用しています。