- •Часть 4. Локальное взаимодействие процессов
- •Глава 16. Блокирование записей 89
- •12.2. Процессы, потоки и общий доступ к информации
- •12.3. Живучесть объектов ipc
- •12.4. Пространства имен
- •12.5. Действие команд fork, exec и exit на объекты ipc
- •12.6. Комментарии к примерам ipc
- •12.7. Выводы по главе 12
- •12.8. Упражнения по главе 12
- •Глава 13. Именованные и неименованные каналы
- •13.1. Введение
- •13.2. Приложение типа клиент-сервер
- •13.3. Программные каналы
- •13.4. Функции popen и pclose
- •13.5. Именованные каналы (fifo)
- •13.6. Некоторые свойства именованных и неименованных каналов
- •13.7. Один сервер, несколько клиентов
- •13.8. Последовательные и параллельные серверы
- •13.9. Ограничения программных каналов и fifo
- •13.10. Выводы по главе 13
- •13.11. Упражнения по главе 13
- •Глава 14. Программные потоки
- •14.1. Введение
- •14.2. Концепция потоков
- •14.3. Идентификация потоков
- •14.4. Создание потока
- •14.5. Завершение потока
- •Функции управления процессами и потоками
- •14.6. Установка атрибутов потока
- •14.7. Реентерабельность
- •Альтернативные версии функций, безопасные в многопоточной среде
- •14.8. Локальные данные потоков
- •14.9. Принудительное завершение потоков
- •Некоторые точки выхода, определенные стандартом Posix.1
- •14.10. Потоки и сигналы
- •14.11. Выводы по главе 14
- •14.12. Упражнения по главе 14 Глава 15. Средства синхронизации потоков
- •15.1. Введение
- •15.2. Взаимные исключения: установка и снятие блокировки
- •15.2.1. Схема производитель-потребитель
- •15.2.2. Блокирование и опрос
- •15.2.3. Предотвращение тупиковых ситуаций
- •15.3. Условные переменные
- •15.3.1. Ожидание и сигнализация
- •15.3.2. Исключение состояния гонок
- •15.4. Блокировки чтения-записи
- •15.5. Атрибуты средств синхронизации потоков
- •15.5.1. Атрибуты взаимных исключений
- •Поведение взаимных исключений различных типов
- •15.5.2. Атрибуты условных переменных
- •15.5.3. Атрибуты блокировок чтения-записи
- •15.6. Выводы по главе 15
- •15.7. Упражнения по главе 15
- •Глава 16. Блокирование записей
- •16.1. Введение
- •16.2. Блокирование записей и файлов
- •16.3. Блокирование записей с помощью fcntl по стандарту Posix
- •16.4. Рекомендательная блокировка
- •16.5. Обязательная блокировка
- •16.6. Приоритет чтения и записи Выводы по главе 16
- •Упражнения по главе 16 Глава 17. System V ipc
- •17.1. Введение
- •17.2. Ключи типа key_t и функция ftok
- •17.3. Структура ipc_perm
- •17.4. Создание и открытие каналов ipc
- •17.5. Разрешения ipc
- •17.6. Программы ipcs и ipcrm
- •17.7. Ограничения ядра
- •17.8. Выводы по главе 17
- •17.9. Упражнения по главе 17
- •Глава 18. Очереди сообщений System V
- •18.1. Введение
- •18.2. Функция msgget
- •18.3. Функция msgsnd
- •18.4. Функция msgrcv
- •18.5. Функция msgctl
- •18.6. Пример программы клиент-сервер
- •18.7. Мультиплексирование сообщений
- •18.7.1. Пример: одна очередь на приложение
- •18.7.2. Пример: одна очередь для каждого клиента
- •18.8. Ограничения, накладываемые на очереди сообщений
- •18.9. Выводы по главе 18
- •18.10. Упражнения по главе 18
- •Глава 19. Семафоры System V
- •19.1. Введение
- •19.2. Функция semget
- •19.3. Функция semop
- •19.4. Функция semctl
- •19. . Ограничения семафоров System V
- •19. . Выводы по главе 19
- •19. . Упражнения по главе 19 Глава 20. Введение в разделяемую память
- •20.1. Введение
- •20.2. Функции mmap, munmap и msync
- •20.3. Увеличение счетчика в отображаемом в память файле
- •20.4. Неименованное отображение в память
- •20.5. Обращение к объектам, отображенным в память
- •20.6. Выводы по главе 20
- •20.7. Упражнения по главе 20
- •Глава 21. Разделяемая память System V
- •21.1. Введение
- •21.2. Функция shmget
- •21.3. Функция shmat
- •21.4. Функция shmdt
- •21.5. Функция shmctl
- •21.6. Ограничения, накладываемые на разделяемую память
- •21.7. Выводы по главе 21
- •21.8. Упражнения по главе 21
17.9. Упражнения по главе 17
17.1. В разделе 16.5 было отмечено, что функции getXXXSystem V IPC не используют маску создания файла Unix. Напишите тестовую программу, создающую канал FIFO (с помощью функцииmkfifo, описанной в разделе 13.5) и очередь сообщений System V, указав для обоих разрешение 0666 (в восьмеричном формате). Сравните разрешения для созданных объектов (FIFO и очереди сообщений). Перед запуском программы удостоверьтесь, что значениеumaskотлично от нуля.
17.2. Серверу нужно создать очередь сообщений для своих клиентов, которая имеет уникальный идентификатор. Что предпочтительнее: использовать какое-либо постоянное имя файла (например, имя программы-сервера) в качестве аргумента функции ftokили использовать ключIPC_PRIVATE?
Глава 18. Очереди сообщений System V
18.1. Введение
Каждой очереди сообщений System V сопоставляется свой уникальный идентификатор очереди сообщений. Любой процесс с соответствующими привилегиями (раздел 16.5) может поместить сообщение в очередь, и любой процесс с другими соответствующими привилегиями может считать сообщение из очереди. Для помещения сообщения в очередь не требуется наличия подключенного к ней на считывание процесса.
Ядро хранит информацию о каждой очереди сообщений в виде структуры, определенной в заголовочном файле <sys/msg.h>, основные поля которой суть следующие:
struct msqid_ds
{
struct ipc_perm msg_perm; /* разрешения чтения-записи: раздел 16.3 */
unsigned long int msg_cbytes; /* текущий размер очереди в байтах */
msgqnum_t msg_qnum; /* текущее количество сообщений в очереди */
msglen_t msg_qbytes; /* максимально допустимый размер очереди в байтах */
pid_t msg_lspid; /* идентификатор последнего процесса, вызвавшего msgsnd() */
pid_t msg_lrpid; /* идентификатор последнего процесса, вызвавшего msgrcv() */
time_t msg_stime; /* время прихода последнего сообщения (msgsnd) */
time_t msg_rtime; /* время последнего считывания сообщения (msgrcv) */
time_t msg_ctime; /* время последнего вызова msgctl(), изменившего значение
хотя бы одного из полей структуры */
};
Мы можем изобразить конкретную очередь сообщений, хранимую ядром как связный список, как показано на рис. 17.1. В этой очереди три сообщения длиной 1, 2 и 3 байта с типами 100, 200 и 300 соответственно.
В этой главе мы рассмотрим функции, используемые для работы с очередями сообщений System V, и реализуем наш пример файлового сервера из раздела 13.2 с использованием очередей сообщений.

