
プロセス・スレッドと状態遷移
アプリが起動していても、いつもCPUを使っているとは限りません。実行の単位と、CPUを使える状態を整理します。
正確な意味とざっくりした理解
プロセスは、実行中のプログラムを資源や実行状態とともに管理する単位です。スレッドはプロセス内の実行の流れを表す単位です。同じプロセスのスレッドはアドレス空間などを共有しつつ、それぞれの実行位置やスタックなどを持ちます。
タスクは実行管理の単位を表す言葉で、OSや説明の文脈によってプロセスやスレッドに対応します。ジョブステップという業務の段階と、OSがCPUを割り当てる単位は、必ずしも一対一ではありません。ざっくり言えば、仕事の入れ物と、その中の実行の流れを分けます。
状態の意味と用途
実行可能状態:CPUが割り当てられれば実行できる状態です。
実行状態:CPUを使って処理している状態です。
待ち状態:入出力の完了や必要な事象などを待ち、今は実行できない状態です。
ディスパッチャは選ばれたタスクへCPUの実行を引き渡します。コンテキストスイッチでは、レジスタなどの実行状態を保存・復元して切り替えます。タスクには生成・終了という管理上の段階もあります。
問題での見方
CPUが空くのを待つなら実行可能、入出力の完了を待つなら待ち状態です。入出力が完了したタスクは、通常、実行可能状態へ戻り、CPUを割り当てられてから実行します。プリエンプションでCPUを取り上げられたタスクも、ほかの待ち条件がなければ実行可能状態へ移ります。
単一コアで同時に実行できる数を問う問題では、論理的に多くの仕事が進んでいることと、物理的な同時実行を区別します。切替え自体にも負担があります。
確認問題【オリジナル】
入出力の完了を待っていたタスクについて、完了通知後、CPUの割当て前の状態はどれでしょうか。
ア:実行可能状態
イ:必ず実行状態
ウ:必ず終了状態
エ:永久に待ち状態
正解と理由
正解はアです。実行を再開できる条件は整っても、まだCPUを割り当てられていません。イは割当てを飛ばし、ウは処理の完了と入出力の完了を混同し、エは待ち条件が解消されたことを無視しています。
参考資料と問題について
学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」(ソフトウェア)。説明と確認問題は独自に作成しています。過去問の転載・改変ではなく、出題頻度は未集計です。