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

ノンプリエンプティブ方式

Non-preemptive Scheduling

のんぷりえんぷてぃぶほうしき

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

共有:

他の資格での定義

CPUを割り当てられたタスクが、自ら処理を終えるか待ち状態になるまでCPUを使い続け、OSが強制的に実行を中断して他のタスクに切り替えないスケジューリングの方式。タスクの切替えの負担は小さいが、1つのタスクがCPUを長く使うと他のタスクの応答が悪くなる。

実行中のタスクが自ら処理を終えるかCPUを明け渡すまで、OSがCPUを取り上げないスケジューリング方式。切替えの負荷が小さく仕組みも単純だが、1つのタスクが長くCPUを使うと、他のタスクの応答が遅れる。

Past Exams

過去問で 3 回出題（応用情報技術者試験 2・高度試験午前Ⅰ 1）

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

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

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

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

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

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

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