目次:
定義-食事哲学者問題とはどういう意味ですか？
食事する哲学者の問題は、コンカレントアルゴリズムの設計における同期の問題と解決策を説明するためによく使用されるコンピューターサイエンスの典型的な例です。 これは、進行が不可能なシステム状態であるデッドロックを回避するための課題を示しています。 この問題は1965年にEWダイクストラによって作成されました。 学生の試験問題として提示されたこの問題は、テープドライブ周辺機器へのアクセスを求めて競合する多くのコンピューターを示しています。 今日知られている定式化は、トニー・ホアによる後の改訂版でした。
Techopediaは食事哲学者の問題を説明します
食事哲学者の問題は、デッドロック、複数のプロセスが現在別のプロセスによって使用されている単一のリソースを待機している状態、およびこれらのタイプの問題の解決策の例です。 哲学者との問題の現在の定式化はトニー・ホアによって作成されましたが、問題は元々1965年にエドガー・ダイクストラによって定式化されました。
トニー・ホアの問題文は、代わりに食べて考えなければならない5人の哲学者についてです。 5つすべては、哲学者の間にスパゲッティとフォークのプレートが隣接して配置された丸いテーブルに配置されています。 フォークは一度に1人の哲学者しか使用できません。 ただし、食べるためには、左右に2つのフォークが必要です。 哲学者は利用可能なフォークを取ることができますが、哲学者が左と右の両方のフォークを持っていない限り、食べることはできません。 食事は、残っているスパゲッティまたは胃のスペースの可能な量によって制限されないことに注意してください。 スパゲッティと需要は無限にあると想定されています。
