shmdt(addr);

· addr - виртуальный адрес начала сегмента в виртуальной памяти, ранее полученный от системного вызова shmat

shmctl(id, cmd, shsstatbuf);

· cmd идентифицирует требуемое конкретное действие

· важна функция уничтожения сегмента разделяемой памяти

Семафоры

Обобщение классического механизма семафоров общего вида Диекстры

Целесообразность обобщения сомнительна

Обычно использовался облегченный вариант двоичных семафоров

Известен алгоритм реализации семафоров общего вида на основе двоичных

Семафор в ОС UNIX:

· значение семафора

· идентификатор процесса, который хронологически последним работал с семафором

· число процессов, ожидающих увеличения значения семафора

· число процессов, ожидающих нулевого значения семафора

Три системных вызова:

· semget для создания и получения доступа к набору семафоров

· semop для манипулирования значениями семафоров

· semctl для выполнения управляющих операций над набором семафоров

id = semget(key, count, flag);

· key, flag и id - обычный смысл

· count - число семафоров в наборе семафоров, обладающих одним и тем же ключом

· индивидуальный семафор идентифицируется дескриптором набора семафоров и номером семафора в наборе

· если набор семафоров с указанным ключом уже существует, то число семафоров в группе можно узнать с помощью системного вызова semctl

oldval = semop(id, oplist, count);

· id - дескриптор группы семафоров

· oplist - массив описателей операций над семафорами группы

· count - размер этого массива

· возвращается значение последнего обработанного семафора

Элемент массива oplist:

· номер семафора в указанном наборе семафоров

· операция

· флаги

Если проверка прав доступа проходит нормально

· указанные в массиве oplist номера семафоров не выходят за пределы общего размера набора семафоров

· для каждого элемента массива oplist значение семафора изменяется в соответствии со значением поля "операция"

Значение поля операции положительно

· значение семафора увеличивается на единицу

· все процессы, ожидающие увеличения значения семафора, активизируются (пробуждаются)

Значение поля операции равно нулю

· если значение семафора равно нулю, выбирается следующий элемент массива oplist

· иначе число процессов, ожидающих нулевого значения семафора, увеличивается на единицу

· обратившийся процесс переводится в состояние ожидания (усыпляется)

Значение поля операции отрицательно

(1) его абсолютное значение меньше или равно значению семафора

· это отрицательное значение прибавляется к значению семафора

· если значение семафора стало нулевым, то ядро активизирует все процессы, ожидающие нулевого значения этого семафора

(2) значение семафора меньше абсолютной величины поля операции

· число процессов, ожидающих увеличения значения семафора увеличивается на единицу

· текущий процесс откладывается

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

Системный вызов semop выполняется как атомарная операция

Флаг IPC_NOWAIT заставляет ядро ОС UNIX не блокировать текущий процесс

· лишь сообщать в ответных параметрах о возникновении ситуации, приведшей бы к блокированию процесса

semctl(id, number, cmd, arg);

· id - это дескриптор группы семафоров

· number - номер семафора в группе

· cmd - код операции

· arg - указатель на структуру, содержимое которой интерпретируется в зависимости от операции

Можно уничтожить индивидуальный семафор в указанной группе

Очереди сообщений

Четыре системных вызова:

· msgget для образования новой очереди сообщений или получения дескриптора существующей очереди

· msgsnd для посылки сообщения (его постановки в очередь сообщений)

· msgrcv для приема сообщения (выборки сообщения из очереди)

· msgctl для выполнения управляющих действий

msgqid = msgget(key, flag);

Сообщения хранятся в виде связного списка

Декскриптор очереди сообщений - индекс в массиве заголовков очередей сообщений

В заголовке очереди хранятся:

· указатели на первое и последнее сообщение в данной очереди

· число сообщений

· общий размер в байтах сообщений, находящихся в очереди

· идентификаторы процессов, которые последними послали или приняли сообщение через данную очередь

· временные метки последних выполненных операций msgsnd, msgrsv и msgctl

msgsnd(msgqid, msg, count, flag);

· msg - это указатель на структуру, содержащую целочисленный тип сообщения и символьный массив

· count - задает размер сообщения в байтах

· flag определяет действия ядра при выходе за пределы допустимых размеров внутренней буферной памяти

Условия успешной постановки сообщения в очередь:

· процесс должен иметь право на запись в очередь

· длина сообщения не должна превосходить верхний предел

· общая длина сообщений не должна превосходить установленного предела

· тип сообщения должен быть положительным целым числом

Процесс продолжает свое выполнение

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

Превышается верхний предел суммарной длины сообщений

· обратившийся процесс откладывается до разгрузки очереди

· но есть флаг IPC_NOWAIT (как для семафоров)

count = msgrcv(id, msg, maxcount, type, flag);

· msg - указатель на структуру данных в адресном пространстве пользователя для размещения принятого сообщения

· maxcount - размер области данных (массива байтов) в структуре msg

· type специфицирует тип сообщения, которое желательно принять

· flag указывает ядру, что следует предпринять, если в указанной очереди сообщений отсутствует сообщение с указанным типом

· count - реальное число байтов, переданных пользователю

Значением параметра type является нуль

· выбирается первое сообщение

· копируется в заданную пользовательскую структуру данных

· процессы, отложенные по причине переполнения очереди сообщений, активизируются

· если значение параметра maxcount оказывается меньше реального размера сообщения, ядро не удаляет сообщение из очереди и возвращает код ошибки

· если задан флаг MSG_NOERROR, то выборка сообщения производится, и в буфер пользователя переписываются первые maxcount байтов сообщения

Значение type есть положительное целое число

· выбирается первое сообщение с таким же типом

Значение type есть отрицательное целое число

· выбирается первое сообщение, значение типа которого меньше или равно абсолютному значению type

В очереди отсутствуют сообщения, соответствующие спецификации type

· процесс откладывается до появления в очереди требуемого сообщения

· но есть флаг IPC_NOWAIT

msgctl(id, cmd, mstatbuf);

· опрос состояния описателя очереди сообщений