問題タブ [bankers-algorithm]

ダイクストラの銀行家のアルゴリズムにおける安全/安全でない状態に関する簡単なクエリ...

システムのスナップショット内のプロセスの 1 つ (たとえば、以下のプロセス) のすべてのニーズがすでに満たされており、他のプロセスのニーズを満たすのに十分なリソースがない場合、システムは安全な状態ですか? ? 通常、プロセスが必要なリソースを受け取るとすぐに終了し、すべてのリソースを返すと想定していますが、システムの状態を計算するときにこの仮定は考慮されていますか?

編集

私の質問をもう少し明確にするために、上記の例のシステムは安全な状態ですか、それとも危険な状態ですか? P2 からの要求は、P1 がリソースを返すまで延期され、その時点で P2 の要求は満たされ、システムは安全であると仮定しますか?それとも、現在可能な要求のいずれも満たすことができないため、システムは安全ではないと仮定しますか?

N個のプロセスがM個のリソースユニットを共有します。これらのリソースユニットは、一度に1つだけ予約および解放できます。各プロセスの最大ニーズはMを超えず、すべての最大ニーズの合計はM+N未満です。システムでデッドロックが発生する可能性はありますか？

銀行はシステムが常に安全であることを保証するために動的にリソースを割り当てますが、スレッドの 1 つが割り当てられたリソースを放棄しない場合 (無限ループなどにより)、銀行が他のスレッドを満たすことができなくなる場合はどうなりますか?必要ですか？これはデッドロックと呼ばれますか?

Excelで計算を模倣する必要があります。正確な答えを得る必要があります。計算はいくつかのポイントで丸められます。Excel は X.5 を切り上げます。Teradata はバンカーの丸め (X.5 を偶数の # に丸める) を使用しているようです。

会社のデータベースの設定を変更できません。使用できる構文はありますか?

ケースステートメントで一時的な修正がありますが、より良い解決策があることを願っています。

ありがとう！

Dijkstra の Banker's Algorithm に関する問題の答えについて質問があります (質問は下のスクリーン ショットに示されています)。

この質問への答えは、「はい、できます」であるべきだと思いました。私の考えでは、ユーザー 1 が完了したら、彼をポップアウトして、要求されたリソース (10 個の A と 5 個の B) を解放し、使用済みのリソースを使用可能なリソース プールに戻すことができます。

代わりに、回答 (質問の下のスクリーン ショット) では、それは不可能であると述べられています。どこで私は間違えましたか？これが不可能であるという答えはなぜですか？

答え：

明日の朝、OS コースの最終テストがありますが、問題が発生しました。

システムに 4 つのプロセス (P1、P2、P3、P4) と、4 つの異なるリソース (R1、R2、R3、R4) があるとします。この図に示されているシステムの現在の状態。

問題は、「システムがデッドロック状態にあるかどうか」です。同様の問題をいくつか解決したので、システムはデッドロック状態にあると思います。これは、使用可能なリソースが十分にないためです (たとえば、P4 は R3 の 2 つのインスタンスを要求しますが、使用可能なリストには R3 のリソースが 1 つしか存在しません)。

私の開業医の答えは次のとおりであるため、少し混乱しています：システムはデッドロック状態ではなく、プロセスは次の順序で実行されています：P4-> P3-> P1-> P2

正しいソリューションはどれですか?

ありがとう。

ロック、完了変数、およびセマフォがある場合、なぜバンカーのアルゴリズムが必要なのか.Linux ではロックが一定の順序で取得されるため、デッドロックが発生することはありません。

バンカー アルゴリズム (デッドロック検出) のプロセスとして、タスク マネージャー (notepad.exe など) のプロセスを入力として与えるにはどうすればよいですか ???