Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Умови виникнення взаємоблокування

Для того щоб взаімоблокіровка стала можливою, повинні виконуватися чотири необхідних умови (Коффман, Елфік і Шошанні, 1970 г).

1. Умова взаємовиключення (Mutual exclusion). Одночасно використовувати ресурс може тільки один процес.

2. Умова утримання та очікування ресурсів. Процес може утримувати виділені ресурси під час очікування інших ресурсів.

3. Умова відсутності перерозподілу (неперераспределяемості). У процесу не можна примусовим чином забрати раніше отримані ресурси. Процес, що володіє ними, повинен сам звільнити ресурси.

4. Умова циклічного очікування. Існує замкнута ланцюг процесів, кожний з яких утримує як мінімум один ресурс, необхідний процесу, наступного у ланцюзі після даного (див. рис. 9.2).

 
 
Ресурс А


Требует Удерживается

       
   


 

Удерживается

Ресурс В
Требует

 

 

Рис. 9.2. Циклічне очікування ресурсів

 

Для того щоб відбулася взаімоблокіровка, повинні виконуватися всі ці чотири умови. Якщо хоча б одне з них відсутній, тупикова ситуація неможлива.

 


Читайте також:

  1. XVII ст.). Виникнення козацтва.
  2. Аналогія як умовивід
  3. Безпосередньо збутові ризики та причини їх виникнення
  4. Біохімічна гіпотеза виникнення життя.
  5. Біохімічні чинники виникнення втоми при виконанні короткочасних вправ максимальної і субмаксимальної потужності
  6. Блок 4. Умови та охорона праці.
  7. Блок перевірки умови
  8. БУДОВА ТА УМОВИ ФОРМУВАННЯ ШАРУВАТИХ ТОВЩ
  9. Бюджетний дефіцит як економічне явище та причини його виникнення
  10. Бюджетний дефіцит, його суть, причини виникнення та джерела фінансування
  11. Бюджетний дефіцит: причини виникнення та можливі джерела покриття
  12. Велика депресія 1929–1933 рр. і економічний розвиток країн у 30-х рр. ХХ ст. Виникнення кейнсіанства




Переглядів: 1006

<== попередня сторінка | наступна сторінка ==>
Принципи взаємного блокування | Ігнорування проблеми тупиків

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.01 сек.