Mis on pankuri algoritm?
Pankuri algoritmi kasutatakse ummikseisu vältimiseks peamiselt pangandussüsteemis. See aitab teil tuvastada, kas laenu antakse või mitte.
Seda algoritmi kasutatakse jaotuse ohutu simuleerimise testimiseks kõigi ressursside jaoks maksimaalse saadaoleva summa määramiseks. Samuti kontrollib see kõiki võimalikke tegevusi enne, kui otsustab, kas jaotamist tuleks jätkata või mitte.
Näiteks on konkreetse panga kontoomanikke X arv ja nende kontode kogu rahasumma on G.
Kui pank töötleb autolaenu, lahutab tarkvarasüsteem auto ostmiseks antud laenusumma kogu pangast (G + fikseeritud hoius + igakuine sissetulekute skeem + kuld jne).
Samuti kontrollitakse, kas erinevus on suurem kui G. See töötleb autolaenu ainult siis, kui pangal on piisavalt raha, isegi kui kõik kontoomanikud võtavad raha G korraga välja.
Selles opsüsteemi õpetuses saate teada:
- Mis on pankuri algoritm?
- Pankuri algoritmi märkused
- Pankuri algoritmi näide
- Pankuri algoritmi omadused
- Pankuri algoritmi puudus
Pankuri algoritmi märkused
Siin on oluline tähis, mida kasutatakse Bankeri algoritmis:
- X: näitab süsteemi protsesside koguarvu.
- Y: näitab süsteemis olevate ressursside koguarvu.
Saadaval
[I: Y] näitab, milline ressurss on saadaval.
Maks
[l: X, l: Y]: j-tüüpi või protsessi i ressursside maksimaalse arvu väljendamine
Eraldamine
[l: X, l: Y]. Märkige, kuhu protsessis olete j tüüpi ressursi saanud
Vajadus
Väljendage, kui palju ressursse saab tulevikus eraldada
Pankuri algoritmi näide
Oletame, et meil on järgmised ressursid:
- 5 pen-draivi
- 2 printerit
- 4 skannerit
- 3 kõvaketast
Siin oleme loonud kogu ressursse esindava vektori: Available = (5, 2, 4, 3).
Oletame, et on neli protsessi. Saadaolevad ressursid on juba allpool toodud maatriksitabeli järgi jaotatud.
| Protsessi nimi | Pliiats draivid | Printer | Skanner | Kõvaketas |
|---|---|---|---|---|
| P | 2 | 0 | 1 | 1 |
| Q | 0 | 1 | 0 | 0 |
| R | 1 | 0 | 1 | 1 |
| S | 1 | 1 | 0 | 1 |
| Kokku | 4 | 2 | 2 | 3 |
Siin on eraldatud ressursid nende veergude summa:
Määratud = (4, 2, 2, 3).
Samuti loome maatriksi, et kuvada kõigi protsesside jaoks vajaliku ressursi arv. Seda maatriksit nimetatakse vajaduseks = (3,0,2,2)
| Protsessi nimi | Pliiats draivid | Printer | Skanner | Kõvaketas |
|---|---|---|---|---|
| P | 1 | 1 | 0 | 0 |
| Q | 0 | 1 | 1 | 2 |
| R | 2 | 1 | 0 | 0 |
| S | 0 | 0 | 1 | 0 |
Saadaval vektor on:
Saadaval = Saadaval- Määratud
= (5, 2, 4, 3) - (4, 2, 2, 3)
= (1, 0, 2, 0)
Ressursitaotluse algoritm
Ressursitaotluse algoritm võimaldab teil esitada süsteemi käitumist, kui konkreetne protsess esitab ressursitaotluse.
Laske sellest aru saada järgmiste sammudega:
1. samm. Kui kõigi ressursside taotletud eksemplaride koguarv on protsessist väiksem, minge 2. sammu juurde.
2. etapp. Kui iga ressursitüübi taotletud eksemplar on väiksem kui iga tüübi saadaolevate ressurssidega, töödeldakse seda järgmise sammuga. Vastasel juhul tuleb protsessi oodata, kuna pole piisavalt ressursse.
Samm 3) Ressurss eraldatakse vastavalt allpool toodud pseudokoodile.
Available = Available - Request (y)Allocation(x) = Allocation(x) + Request(x)Need(x) = Need(x) - Request(x)
See viimane etapp viiakse läbi, kuna süsteem peab eeldama, et ressursid on eraldatud. Nii et pärast eraldamist peaks vähem ressursse olema.
Pankuri algoritmi omadused
Siin on pankuri algoritmi olulised omadused:
- Hoidke palju ressursse, mis vastavad vähemalt ühe kliendi nõuetele
- Kui protsess saab kõik oma ressursid, peab ta need piiratud aja jooksul tagastama.
- Kui protsess nõuab ressurssi, peab see ootama
- Süsteemil on piiratud arv ressursse
- Advance funktsioon ressursside maksimaalseks jaotamiseks
Pankuri algoritmi puudus
Siin on pankuri algoritmi kasutamise miinused / puudused
- Ei luba protsessil töötlemise ajal oma maksimaalset vajadust muuta
- See võimaldab kõiki taotlusi rahuldada piiratud aja jooksul, kuid üks aasta on selleks kindel periood.
- Kõik protsessid peavad oma maksimaalse ressursivajaduse eelnevalt teadma ja nendest teatama.
Kokkuvõte:
- Pankuri algoritmi kasutatakse ummikseisu vältimiseks peamiselt pangandussüsteemis. See aitab teil tuvastada, kas laenu antakse või mitte.
- Pankuri algoritmides kasutatakse tähistusi 1) Saadaval 2) Maks 3) Eraldamine 4) Vajadus
- Ressursitaotluse algoritm võimaldab teil esitada süsteemi käitumist, kui konkreetne protsess esitab ressursitaotluse.
- Pankuri algoritm hoiab palju ressursse, mis vastavad vähemalt ühe kliendi nõudmistele
- Pankuri algoritmi suurim puudus on see, et see ei võimalda protsessil töötlemise ajal oma maksimaalset vajadust muuta.