
優先順・ラウンドロビンとCPU時間
実行可能なタスクが複数あるとき、誰へCPUを渡すかを決めます。方式ごとの実行順を、時間軸に沿って追います。
正確な意味とざっくりした理解
プリエンプティブ方式は、OSが実行中のタスクからCPUを取り上げて切り替えられる方式です。ノンプリエンプティブ方式は、実行中のタスクが終了や待ち状態への移行などでCPUを手放すまで、原則として切り替えません。ざっくり言えば、途中交代を管理側が指示できるかの違いです。
優先順方式は優先度に基づいて選びます。低優先度の仕事が長く実行されない飢餓状態への対策として、待ち時間に応じて優先度を上げるエージングなどがあります。
ラウンドロビンの用途
ラウンドロビンは、実行可能なタスクへ順番に一定のCPU時間を割り当てます。この時間をタイムクウォンタムといい、タイムスライス方式の代表です。割当て時間を使い切っても終わらなければ、通常は待ち行列の後ろへ戻します。
時刻0にA・Bがこの順で到着し、CPU時間がAは5、Bは3、クウォンタム2、切替え負担なしとします。Aが0〜2、Bが2〜4、Aが4〜6、Bが6〜7、Aが7〜8で実行されます。Bは時刻7、Aは時刻8に完了します。
問題での見方
到着時刻、入出力待ち、優先度、同時到着時の順、切替え時間を先に書き出します。ターンアラウンドタイムは到着から完了まで、CPUのみの単純な条件での待ち時間はターンアラウンドタイムからCPU実行時間を引いて求められます。
クウォンタムを短くすると応答機会は増えますが、切替えの負担も増え得ます。短ければ無条件で性能が上がるわけではありません。
確認問題【オリジナル】
時刻0にA・Bが順に到着します。必要CPU時間はAが3、Bが1、クウォンタム1、切替え負担なしです。Bの完了時刻はどれでしょうか。
ア:1
イ:2
ウ:3
エ:4
正解と理由
正解はイです。Aが0〜1、Bが1〜2で、Bは時刻2に完了します。アはAの先行を無視し、ウ・エはBの仕事が終わった後まで待たせた値です。
参考資料と問題について
学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」(ソフトウェア)。説明と確認問題は独自に作成しています。過去問の転載・改変ではなく、出題頻度は未集計です。