プロセス

実行中のプログラムのインスタンス。独自のアドレス空間、プログラムカウンタ、レジスタ、スタックを持つ。生成、実行可能、実行、待ち、終了の状態遷移を経る。スレッドはプロセス内の軽量な実行単位。

実行中のプログラムとその実行環境（メモリ空間、ファイルディスクリプタ等）の総称。独立したアドレス空間を持ち、プロセス間はOSの仕組み（パイプ、共有メモリ等）で通信する。組込みLinuxではマルチプロセスが一般的。

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

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

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

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

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

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