デッドロックと飢餓の違い

デッドロックと飢餓の大きな違いは、デッドロックが飢餓の原因であるという因果関係である。デッドロックとスターベーションのもう一つの興味深い違いは、デッドロックが問題であるのに対し、スターベーションはデッドロックの解消に役立つ場合があることです。コンピュータの中で他のプログラムが同時に動いている場合、他のプログラムが完了するためには、複数のスレッドが必要になります。したがって、公平なシステムを実現するためには、プログラマはすべてのプロセス/スレッドが十分なリソースへのアクセスを受ける、または与えられることを保証しなければなりません。これを怠ると、デッドロックが発生し、その結果、飢餓に陥る可能性があります。一般に、公正なシステムにはデッドロックや飢餓が存在しない。デッドロックと飢餓...

膠着状態と飢餓

デッドロックは何ですか？

デッドロックとは、2つのスレッドまたはプロセスが互いにタスクの完了を待っているときに発生する状況です。彼らは電話を切るだけで、決して止めたり、タスクを完了させたりはしない。デッドロックは、コンピュータサイエンスのあらゆる場面で見られる。トランザクションデータベースでは、2つのプロセスがそれぞれのトランザクションで同じ2行の情報を更新する際に、逆の順序で更新するとデッドロックが発生します。並行プログラミングでは、競合する2つのアクションが互いに先に進むのを待つときにデッドロックが発生することがあります。通信システムでは、信号の消失や破損によりデッドロックが発生することがあります。

デッドロックは、今日のマルチプロセッシングシステムや並列コンピューティングにおける主要な問題の1つです。その解決策として、プロセス同期と呼ばれるロックシステムがソフトウェアとハードウェアの両方で実装されている。

飢え（飢餓）は何ですか？

医学辞典によると、飢餓とは、生命維持に必要な栄養素が著しく、あるいは完全に不足している状態であるとされている。同様に、コンピュータサイエンスでは、複数のスレッドやプロセスが同じ資源を待ち続けることをスターベーションと呼び、これをデッドロックと呼んでいる。

デッドロックから抜け出すには、プロセスやスレッドの1つが諦めるかロールバックして、別のスレッドやプロセスがリソースを使えるようにする必要があります。このような現象が一貫して起こり、他のプロセスやスレッドに資源を使用させながら、同じプロセスやスレッドが毎回放棄したりロールバックしたりしなければならない場合、選ばれたロールバックプロセスやスレッドは飢餓状態と呼ばれる状況を経験することになる。そのため、袋小路から抜け出すためには、飢餓が解決策の1つになる。そのため、飢餓は一種のライフロックと呼ばれることもある。優先度の高いプロセスやスレッドが多数存在する場合、優先度の低いプロセスやスレッドは必ずデッドロックで死にます。

リソースが足りない、CPUが足りないなど、いろいろと不足があるのでしょう。飢餓の一般的な例はたくさんあります。読者の問題、作家の問題、哲学者の食べる問題で、この2つが有名です。円卓に5人の無口な哲学者が座って、パスタを食べている。隣り合った二人の哲学者の間にフォークが置かれる。哲学者はそれぞれ、考えることと食べることを交互に行わなければならない。しかし、哲学者は左右のフォークを持って初めてスパゲッティを食べることができるのです。

"ダイニング・フィロソファー"