Шта је банкарски алгоритам?
Банкарски алгоритам се углавном користи у банкарском систему како би се избегла застој. Помаже вам да утврдите да ли ће се дати зајам или не.
Овај алгоритам се користи за тестирање безбедне симулације алокације за одређивање максималне количине доступне за све ресурсе. Такође проверава све могуће активности пре него што одреди да ли би доделу требало наставити или не.
На пример, постоји Кс број власника рачуна одређене банке, а укупан износ новца на њиховим рачунима је Г.
Када банка обрађује кредит за аутомобил, софтверски систем одузима износ зајма одобреног за куповину аутомобила од укупног новца (Г + фиксни депозит + шема месечног дохотка + злато, итд.) Који банка има.
Такође проверава да ли је разлика већа или није Г. Обрађује аутомобилски зајам само када банка има довољно новца, чак и ако сви власници рачуна истовремено повуку новац Г.
У овом упутству за оперативни систем научићете:
- Шта је банкарски алгоритам?
- Ознаке банкарског алгоритма
- Пример Банкер-овог алгоритма
- Карактеристике банкарског алгоритма
- Недостатак Банкер-овог алгоритма
Ознаке банкарског алгоритма
Ево важног записа који се користи у Банкер-овом алгоритму:
- Кс: Означава укупан број процеса у систему.
- И: Означава укупан број ресурса присутних у систему.
Доступан
[И: И] означава који је ресурс доступан.
Макс
[л: Кс, л: И]: Изражавање максималног броја ресурса типа ј или процеса и
Додјела
[л: Кс, л: И]. Наведите где сте процес добили ресурс типа ј
Требати
Изразите колико још ресурса може да се додели у будућности
Пример Банкер-овог алгоритма
Претпоставимо да имамо следеће ресурсе:
- 5 погона оловке
- 2 Штампачи
- 4 скенера
- 3 тврда диска
Овде смо креирали вектор који представља укупне ресурсе: Доступно = (5, 2, 4, 3).
Претпоставимо да постоје четири процеса. Доступни ресурси су већ распоређени према матричној табели у наставку.
| Назив процеса | Пен Дривес | Штампач | Скенер | Хард диск |
|---|---|---|---|---|
| П. | 2 | 0 | 1 | 1 |
| К | 0 | 1 | 0 | 0 |
| Р. | 1 | 0 | 1 | 1 |
| С. | 1 | 1 | 0 | 1 |
| Укупно | 4 | 2 | 2 | 3 |
Овде су додељени ресурси укупан број ових колона:
Додељено = (4, 2, 2, 3).
Такође креирамо Матрицу за приказ броја сваког ресурса потребног за све процесе. Ова матрица се зове Неед = (3,0,2,2)
| Назив процеса | Пен Дривес | Штампач | Скенер | Хард диск |
|---|---|---|---|---|
| П. | 1 | 1 | 0 | 0 |
| К | 0 | 1 | 1 | 2 |
| Р. | 2 | 1 | 0 | 0 |
| С. | 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)
Овај последњи корак се изводи јер систем треба да претпостави да су ресурси додељени. Тако да би требало бити мање расположивих ресурса након расподеле.
Карактеристике банкарског алгоритма
Ево важних карактеристика банкарског алгоритма:
- Задржите много ресурса који задовољавају захтеве најмање једног клијента
- Кад год процес добије све своје ресурсе, он их мора вратити у ограниченом периоду.
- Када процес затражи ресурс, треба да сачека
- Систем има ограничен број ресурса
- Напредна карактеристика за максималну алокацију ресурса
Недостатак Банкер-овог алгоритма
Ево слабости / недостатака употребе банкарског алгоритма
- Не дозвољава процесу да промени своју максималну потребу током обраде
- Омогућава одобрење свих захтева у ограниченом року, али једна година је за то одређени период.
- Сви процеси морају унапред знати и навести своје максималне потребе за ресурсима.
Резиме:
- Банкарски алгоритам се углавном користи у банкарском систему како би се избегла застој. Помаже вам да утврдите да ли ће се дати зајам или не.
- Ознаке коришћене у банкарским алгоритмима су 1) доступне 2) највише 3) додељивање 4) потреба
- Алгоритам захтева за ресурсом омогућава вам да представите понашање система када одређени процес даје захтев за ресурсом.
- Банкарски алгоритам задржава много ресурса који задовољавају захтеве најмање једног клијента
- Највећи недостатак банкарског алгоритма је тај што не дозвољава процесу да промени своју максималну потребу током обраде.