Concurrent programming

並行プログラミングについて調査した時の記録

並行？並列？

しばしば両方同じ意味で使われるが、厳密に意味が異なる。

プロセス

OSのプロセスとは異なる意(この手の会話をする際はOSプロセスとプロセスと使い分けることが多い)。

プロセスとは計算を実行する主体である。実行前 -> 実行状態 (待機状態 -> 実行状態) -> 終了状態のように状態変化をもつ。

並列性

複数のプロセスが同時に実行状態にあるとき、それらは並列に動作している、と表現する。

並行性

ある時刻で1つの計算しかしていない。複数の計算を切り替えることによって同時に実行状態にあるように見える。