私は単純なバンカー アルゴリズム シミュレーターを作成しています。必要性と利用可能なリソースを比較すると、1 ループで問題なく動作します。ただし、リンクされたリストを再度繰り返すことはできません。(銀行家のアルゴリズムでは、リンクされたリストの最後のものしか実行できない場合があります。その場合、リンクされたリストをもう一度調べて、もう実行できるかどうかを確認する必要があります [これは機能していない部分です])ポインターと関係がありますが、何がわかりません。

ここで私は困惑しています。私はいくつかのテスト printfs を追加し、ループを繰り返さないことに気付きました (おそらく pcb_head のポインターが null になったため)?

Googleで見つけることができなかったおそらく単純な解決策に反対票を投じられたとしても、私はすべてのヒント（組織..など）を受け入れます。

プロジェクトは、銀行家のアルゴリズムのためにこのプロジェクトの 3 つの個別のファイルを呼び出すように要求します。1 つはドライバーと呼ばれます。

「banker.c」を含める

「process.c」を含める

Banker's Algorithm を Java で実装しようとしていますが、配列の読み込みに問題があります。ここに私が取り組んでいるコードがあります

私のサンプル ファイルには、このデータが含まれています。

5

4

0 0 1 2 1 0 0 0 1 3 5 4 0 6 3 2 0 0 1 4

0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6

1 5 2 0

1:0 4 2 0

そのため、これを実行しようとしているときに、さまざまなエラーが発生しました。現在、 NumberFormatException: For input string "" エラーが発生しています。どんな助けでも大歓迎です。

Unsafe State と Safe State について少し学びました。

安全な状態は、デッドロックが発生する可能性がない場合です。安全でない状態は、デッドロックがまだ発生したことを意味するのではなく、デッドロックが発生する可能性があることを意味します。

私が理解しようとしているのは、システムが UNSAFE 状態にある場合、安全な状態に戻ることはできるでしょうか?

御時間ありがとうございます！

画像で言及されている問題では、p3 (0,2,0) の要求により、p3 の必要性がマイナスになっています (余分なリソースがあることを意味します)。P1 -> P3 -> P2 という安全なシーケンスが存在するため、他の一般的な規則に従って、要求を許可することができます。

プロセスが Banker Algorithm で必要なリソースよりも多くのリソースを要求することは可能ですか? 安全なシーケンスが存在する場合、そのような要求は有効または実行可能と見なされますか?

私は銀行家のアルゴリズムに取り組んでおり、ループを使用してスレッドを作成しています。問題は、5 つのスレッドを作成する必要がある場合に、4 つのスレッドのみを作成するループが発生することです。ループを調べたところ、何かが欠けていない限り、すべてが正しいようです。

私はCでバンカーアルゴリズムの実装に取り​​組んできましたが、割り当てマトリックスが値を正しく追加していないことを除いて、うまく機能しているようです。リソース要求関数では、最初にミューテックス ロックを使用し、成功または失敗を示す値を返す直前にロックを解除します。関数自体では、割り当てマトリックスは要求されて与えられたもので更新されますが、別のスレッドが入ってきてその要求を実行すると、割り当てがリセットされ、再び追加が開始されます。関数で変更されている他の構造のように割り当てがグローバルであり、値を適切に更新しているため、これがなぜなのかわかりません。

バンカーのアルゴリズムを使用して、

プロセス (p1) が他のプロセス p2、p3、p4 などによって完了できず、そのリソースを単独で放棄した場合、p1 が完了できるようにすべてのリソースを一緒に放棄できますか?

それとも、それはできることではありませんか？