UnixClassWiki - 最近の更新 [ja]

カーネルの構造と機能

Hironobu — Fri, 30 Oct 2026 07:54:32 GMT

スケジューリングの種類

← 古い版		2026年10月30日 (金) 07:54時点における版
170行目:		170行目:
	</ref>		</ref>
	が使えるようになりました。		が使えるようになりました。
			さらにLinux 6.6から公平性と応答性を重視したEEVDFスケジューラ
			<ref>
			EEVDF Scheduler https://docs.kernel.org/scheduler/sched-eevdf.html
			</ref>
			が導入されています。
	オペレーティングシステムの心臓部ともいえるスケジューラ部分でも進化は続いています。		オペレーティングシステムの心臓部ともいえるスケジューラ部分でも進化は続いています。

利用者:Hironobu

Hironobu — Fri, 30 Oct 2026 07:29:49 GMT

← 古い版	2026年10月30日 (金) 07:29時点における版
(同じ利用者による、間の1版が非表示)
(相違点なし)

プロセス管理

Hironobu — Sat, 03 Oct 2026 17:09:22 GMT

EEVDF（Earliest Eligible Virtual Deadline First）スケジューラ

← 古い版		2026年10月3日 (土) 17:09時点における版
(同じ利用者による、間の2版が非表示)
420行目:		420行目:
	これらのスケジューリングもカーネルのパラメータを変えることでチューニングができます。ただし、それに関しての説明は本サイトの主旨を越えてしまいますし、当然ながらカーネル内のパラメータを変更するわけですから、不適切な値の場合、システムに大きな損傷を与える可能性があります。ここでは[https://doc.opensuse.org/documentation/leap/archive/42.1/tuning/html/book.sle.tuning/cha.tuning.taskscheduler.html openSUSEのタスクスケジュラーのチューニング]のページを紹介するに留めます。		これらのスケジューリングもカーネルのパラメータを変えることでチューニングができます。ただし、それに関しての説明は本サイトの主旨を越えてしまいますし、当然ながらカーネル内のパラメータを変更するわけですから、不適切な値の場合、システムに大きな損傷を与える可能性があります。ここでは[https://doc.opensuse.org/documentation/leap/archive/42.1/tuning/html/book.sle.tuning/cha.tuning.taskscheduler.html openSUSEのタスクスケジュラーのチューニング]のページを紹介するに留めます。

	=== EEVDF（Earliest Eligible Virtual Deadline First）スケジューラ ~~===~~		==== EEVDF（Earliest Eligible Virtual Deadline First）スケジューラ ====
	~~==== スケジューラのチューニング~~ ====

	~~スケジューラのチューニングに関しては下記の情報が参考になります。~~		Linux 6.6（2023年10月30日リリース）からEEVDF(Earliest eligible virtual deadline first)に置き換えられました。 Linux 2.6.23(2007年10月9日リリース)から使われてきた[[CFS]](Completely Fair Scheduler)は16年間の時を経て新しいスケジューラに置き換わったことになります。

	* SUSE [https://www.belbel.or.jp/opensuse-manuals_ja/cha-tuning-taskscheduler.html タスクスケジューラのチューニング]		(執筆中)

	* Red Hat Enterprise Linux 9 [https://access.redhat.com/documentation/ja-jp/red_hat_enterprise_linux/9/pdf/monitoring_and_managing_system_status_and_performance/red_hat_enterprise_linux-9-monitoring_and_managing_system_status_and_performance-ja-jp.pdf 第30章スケジューリングポリシーの調整]

	=== プライオリティ ===		=== プライオリティ ===

CFS

Hironobu — Sat, 03 Oct 2026 17:04:25 GMT

← 古い版		2026年10月3日 (土) 17:04時点における版
27行目:		27行目:
	今後もある意味オペレーティングシステムの心臓部ともいえるスケジューラが色々な要件を満たすため、あるいはさらなる効率化のために変更される可能性は十分にあります。		今後もある意味オペレーティングシステムの心臓部ともいえるスケジューラが色々な要件を満たすため、あるいはさらなる効率化のために変更される可能性は十分にあります。
	これからも、あちらこちらの腕利きのカーネルハッカーがどんどん新しい提案をしてくることでしょう。		これからも、あちらこちらの腕利きのカーネルハッカーがどんどん新しい提案をしてくることでしょう。

			==== スケジューラのチューニング ====

			スケジューラのチューニングに関しては下記の情報が参考になります。

			* SUSE [https://www.belbel.or.jp/opensuse-manuals_ja/cha-tuning-taskscheduler.html タスクスケジューラのチューニング]

			* Red Hat Enterprise Linux 9 [https://access.redhat.com/documentation/ja-jp/red_hat_enterprise_linux/9/pdf/monitoring_and_managing_system_status_and_performance/red_hat_enterprise_linux-9-monitoring_and_managing_system_status_and_performance-ja-jp.pdf 第30章スケジューリングポリシーの調整]

プロセス管理

Hironobu — Sat, 03 Oct 2026 17:03:35 GMT

スケジューラのチューニング

@@ 420行目: / 420行目: @@
 これらのスケジューリングもカーネルのパラメータを変えることでチューニングができます。ただし、それに関しての説明は本サイトの主旨を越えてしまいますし、当然ながらカーネル内のパラメータを変更するわけですから、不適切な値の場合、システムに大きな損傷を与える可能性があります。ここでは[https://doc.opensuse.org/documentation/leap/archive/42.1/tuning/html/book.sle.tuning/cha.tuning.taskscheduler.html openSUSEのタスクスケジュラーのチューニング]のページを紹介するに留めます。
-==== CFS ====
+=== EEVDF（Earliest Eligible Virtual Deadline First）スケジューラ ===
 ==== スケジューラのチューニング ====

CFS

Hironobu — Sat, 03 Oct 2026 17:01:33 GMT

古い内容の移行

新規ページ

Linux 2.6.23から採用されたCFS(Completely Fair Scheduler)はLinux 6.6（2023年10月30日リリース）からEEVDF(Earliest eligible virtual deadline first)に置き換えられました。
ここには記録のため、以前のCFSの説明で使った内容をそのまま乗せておきます。

==== CFS ====
Linux 2.6.23からCFS(Completely Fair Scheduler)
<ref>
Inside the Linux 2.6 Completely Fair Scheduler
https://developer.ibm.com/tutorials/l-completely-fair-scheduler/
(リンク切れ)
Linux カーネル 2.6 Completely Fair Scheduler の内側
http://www.ibm.com/developerworks/jp/linux/library/l-completely-fair-scheduler/
</ref>
は、O(1) スケジューラがヒューリスティック（発見的）にスケジューリングしていたのに対し、CFS のスケジューリングは（数学的な意味で）数値を計算してスケジューリングを決めます。
ヒューリスティックな方法では、ある種の特定の条件に嵌まってしまいスケジューリングが公平に処理できなくなったり、あるいは偶然に有利な条件になったり不利な条件になったりとする可能性があります。
それに比べCFSは公平にスケジューリングされます。

それまでの Linux のスケジューラは、タスクを管理するキューをもち、その中で処理をしていました。CFSでは平衡2分探索木の一種である
赤黒木
<ref>
赤黒木がどう生成され管理されるかビジュアルで示してくれるサイトです。挿入(insert)、削除(delete)、検索(find)の操作をすると、どうRed/Black Treeが作られるか/操作されるかがビジュアルでわかります。
https://www.cs.usfca.edu/~galles/visualization/RedBlack.html
</ref>
というデータ構造を使いタスクを管理します。タスクは仮想実行時間という値を持ち、タスクが実行されるとこの値は増えます。タスク管理のツリーに戻される時、この仮想実行時間の値によってツリー中の適切な位置に置かれます。このツリーの中で最も値の小さいものが次に実行されるべきタスクとなります。こうすることによってCFSは[[計算量]]はO(log n)で、適切なタスクを選ぶという操作が可能になっています。

今後もある意味オペレーティングシステムの心臓部ともいえるスケジューラが色々な要件を満たすため、あるいはさらなる効率化のために変更される可能性は十分にあります。
これからも、あちらこちらの腕利きのカーネルハッカーがどんどん新しい提案をしてくることでしょう。