実行可能状態

タスク（プロセス）の状態の一つで、CPUが割り当てられればすぐに実行できる状態。実行可能状態のタスクは待ち行列に並び、ディスパッチャによってCPUを割り当てられると実行状態になる。実行中のタスクが入出力などを待つと待ち状態に移り、待ちが解けると実行可能状態に戻る。

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

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

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

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

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

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