Interprocess Communication

Информация - Компьютеры, программирование

Другие материалы по предмету Компьютеры, программирование

Скачать Бесплатно!
Для того чтобы скачать эту работу.
1. Пожалуйста введите слова с картинки:

2. И нажмите на эту кнопку.
закрыть



ления одного из следующих событий:

  1. Значение суммы (sem_val + sem_op) станет больше либо равно нулю.
  2. Пришел какой-то сигнал. (Значение semop в этом случае будет равно -1).

 

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

Рассмотрим третий параметр - флаги. Если третий параметр равен нулю, то это означает, что флаги не используются. Флагов имеется большое количество в т.ч. IPC_NOWAIT (при этом флаге во всех тех случаях, когда мы говорили, что процесс будет ожидать, он не будет ожидать).

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

 

Функция управления массивом семафоров.

 

int semctl(int id, int sem_num, int cmd, union sem_buf arg);

 

Первый параметр - идентификатор, второй - номер семафора в массиве, с которым мы будем выполнять команду cmd из третьего параметра. Последний параметр - некоторое объединение типа sembuf.

Команды могут быть традиционные (IPC_RMID), и кроме них есть другие команды, и среди них IPC_SET, которая устанавливает значение семафора, при этом значение передается через объединение arg. При установке семафора этой функцией, задержек, которые определяют основной смысл работы семафора, не будет.

 

Вот те функции, которые предназначены для работы с семафорами. Пример работы с семафорами рассмотрим на следующей лекции.

Лекция №19

 

Мы остановились на средствах синхронизации доступа к разделяемым ресурсам - на семафорах. Мы говорили о том, что семафоры - это тот формализм, который изначально был предложен ученым в области компьютерных наук Дейкстрой, поэтому часто в литературе их называют семафорами Дейкстры. Семафор - это есть некоторая переменная и над ней определены операции P и V. Одна позволяет увеличивать значение семафора, другая - уменьшать. Причем с этими изменениями связаны возможности блокировки процесса и разблокировки процесса. Обратим внимание, что речь идет о неразделяемых операциях, то есть тех операциях, которые не могут быть прерваны, если начались. То есть не может быть так, чтобы во время выполнения P или V пришло прерывание, и система передала управление другому процессу. Это принципиально. Поэтому семафоры можно реализовывать программно, но при этом мы должны понимать, что эта реализация не совсем корректна, так как

  1. программа пишется человеком, а прерывается аппаратурой, отсюда возможно нарушение неразделяемости;
  2. в развитых вычислительных системах, которые поддерживают многопроцессорную обработку или обработку разделяемых ресурсов в рамках одного процесса, предусмотрены семафорные команды, которые фактически реализовывают операции P и V. Это важно.

 

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

Каждый элемент массива - семафор. Для управления работой семафора есть функции:

  1. semop, которая позволяет реализовывать операции P и V над одним или несколькими семафорами;
  2. segctl - управление ресурсом. Под управлением здесь понимается три вещи:
  3. - получение информации о состоянии семафора;
  4. - возможность создания некоторого режима работы семафора, уничтожение семафора;
  5. - изменение значения семафора (под изменением значения здесь понимается установление начальных значений, чтобы использовать в дальнейшем семафоры, как семафоры, а не ящички для передачи значений, другие изменения - только с помощью semop);

 

 

Давайте приведем пример, которым попытаемся проиллюстрировать использование семафоров на практике.

Наша программа будет оперировать с разделяемой памятью.

1 процесс - создает ресурсы “разделяемая память” и “семафоры”, далее он начинает принимать строки со стандартного ввода и записывает их в разделяемую память.

2 процесс - читает строки из разделяемой памяти.

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

Следует отметить, что, как и все программы, которые мы приводим, эта программа не совершенна. Но не потому, что мы не можем ее написать (в крайнем случае можно попросить своих аспирантов или студентов), а потому, что совершенная программа будет занимать слишком много места, и мы сознательно делаем некоторые упрощения. Об этих упрощениях мы постараемся упоминать.

 

1й процесс:

#include

#include

#include

#include

 

int main(void)

{ key_t key;

int semid, shmid;

struct sembuf sops;

char *shmaddr;

char str[256];

key = ftok(“/usr/mash/exmpl”,S); /* создаем уникальный ключ */

semid = semget(key,1,0666 | IPC_CREAT); /* создаем один семафор с определенными правами доступа */

shmid = shmget(key,256, 0666 | IPC_CREAT); /*создаем разделяемую память на 256 элементов */

shmaddr = shmat(shmid, NULL, 0); /* подключаемся к разделу памяти, в shaddr - указатель на буфер с разделяемой памятью*/

semctl(semid,0,IPC_SET, (union semun) 0); /*иници

s