Bankmannens algoritme er en algoritme for ressursallokering og unngåelse av vranglås som brukes i operativsystemer.
Den tar sikte på å forhindre fastlåsinger ved å sikre at prosesser kan be om og frigi ressurser på en sikker måte, og unngår situasjoner der prosesser kan bli blokkert på ubestemt tid og venter på ressurser.
Nøkkelelementer i Bankers Algorithm:
1. Ressurser: Representerer tilgjengelige systemressurser, som CPU, minne og enheter.
2. Prosesser: Representerer samtidige prosesser som ber om og frigjør ressurser.
3. Tildelingsmatrise (A): En matrise som sporer gjeldende allokering av ressurser til prosesser.
4. Matrix Needs Matrix (M): En matrise som spesifiserer den maksimale mengden av hver ressurs som en prosess kan trenge.
5. Tilgjengelig vektor (A): Representerer gjeldende antall tilgjengelige ressurser av hver type.
Slik fungerer det:
- Til å begynne med er Available Vector satt til den totale mengden av hver ressurs.
- En prosess ber om en ressurs ved å sende inn forespørselsvektoren (mengden av hver ressurs den trenger).
- Algoritmen sjekker om forespørselen kan innvilges uten å føre til en usikker tilstand (hvor ingen prosess kan fullføre utførelse på grunn av ressursmangel).
- Hvis forespørselen trygt kan innvilges, oppdateres allokeringsmatrisen, og den tilgjengelige vektoren justeres deretter.
- Når prosessen er fullført, frigjør den de tildelte ressursene, og oppdaterer både allokeringsmatrisen og tilgjengelig vektor.
Algoritmen gjentar denne prosessen for hver ressursforespørsel, og sikrer at ingen vranglåser oppstår. Unngåelse av dødlås oppnås ved å avslå forespørsler som vil føre til en tilstand der ingen prosess noen gang kan fullføre utførelse.
Betydning:
- Bankers algoritme sørger for at ressursene tildeles på en sikker måte, og forhindrer vranglås.
– Det gir et teoretisk grunnlag for å designe mekanismer for å unngå dødlås i operativsystemer.
– Det fungerer som et konseptuelt rammeverk for å forstå ressursallokering og forebygging av vranglås.
Mens Bankers Algorithm er fornuftig i teorien, kan den introdusere ineffektivitet i praktiske systemer på grunn av dens pessimistiske natur.
