Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Проблема тупиков и методы борьбы с тупиками

Читайте также:
  1. I. Экспертные оценочные методы
  2. II. Категории и методы политологии.
  3. IV. Биогенетические методы, способствующие увеличению продолжительности жизни
  4. Quot;Проблема" питания
  5. Quot;Проблема" питания.
  6. V2: МЕТОДЫ ГИСТОЛОГИЧЕСКИХ ИССЛЕДОВАНИЙ
  7. V2: Цитология и методы цитологии

 

Понятие тупика двух процессов

 

Тупиком называется такое состояние вычислительной системы, при котором два или более процессов находятся в заблокированном состоянии и каждый из них ожидает освобождения ресурса, занятого другим процессом.

Заблокированные процессы не потребляют время ЦП, но удерживают ресурсы и не выполняют полезной работы.

 

Модель Холта

Процессы представляются квадратами, а ресурсы – кружками, в которых показано количество ресурсов. Дуга, соединяющая процесс и ресурс, означает запрос единицы ресурса.

Рисунок 1-9 запрос 2 х единиц R1

 

Дуга, соединяющая ресурс и процесс – показывает выделение ресурса процессу.

Рисунок 1-10 - P2 владеет одной единицей ресурса R2

 

Пример модели Холта.

 

Рисунок 1-11 –модель Холта граф используемых ресурсов

 

В некоторый момент времени P1 запрашивает 2 единицы R1 и запрашивает 1 единицу R2. P2 – запрашивает 1 единицу R2 и владеет 2 единицами R1.

Каждому процессу нужны все требуемые ресурсы, чтобы он мог продолжить выполнение. Предположим, что процесс Р1 получил бы теперь запрошенную им единицу R2. Если удовлетворить запрос Р1 на ресурс R2 это может привести к тупиковой ситуации. P1 не сможет продолжиться до тех пор, пока Р2 не освободит единицу ресурса R1, а процесс Р2 не сможет продолжиться до тех пор, пока Р1 не освободит единицу R2.

Если не удовлетворить Р1 – отдать Р2 – он завершится.

Пример тупика двух конкурирующих процессов.

 

Процесс_1 Процесс_2

* *

* *

1: P(S2); 5: P(S1);

* *

* *

2: P(S1); 6: P(S2);

* *

* *

3: V(S1); 7: V(S1);

* *

* *

4: V(S2); 8: V(S2);

* *

Возникновение тупика возможно, Если выполнена последовательность 1..5 – теперь тупик неизбежен.

 


Дата добавления: 2015-07-07; просмотров: 156 | Нарушение авторских прав


Читайте в этой же книге: Системное программное обеспечение | Тема 1.2 Назначение, функции и структура операционной системы | Процессы | Получение и использование процессом ссылок на себя | Критические участки | Пример 2 | Дескрипторные таблицы (ДТ). | Реализация многозадачного режима в защищенном режиме процессоров фирмы Intel | Обработка прерываний в защищенном режиме | Системный режим |
<== предыдущая страница | следующая страница ==>
Поток_1 Поток_2| Условия возникновения тупика

mybiblioteka.su - 2015-2021 год. (0.014 сек.)