Bankers algoritm i Operatingssystem [Exempel]

Vad är Bankers Algorithm?

Bankers algoritm används huvudsakligen i banksystemet för att undvika dödläge. Det hjälper dig att identifiera om ett lån kommer att ges eller inte.

Denna algoritm används för att testa för säker simulering av allokeringen för att bestämma det maximala belopp som är tillgängligt för alla resurser. Den kontrollerar också för alla möjliga aktiviteter innan man avgör om tilldelningen ska fortsätta eller inte.

Till exempel finns det X antal kontoinnehavare i en specifik bank, och den totala summan pengar på deras konton är G.

När banken behandlar ett billån subtraherar mjukvarusystemet lånebeloppet som beviljats ​​för att köpa en bil från de totala pengarna (G+ Fast insättning + Månadsinkomst + Guld, etc.) som banken har.

Den kontrollerar också att skillnaden är större än G eller inte. Den behandlar billånet först när banken har tillräckligt med pengar även om alla kontoinnehavare tar ut pengarna G samtidigt.

Bankers algoritmnotationer

Här är en viktig notation som används i Bankers algoritm:

• X: Indikerar det totala antalet processer i systemet.
• Y: Indikerar det totala antalet resurser som finns i systemet.

Tillgängliga

[I: Y] anger vilken resurs som är tillgänglig.

Max

[l:X,l: Y]: Uttryck för det maximala antalet resurser av typ j eller process i

Tilldelning

[l:X,l:Y]. Ange var process du har fått en resurs av typ j

Behöver

Uttryck hur många fler resurser som kan tilldelas i framtiden

Exempel på Bankers algoritm

Antag att vi har följande resurser:

• 5 pennenheter
• 2 skrivare
• 4 skannrar
• 3 hårddiskar

Här har vi skapat en vektor som representerar totala resurser: Tillgänglig = (5, 2, 4, 3).

Antag att det finns fyra processer. De tillgängliga resurserna är redan allokerade enligt matristabellen nedan.

Här är de tilldelade resurserna summan av dessa kolumner:

Allokerad = (4, 2, 2, 3).

Vi skapar också en matris för att visa antalet för varje resurs som krävs för alla processer. Denna matris kallas Behöver=(3,0,2,2)

Den tillgängliga vektorn kommer att vara:

Available=Tillgänglig- Tilldelad

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

=(1, 0, 2, 0)

Algoritm för resursbegäran

Algoritmen för resursbegäran gör att du kan representera systemets beteende när en specifik process gör en resursbegäran.

Låt oss förstå detta genom följande steg:

Steg 1) När en total begärd instans av alla resurser är mindre än processen, gå vidare till steg 2.

Steg 2) När en begärd instans av varje resurstyp är mindre jämfört med de tillgängliga resurserna av varje typ, kommer den att bearbetas till nästa steg. Annars måste processen vänta på grund av att tillräckliga resurser inte är tillgängliga.

Steg 3) Resurs tilldelas enligt nedanstående pseudokod.

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

Detta sista steg utförs eftersom systemet måste anta att resurser har allokerats. Så att det ska finnas mindre resurser tillgängliga efter tilldelning.

Egenskaper för Bankers Algorithm

Här är viktiga egenskaper hos bankirens algoritm:

• Behåll många resurser som uppfyller kraven på minst en kund
• Närhelst en process får alla sina resurser måste den returnera dem under en begränsad period.
• När en process begär en resurs måste den vänta
• Systemet har ett begränsat antal resurser
• Avancerad funktion för maximal resursallokering

Nackdel med Bankers algoritm

Här är nackdelar/nackdelar med att använda bankirens algoritm

• Tillåter inte att processen ändrar sitt maximala behov under bearbetning
• Den tillåter att alla förfrågningar beviljas under begränsad tid, men ett år är en fast period för det.
• Alla processer måste känna till och ange sina maximala resursbehov i förväg.

Sammanfattning

• Bankers algoritm används huvudsakligen i banksystemet för att undvika dödläge. Det hjälper dig att identifiera om ett lån kommer att ges eller inte.
• Notationer som används i bankernas algoritmer är 1) Tillgänglig 2) Max 3) Allokering 4) Behov
• Algoritmen för resursbegäran gör att du kan representera systemets beteende när en specifik process gör en resursbegäran.
• Bankers algoritm håller många resurser som uppfyller kravet på minst en kund
• Den största nackdelen med bankirens algoritm är att den inte tillåter processen att ändra sitt maximala behov under behandlingen.