Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
SRS_IPOVS_OS.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
1 Мб
Скачать
☆

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

10.1. Проблема производителя и потребителя

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

Условия синхронизации:

  • производитель должен ждать, если буфер полон;

  • потребитель должен ждать, если буфер пуст;

  • операции с буфером – критические секции, т.е. работать с буфером может только один процесс.

Ниже приведено решение проблемы производителя и потребителя с использованием семафоров.

#define N 100 /* количество сегментов в буфере */

typedef int semaphore;

semaphore mutex = 1; /* контроль доступа в КС */

semaphore empty = N; /* число пустых сегментов буфера */

semaphore full = 0; /* число полных сегментов буфера */

void producer(void)

{

int item;

while (TRUE) {

item = produce_item();/*создать данные, помещаемые в буфер */

wait(&empty); /* уменьшить счетчик пустых сегментов буфера */

wait(&mutex); /* вход в критическую область */

insert_item(item); /* поместить в буфер новый элемент */

signal(&mutex); /* выход из критической области */

signal(full); /*увеличить счетчик полных сегментов буфера*/

}

}

void consumer(void);

{

int item;

while (TRUE) {

wait(&full); /* уменьшить число полных сегментов буфера */

wait(&mutex); /* вход в критическую область */

item = remove_item(); /* удалить элемент из буфера */

signal(&mutex); /* выход из критичекой области */

signal(&empty); /*увеличить счетчик пустых сегментов буфера*/

consume_item(item); /* обработка элемента */

}

}

Здесь семафор mutex используется для реализации взаимного исключения, то есть для исключения одновременного обращения к буферу двух процессов. Остальные семафоры использованы для синхронизации. Семафоры full и empty необходимы, чтобы гарантировать, что производитель прекращает работу, когда буфер полон, а потребитель прекращает работу, когда буфер пуст.

Можно обобщить задачу на случай m производителей и n потребителей.

10.2. Задача о читателях и писателях

Это одна из задач синхронизации, описывающих доступ процессов к разделяемой базе данных. Процессы подразделяются на две категории: читатели никогда не модифицируют базу данных; писатели читают и модифицируют базу данных.

Правила синхронизации следующие:

  • читатели могут работать параллельно, если никто из писателей не модифицирует базу данных;

  • модифицировать базу может только один писатель и когда никто не читает из базы данных;

  • переменные состояния может просматривать и менять только один процесс;

Ниже приведена схема решения данной задачи.

Читатель

Писатель

Ждать, пока закончит работу писатель (если кто-то пишет)

Ждать, пока закончат работу все читатели (если кто-то читает)

Читать из базы данных

Модифицировать базу данных

При необходимости разбудить ожидающего писателя

При необходимости разбудить ожидающих читателей

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]