Linuxのプロセススケジューラのしくみその1 時分割によるスケジューリング

Linuxのプロセススケジューラのしくみその1: 時分割によるスケジューリング Aug 23th, 2020 Satoru Takeuchi Twitter: satoru_takeuchi,
EnSatoru 1

Linuxのプロセススケジューリング • 1つのCPU上で実行可能プロセスが複数個あれば所定の時間づつ実行させる ◦ いわゆる時分割によるスケジューリング ◦ この「所定の時間」を「タイムスライス」と呼ぶ CPU上で動作するプロセス n=1
n=2 n=3 同上同上 P0 P0 P1 P0 P0 P1 P2 P0 P1 2 時間

実験 • 目的 ◦ Linuxのスケジューラが時分割によるスケジューリングをしていることを確かめる • 実験プログラムsched.cの概要 1. 1つのCPU上で無限ループするプログラムを 1~4個同時に100ミリ秒間動かす
2. 各プログラムはCPUを1ミリ秒使うごとに次の情報を記録する ▪ プロセスの番号 ▪ プログラム開始時からの経過時間を記録 3. 100ミリ秒経過後に全プログラムについての記録を出力 3

sched.cの動作イメージ(n=2, タイムスライス=2ミリ秒) P0 P1 P0 P1 経過時間(ミリ秒) 0 2 1
3 5 4 6 8 7 記録記録記録記録記録記録記録記録測定終了図示経過時間(ミリ秒) 4 P1 P0 0 1 2 3 4 5 6 7 8 1ミリ秒の精度では順番に実行しているプロセス経過時間 P0 1,2,5,6 P1 3,4,7,8

結果(n=1) • p0が動き続ける 5 0

結果(n=2) • P0とP1がおおよそ同じ時間づつ交互に動く 6 0 1 タイムスライス

結果(n=3) • P0～P2がおおよそ均等な時間づつ動作 7 0 1 2

結果(n=4) • P0～P3がおおよそ均等な時間づつ動作 8 0 1 2 3

疑問 • nが増えるとタイムスライスが短くなってるような…? 9 0 1 0 1 2 0
1 2 3

今回はここまで • まとめ ◦ Linuxのスケジューラは時分割式 ◦ 実際にそうなっていることを実験で確認した • 「Linuxのプロセススケジューラのしくみ」次回予告 ◦
タイムスライスはどう決まるのか 10

Linuxのプロセススケジューラのしくみその1 時分割によるスケジューリング

Linuxのプロセススケジューラのしくみその1 時分割によるスケジューリング

Satoru Takeuchi PRO

More Decks by Satoru Takeuchi

Featured

Transcript