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

Почтовые ящики

Основные операции управления процессами | ПРОЦЕССЫ В UNIX | Префикс программного сегмента PSP | Создание дочерних процессов | Db 0 ; конец дополнительного окружения | Взаимодействие процессов | Взаимное исключение процессов | Критические интервалы | Синхронизация процессов | Синхронизация на основе P и V операций |


Читайте также:
  1. Очереди и почтовые ящики в WINDOWS

Для хранения посланного, но еще не полученного сообщения необходимо место. Формально оно называется буфером сообщений, неформально " почтовым ящиком " (ПЯ). В них помещаются сообщения и подтверждения (рис. 4.9).

ПЯ - это структурированная переменная. Если объем передаваемых данных велик, то в сообщении указывают, где эти данные можно найти.

Принадлежность почтовых ящиков может быть различна:

а) ПЯ принадлежит определенной паре процессов: не нужна идентификация адресатов, один ПЯ можно использовать для сообщений и подтверждений;

 
 

б) ПЯ принадлежит только получателю: облегчает доставку от многих к одному (для принтера свой ПЯ, в который закладывают свои сообщения несколько процессов);

в) ПЯ принадлежит только отправителю: облегчает доставку с одного ПЯ (для клавиатуры - ввод для разных процессов);

г) множество ПЯ, не принадлежащих конкретному адресату: сообщения должны содержать адреса отправителя и получателя (сетевые ОС).

Реализация почтовых ящиков требует применения примитивов, например, Р и V для синхронизации отправителей и получателей. Действительно, пока ПЯ полный, в него нельзя писать и необходимо задержать процесс отправителя. Пока ПЯ пустой, из него нельзя читать и необходимо задержать процесс получателя. Далее, сам ПЯ является ресурсом: пока ПА пишет, ПБ не имеет права из него читать и, наоборот, пока ПБ читает ПА не имеет права в него писать. Здесь требуется несколько семафоров на каждый ПЯ: «читать разрешается», «писать разрешается». Алгоритм получается нетривиальный. Хоар предложил более простой алгоритм с использованием команд "ждать" и "свершить".


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


<== предыдущая страница | следующая страница ==>
Монитор Хоара| Очереди

mybiblioteka.su - 2015-2024 год. (0.006 сек.)