Loading article…
コンピューティングにおいて、ブロックされたプロセスは、リソースが利用可能になったり、 I/O操作が完了するなど、何らかのイベントを待機しています。[1] プロセスが待機しているイベントが発生すると（「ブロックされている」）、プロセスはブロック状態から実行可能などの差し迫った状態に進みます。
マルチタスクコンピュータ システムでは、個々のタスク、つまり実行スレッドがシステムのリソースを共有する必要があります。共有リソースには、CPU、ネットワークとネットワーク インターフェイス、メモリ、ディスクが含まれます。
1 つのタスクがリソースを使用している場合、通常、別のタスクがそのリソースにアクセスすることは不可能であり、望ましくありません。相互排他制御の技術は、この同時使用を防止するために使用されます。他のタスクがブロックされると、最初のタスクが共有リソースの使用を終了するまで、そのタスクは実行できません。
プログラミング言語とスケジューリング アルゴリズムは、ブロッキングの全体的な影響を最小限に抑えるように設計されています。ブロックするプロセスは、ローカルの作業タスクの進行を妨げる可能性があります。この場合、「ブロッキング」は望ましくないと見なされることがよくあります。[2]ただし、そのような作業タスクは独立したプロセスに割り当てられている可能性があり、その場合、スケジューリングは続行されるため、1 つのプロセスを停止しても他のプロセスにはほとんど影響がありません。例として、「チャネルでのブロッキング」が挙げられます。この場合、他の部分を受動的に待機する (つまり、ポーリングやスピン ループがない) ことは、チャネルのセマンティクスの一部です。[3]適切に設計されていれば、これらのいずれかを使用してリアクティブ システムを実装できます。[説明が必要]
デッドロックとは、プロセスが異常に循環的に互いを待機することを意味します。したがって、これはブロッキングとは直接関連していません。