銀行アルゴリズムを単独でそれのリソースをあきらめるなどP2、P3、P4、</p> <p>を銀行家のアルゴリズムを使用して

Question

を処理し、それらはすべて自分のリソースを放棄することができ、一緒ので、 p1は完了できますか？

それはできないことですか？

Answer 1

抽象的なプロセスや、特にBankerのアルゴリズムの機能について質問していますか？

抽象的なプロセスの場合は、はい、簡単に可能です。シグナルyield_allを作成し、各プロセスがそのシグナルを受信したときにリソースを解放するようにコーディングします。マスタープロセスによっては、P2、P3、P4のそれぞれに信号を送信してから、P1の割り当てを続行する必要があります。実装の詳細は設計者の責任で行ってください。

---

バンカーのアルゴリズムについて質問している場合は、必要なものが完全にはわかりません。システムがまだsafe stateに属していない限り、割り当ては行われません。各プロセスは、残りのシステムの可用性を保ちながら、何らかの順序で終了する（したがってすべてのリソースを返す）ことができます。

このように、あなたが説明した状況では、他のプロセスにリソースを提供させることは有効な操作ではありません。むしろ、P1は、要求されたリソースを割り当てることが許可される前に、他が正常に終了するまで待機しなければならない。これが不可能な場合、システムはunsafe stateにあります.1つ以上の事前の要求は許可されていてはなりません。

あなたの質問にお答えしますか？