バンカーのアルゴリズム Operaティングシステム【例】

バンカーズアルゴリズムとは何ですか?

バンカーのアルゴリズム 銀行システムではデッドロックを回避するために主に使用されます。融資が認められるかどうかを判断するのに役立ちます。

このアルゴリズムは、すべてのリソースで利用可能な最大量を決定するための割り当てを安全にシミュレートするためのテストに使用されます。また、割り当てを継続するかどうかを決定する前に、考えられるすべてのアクティビティをチェックします。

たとえば、特定の銀行の口座名義人が X 人いて、その口座の合計金額が G であるとします。

銀行が車のローンを処理するとき、ソフトウェアシステムは、銀行が保有する合計金額 (G+ 定期預金 + 月収制度 + ゴールドなど) から車の購入に許可されたローンの金額を差し引きます。

また、差額が G 以上であるかどうかも確認します。口座保有者全員が同時に G の金額を引き出したとしても、銀行に十分な金額がある場合にのみ、自動車ローンを処理します。

バンカーのアルゴリズムで使用される重要な表記法を次に示します。

[I: Y] は、どのリソースが利用可能であるかを示します。

[l:X,l:Y]: タイプ j またはプロセス i のリソースの最大数の式

[l:X、l:Y]。タイプ j のリソースを受け取ったプロセスを示します

将来的にさらにどれだけのリソースを割り当てることができるかを表現する

次のようなリソースがあると仮定します。

ここでは、総リソースを表すベクトル、利用可能 = (5, 2, 4, 3) を作成しました。

プロセスが XNUMX つあると仮定します。利用可能なリソースは、以下のマトリックステーブルに従ってすでに割り当てられています。

プロセス名	ペンドライブ	プリンタ	スキャナー	ハードディスク
P	2	0	1	1
Q	0	1	0	0
R	1	0	1	1
S	1	1	0	1
トータル	4	2	2	3

ここで、割り当てられたリソースは次の列の合計です。

割り当て済み = (4, 2, 2, 3)。

また、すべてのプロセスに必要な各リソースの数を表示するマトリックスも作成します。この行列は次のように呼ばれます必要=（3,0,2,2）

プロセス名	ペンドライブ	プリンタ	スキャナー	ハードディスク
P	1	1	0	0
Q	0	1	1	2
R	2	1	0	0
S	0	0	1	0

利用可能なベクトルは次のとおりです。

利用可能=利用可能 - 割り当て済み

= (5, 2, 4, 3) -(4, 2, 2, 3)

=(1, 0, 2, 0)

リソース要求アルゴリズムを使用すると、特定のプロセスがリソース要求を行ったときのシステムの動作を表現できます。

次の手順でこれを理解しましょう。

ステップ1） すべてのリソースの要求されたインスタンスの合計がプロセスより小さい場合は、ステップ 2 に進みます。

ステップ2） 各リソースタイプの要求されたインスタンスが、各タイプの利用可能なリソースよりも少ない場合、次のステップに処理されます。それ以外の場合は、十分なリソースが利用できないため、プロセスを待機する必要があります。

ステップ3） リソースは、以下の擬似コードのように割り当てられます。

Available = Available – Request (y)
Allocation(x) = Allocation(x) + Request(x)
Need(x) = Need(x) - Request(x)

この最後のステップは、システムがリソースが割り当てられていると想定する必要があるために実行されます。そのため、割り当て後に利用できるリソースは少なくなるはずです。

バンカーのアルゴリズムの重要な特徴は次のとおりです。

バンカーアルゴリズムを使用することの短所/欠点は次のとおりです

よろしければ：