Банкирдің алгоритмі деген не?
жүктеу/скачать 18.69 Kb.
|
|
Банкирдің алгоритмі деген не? Банкирдің алгоритмі негізінен банк жүйесінде тығырықтан аулақ болу үшін қолданылады. Бұл несиенің берілетінін немесе берілмейтінін анықтауға көмектеседі. Бұл алгоритм барлық ресурстарға қолжетімді максималды соманы анықтау үшін қауіпсіз бөлу модельдеуді сынау үшін пайдаланылады. Ол сондай-ақ таратудың жалғасуы немесе жалғаспауын анықтау алдында барлық ықтимал әрекеттерді тексереді. Мысалы, белгілі бір банкте шот иелерінің X саны бар, ал олардың шотындағы ақшаның жалпы сомасы G. Банк автонесие рәсімдеген кезде бағдарламалық қамтамасыз ету жүйесі банкте бар ақшаның жалпы сомасынан (G + Тұрақты депозит + Ай сайынғы кіріс схемасы + Алтын т.б.) автокөлік сатып алуға берілген несие сомасын шегереді. Ол сондай-ақ айырмашылықтың G-ден үлкен немесе аз екенін тексереді. Ол барлық шот иелері G-ті бір уақытта алып тастаса да, банкте жеткілікті ақша болған кезде ғана автокөлік несиесін өңдейді. Банкир алгоритмінің белгіленуі Банкир алгоритмінде қолданылатын маңызды белгілер: X: Жүйедегі процестердің жалпы санын көрсетеді. Y: жүйеде бар ресурстардың жалпы санын көрсетеді. Қолжетімді [I:Y] қай ресурс қолжетімді екенін көрсетеді. Максималды [l:X, l:Y]: j түріндегі ресурстардың максималды санын немесе i процесінің өрнегі. тарату
Керек
Банкир алгоритмінің мысалы Бізде келесі ресурстар бар делік: 2 принтер 4 сканер 3 қатты диск Мұнда біз ортақ ресурстарды көрсететін векторды жасадық: Қол жетімді = (5, 2, 4, 3). Төрт процесс бар делік. Қол жетімді ресурстар төмендегі матрицалық кестеге сәйкес бөлінген.
жүктеу/скачать 18.69 Kb. Достарыңызбен бөлісу:
|