FEソフトウェア · オペレーティングシステム

多重プログラミング

Multiprogramming

たじゅうぷろぐらみんぐ

あるプログラムが入出力の完了を待っている間に別のプログラムにCPUを割り当て、見かけ上複数のプログラムを同時に進める方式。マルチプログラミングともいい、CPUの遊び時間を減らせる。

共有:

Past Exams

過去問での出題

過去問で 2 回出題（基本情報技術者試験 2）

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

実行中のプログラムのインスタンス。プログラムコード、データ、実行状態（レジスタ値、プログラムカウンタなど）を持つ。OSによって生成・実行・終了が管理される。スレッドとは異なり独立したメモリ空間を持つ。

プロセス内で実行される処理の最小単位。同一プロセス内の複数のスレッドはメモリ空間を共有するため、プロセス間通信より軽量な並行処理が可能。軽量プロセスとも呼ばれる。

タスクの3つの状態の一つで、CPUさえ割り当てられればすぐ実行できる状態。ディスパッチャがこの状態のタスクから1つを選んで実行状態に移す。実行状態のタスクは、割込みなどでここに戻される。

タスクの3つの状態の一つで、入出力の完了など外部の事象を待っていてCPUを割り当てても進めない状態。待っていた事象が起きると実行可能状態に戻り、再びCPUの割当てを待つ。

実行中のタスクが自ら終了するか待ち状態になるまで、OSがCPUを取り上げない方式。切替えの負担が小さい反面、長時間占有するタスクがあると他の処理が待たされ、応答性が悪化する。

各タスクに一定の時間（タイムクウォンタム）だけCPUを割り当て、使い切ったら次のタスクに切り替える方式。ラウンドロビン方式の基礎であり、対話型処理で公平な応答時間を確保できる。