рис. 17.1
18.2. Функция msgget
Создать новую очередь сообщений или получить доступ к существующей можно с помощью функции msgget:
#include <sys/msg.h>
int msgget (key_t key, int oflag);
/* возвращает неотрицательный идентификатор в случае успешного завершения, -1 – в случае ошибки */
Возвращаемое значение представляет собой целочисленный идентификатор, используемый тремя другими функциями msgXXXдля обращения к данной очереди. Идентификатор вычисляется на основе указанного ключа, который может быть получен с помощью функцииftokили может представлять собой константуIPC_PRIVATE, как показано на рис. 16.1.
Флаг oflagпредставляет собой комбинацию разрешений чтения-записи, показанную в табл. 16.3. К разрешениям можно добавить флагиIPC_CREATилиIPC_CREAT | IPC_CREATс помощью логического сложения, как уже говорилось в связи с рис. 16.2.
При создании новой очереди сообщений инициализируются следующие поля структуры msqid_ds:
полям uidиcuidструктурыmsg_permприсваивается значение действующего идентификатора пользователя вызвавшего процесса, а полямgidиcgid– действующего идентификатора группы;
разрешения чтения-записи, указанные в oflag, помещаются вmsg_perm.mode;
значения msg_qnum,msg_lspid,msg_lrpid,msg_stimeиmsg_rtimeустанавливаются в 0;
в msg_ctimeзаписывается текущее время;
в msg_qbytesпомещается системное ограничение на размер очереди.
