![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Бөлінетін ресурстар. Қауіпсіз және қауіпті күйлер
Қ ауіпсіз режимде жү йе барлық процестер жұ мысын аяқ тайтынына кепілдік бере алады. 7.3.1 Мысалы, келесі жү йеде ресурстың 10 данасы жә не 3 процесс бар. 7.3 сурет – Ресурстардың таралуы 1 А процесі 3 дана алып жатыр, бірақ оғ ан 9 қ ажет. Бұ л жағ дайда В процесін жіберіп, содан кейін С, содан кейін А процесін жіберу керек деп жоспарлауғ а болады. Сонда процестер тығ ырық тық жағ дайғ а тап болмай жұ мысын аяқ тайды. Басқ а жағ дайды қ арастырайық. А процесі 4 дана алып жатыр. 7.4 сурет – Ресурстардың таралуы 2 Суреттен кө рінгендей қ ауіпті жағ дай туындайды. Бірақ А процесі қ андай да бір моментте ресурсты босатса тығ ырық болмайды. Бұ л жағ дайда А процесіне ресурс бермеген жө н еді. 7.3.2 Ресурстың бір тү ріне арналғ ан банкир алгоритмі. Клиенттер-процесс, ал кредиттер-ресурс ұ қ састығ ы болғ андық тан " Банкир алгоритмі " деп аталады. Жү йені қ арастырайық: Банкир 10 кредит (ресурс) бере алады. Оғ ан ретімен 4 клиент сұ раныс береді. 7.5 сурет – Ресурстардың таралуы 3 Банкир алгоритмі: 1) Банкирге клиенттен кредит алуғ а сұ раныс тү седі. 2) Банкир бұ л сұ раныстың қ ауіпті жағ дайда ә келетіндігін тексереді. 3) Осығ ан байланысты кредит бермейді не береді. 7.6 сурет – Банкир алгоритмі 7.3.2 Ресурстың бірнеше тү ріне арналғ ан банкир алгоритмі. Келесі жү йені қ арастырайық: Векторлар: 7.7 сурет – Ресурстарды тарату матрицасы 7.3.3 Қ ауіпсіз немесе қ ауіпті кү йді іздеу алгоритмі. Егер кү й қ ауіпсіз болса, онда ресурсты беруге болады, егер қ ауіпті болса, онда беруге болмайды. Тә жірибе жү зіде бұ л алгоритмдерді іске асыру қ иын. 7.8 сурет – Ресурстың бірнеше тү ріне арналғ ан банкир алгоритмі
|