Бөлінетін ресурстар. Қауіпсіз және қауіпті күйлер

Қ ауіпсіз режимде жү йе барлық процестер жұ мысын аяқ тайтынына кепілдік бере алады.

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 Ресурстың бірнеше тү ріне арналғ ан банкир алгоритмі.

Келесі жү йені қ арастырайық:

Векторлар:
E=(6342) – бар ресурстар.
P=(5322) – бос емес ресурстар.
A=(1020) – қ ол жетімді ресурстар.

7.7 сурет – Ресурстарды тарату матрицасы

7.3.3 Қ ауіпсіз немесе қ ауіпті кү йді іздеу алгоритмі. Егер кү й қ ауіпсіз болса, онда ресурсты беруге болады, егер қ ауіпті болса, онда беруге болмайды.

Тә жірибе жү зіде бұ л алгоритмдерді іске асыру қ иын.

7.8 сурет – Ресурстың бірнеше тү ріне арналғ ан банкир алгоритмі