- •Системное программирование в unix средствами Free Pascal
- •Глава 1. Основные понятия и терминология 13
- •Глава 2. Файл 17
- •Глава 3. Работа с файлами 43
- •Глава 4. Каталоги, файловые системы и специальные файлы 62
- •Глава 5. Процесс 86
- •Глава 6. Сигналы и их обработка 117
- •Глава 7. Межпроцессное взаимодействие при помощи программных каналов 139
- •Глава 8. Дополнительные методы межпроцессного взаимодействия 163
- •Глава 9. Терминал 196
- •Глава 10.Сокеты 224
- •Глава 11. Стандартная библиотека ввода/вывода 239
- •Глава 12. Разные дополнительные системные вызовы и библиотечные процедуры 267
- •Глава 13. Задачи с решениями 287
- •Предисловие о книге
- •Назначение этой книги
- •Спецификация х/Open
- •Структура книги
- •Что вы должны знать
- •Соглашения
- •Глава 1. Основные понятия и терминология
- •1.1. Файл
- •1.1.1. Каталоги и пути
- •1.1.2. Владелец файла и права доступа
- •1.1.3. Обобщение концепции файла
- •1.2. Процесс
- •1.2.1. Межпроцессное взаимодействие
- •1.3. Системные вызовы и библиотечные подпрограммы
- •Глава 2. Файл
- •2.1. Примитивы доступа к файлам в системе unix
- •2.1.1. Введение
- •2.1.2. Системный вызовfdopen
- •Описание
- •Предостережение
- •2.1.3. Создание файла при помощи вызоваfdopen
- •Описание
- •2.1.4. Системный вызов fdcreat
- •Описание
- •2.1.5. Системный вызовfdclose
- •Описание
- •2.1.6. Системный вызовfdread
- •Описание
- •Указатель чтения-записи
- •2.1.7. Системный вызовfdwrite
- •Описание
- •2.1.8. Пример copyfile
- •2.1.9. Эффективность вызововfdread иfdwrite
- •Описание
- •2.1.10. Вызов fdseek и произвольный доступ
- •Описание
- •2.1.11. Пример: гостиница
- •2.1.12. Дописывание данных в конец файла
- •2.1.13. Удаление файла
- •Описание
- •2.1.14. Системный вызов fcntl
- •Описание
- •2.2. Стандартный ввод, стандартный вывод и стандартный вывод диагностики
- •2.2.1. Основные понятия
- •2.2.2. Программа io
- •2.2.3. Использование стандартного вывода диагностики
- •2.3. Стандартная библиотека ввода/вывода: взгляд в будущее
- •Описание
- •Вывод сообщений об ошибках при помощи функции writeln
- •2.4. Системные вызовы и переменнаяlinuxerror
- •2.4.7. Подпрограмма perror
- •Глава 3. Работа с файлами
- •3.1. Файлы в многопользовательской среде
- •3.1.1. Пользователи и права доступа
- •Действующие идентификаторы пользователей и групп
- •3.1.2. Права доступа и режимы файлов
- •Описание
- •3.1.3. Дополнительные права доступа для исполняемых файлов
- •3.1.4. Маска создания файла и системный вызов umask
- •Описание
- •3.1.5. Вызовfdopen и права доступа к файлу
- •3.1.6. Определение доступности файла при помощи вызова access
- •Описание
- •3.1.7. Изменение прав доступа при помощи вызова chmod Описание
- •3.1.8. Изменение владельца при помощи вызова chown
- •Описание
- •3.2. Файлы с несколькими именами
- •3.2.1. Системный вызов link Описание
- •3.2.2. Системный вызов unlink
- •3.2.3. Системный вызов frename
- •Описание
- •3.2.4. Символьные ссылки
- •Описание
- •Описание
- •3.2.5. Еще об именах файлов
- •Описание
- •3.3. Получение информации о файле: вызов fstat
- •Описание
- •Описание
- •3.3.1. Подробнее о вызове chmod
- •Глава 4. Каталоги, файловые системы и специальные файлы
- •4.1. Введение
- •4.2. Каталоги с точки зрения пользователя
- •Текущий рабочий каталог
- •4.3. Реализация каталогов
- •4.3.1. Снова о системных вызовах link и unlink
- •4.3.2. Точка и двойная точка
- •4.3.3. Права доступа к каталогам
- •4.4. Использование каталогов при программировании
- •4.4.1. Создание и удаление каталогов
- •Описание
- •Описание
- •4.4.2. Открытие и закрытие каталогов
- •Описание
- •Описание
- •4.4.3. Чтение каталогов: вызовы readdir и rewinddir
- •Описание
- •Описание
- •Второй пример: процедура find_entry
- •4.4.4. Текущий рабочий каталог
- •4.4.5. Смена рабочего каталога при помощи вызова chdir Описание
- •4.4.6. Определение имени текущего рабочего каталога
- •Описание
- •Описание
- •4.4.7. Обход дерева каталогов
- •Описание
- •Описание
- •4.5. Файловые системы unix
- •4.5.1. Кэширование: вызовы sync и fsync
- •Описание
- •4.6. Имена устройств unix
- •4.6.1. Файлы блочных и символьных устройств
- •4.6.2. Структураtstat
- •4.6.3. Информация о файловой системе
- •Описание
- •4.6.4. Ограничения файловой системы: процедуры pathconf и fpathconf
- •Описание
- •Глава 5. Процесс
- •5.1. Понятие процесса
- •5.2. Создание процессов
- •5.2.1. Системный вызов fork
- •Описание
- •Идентификатор процесса
- •5.3. Запуск новых программ при помощи вызова ехес
- •5.3.1. Семейство вызовов ехес
- •Описание
- •Вызовы execv, execlpи execvp
- •5.3.2. Доступ к аргументам, передаваемым при вызове exec
- •5.4. Совместное использование вызовов ехес и fork
- •Пример docommand
- •5.5. Наследование данных и дескрипторы файлов
- •5.5.1. Вызов fork,файлы и данные
- •5.5.2. Вызов ехес и открытые файлы
- •5.6. Завершение процессов при помощи системного вызова halt Описание
- •5.7. Синхронизация процессов
- •5.7.1. Системный вызов wait Описание
- •5.7.2. Ожидание завершения определенного потомка: вызов waitpid
- •Описание
- •5.8. Зомби-процессы и преждевременное завершение программы
- •5.9. Командный интерпретатор smallsh
- •5.10. Атрибуты процесса
- •5.10.1. Идентификатор процесса
- •5.10.2. Группы процессов и идентификаторы группы процессов
- •Описание
- •5.10.3. Изменение группы процесса
- •Описание
- •5.10.4. Сеансы и идентификатор сеанса
- •Описание
- •Описание
- •5.10.5. Переменные программного окружения
- •Описание
- •5.10.6. Текущий рабочий каталог
- •5.10.7. Текущий корневой каталог
- •Описание
- •5.10.8. Идентификаторы пользователя и группы
- •5.10.9. Ограничения на размер файла: вызов ulimit
- •Описание
- •5.10.10. Приоритеты процессов
- •Описание
- •Глава 6. Сигналы и их обработка
- •6.1. Введение
- •6.1.1. Имена сигналов
- •6.1.2. Нормальное и аварийное завершение
- •6.2. Обработка сигналов
- •6.2.1. Наборы сигналов
- •Описание
- •6.2.2. Задание обработчика сигналов: вызов sigaction
- •Описание
- •Пример 1: перехват сигнала sigint
- •Пример 2: игнорирование сигнала sigint
- •Пример 3: восстановление прежнего действия
- •Пример 4: аккуратный выход
- •6.2.3. Сигналы и системные вызовы
- •6.2.4. Процедуры sigsetjmpи siglongjmp
- •Описание
- •6.3. Блокирование сигналов
- •Описание
- •6.4. Посылка сигналов
- •6.4.1. Посылка сигналов другим процессам: вызов kill
- •Описание
- •6.4.2. Посылка сигналов самому процессу: вызовы sigraiseи alarm
- •Описание
- •Описание
- •6.4.3. Системный вызов pause
- •Описание
- •6.4.4. Системные вызовы sigpending и sigsuspend
- •Описание
- •Глава 7. Межпроцессное взаимодействие при помощи программных каналов
- •7.1. Каналы
- •7.1.1. Каналы на уровне команд
- •7.1.2. Использование каналов в программе
- •Описание
- •7.1.3. Размер канала
- •7.1.4. Закрытие каналов
- •7.1.5. Запись и чтение без блокирования
- •7.1.6. Использование системного вызова select для работы с несколькими каналами
- •Описание
- •Описание
- •Описание
- •7.1.7. Каналы и системный вызов ехес
- •7.2. Именованные каналы, или fifo
- •7.2.1. Программирование при помощи каналов fifo
- •Описание
- •Глава 8. Дополнительные методы межпроцессного взаимодействия
- •8.1. Введение
- •8.2. Блокировка записей
- •8.2.1. Мотивация
- •8.2.2. Блокировка записей при помощи вызова fcntl
- •Описание
- •Установка блокировки при помощи вызова fcntl
- •Снятие блокировки при помощи вызова fcntl
- •Задача об авиакомпании acme Airlines
- •Проверка блокировки
- •8.3. Дополнительные средства межпроцессного взаимодействия
- •8.3.1. Введение и основные понятия
- •Ключи средств межпроцессного взаимодействия
- •Описание
- •Операция get
- •Другие операции
- •Структуры данных статуса
- •8.3.2. Очереди сообщений
- •Описание
- •Работа с очередью сообщений: примитивы msgsndи msgrcv
- •Описание
- •Пример передачи сообщений: очередь с приоритетами
- •Программа etest
- •Программа stest
- •Системный вызов msgctl
- •Описание
- •8.3.3. Семафоры Семафор как теоретическая конструкция
- •Системный вызов semget Описание
- •Системный вызов semctl Описание
- •Операции над семафорами: вызов semop
- •Описание
- •Флаг sem_undo
- •Пример работы с семафорами
- •8.3.4. Разделяемая память
- •Системный вызов shmget
- •Описание
- •Операции с разделяемой памятью: вызовы shmat и shmdt
- •Описание
- •Системный вызов shmctl Описание
- •Пример работы с разделяемой памятью: программа shmcopy
- •8.3.5. Команды ipcsи ipcrm
- •Глава 9. Терминал
- •9.1. Введение
- •9.2. Терминал unix
- •9.2.1. Управляющий терминал
- •9.2.2. Передача данных
- •9.2.3. Эхо-отображение вводимых символов и опережающий ввод с клавиатуры
- •9.2.4. Канонический режим, редактирование строки и специальные символы
- •9.3. Взгляд с точки зрения программы
- •9.3.1. Системный вызовfdopen
- •9.3.2. Системный вызов fdread
- •9.3.3. Системный вызов fdwrite
- •9.3.4. Функции ttynameи isatty
- •Описание
- •9.3.5. Изменение свойств терминала: структура termios
- •Описание
- •Описание
- •Определение структуры termios
- •Массив с_сс
- •Поле c_cflag
- •Описание
- •Поле c_iflag
- •Поле c_oflag
- •Поле с_lflag
- •Описание
- •9.3.6. Параметры min и time
- •9.3.7. Другие системные вызовы для работы с терминалом
- •Описание
- •9.3.8. Сигнал разрыва соединения
- •9.4. Псевдотерминалы
- •9.5. Пример управления терминалом: программа tscript
- •Глава 10.Сокеты
- •10.1. Введение
- •10.2. Типы соединения
- •10.3. Адресация
- •10.3.1. Адресация Internet
- •Описание
- •10.3.2. Порты
- •10.4. Интерфейс сокетов
- •10.4.1. Создание сокета
- •Описание
- •10.5. Программирование в режиме tcp-соединения
- •10.5.1. Связывание
- •Описание
- •10.5.2. Включение приема tcp-соединений
- •Описание
- •10.5.3. Прием запроса на установку tcp-соединения
- •Описание
- •10.5.4. Подключение клиента
- •Описание
- •10.5.5. Пересылка данных
- •Описание
- •10.5.6. Закрытие tcp-соединения
- •10.6. Программирование в режиме пересылок udp-дейтаграмм
- •10.6.1. Прием и передача udp-сообщений
- •Описание
- •10.7. Различия между двумя моделями
- •Глава 11. Стандартная библиотека ввода/вывода
- •11.1. Введение
- •11.2. Структура tfile
- •11.3. Открытие и закрытие потоков: процедуры fopenи fclose Описание
- •Описание
- •11.4. Посимвольный ввод/вывод: процедуры getc и putc Описание
- •11.5. Возврат символов в поток: процедура ungetc Описание
- •11.6. Стандартный ввод, стандартный вывод и стандартный вывод диагностики
- •11.7. Стандартные процедуры опроса состояния
- •Описание
- •11.8. Построчный ввод и вывод
- •Описание
- •Описание
- •11.9. Ввод и вывод бинарных данных: процедуры freadи fwrite Описание
- •11.10. Произвольный доступ к файлу: процедуры fseek, rewindи ftell
- •Описание
- •11.11. Форматированный вывод: семейство процедур printf Описание
- •Задание ширины поля и точности
- •Комплексный пример
- •Специальные символы
- •Процедура sprintf
- •11.12. Форматированный ввод: семейство процедур scanf Описание
- •11.13. Запуск программ при помощи библиотек стандартного ввода/вывода
- •Описание
- •Описание
- •11.14. Вспомогательные процедуры
- •11.14.1. Процедуры freopen и fdopen Описание
- •11.14.2. Управление буфером: процедуры setbufи setvbuf Описание
- •Глава 12. Разные дополнительные системные вызовы и библиотечные процедуры
- •12.1. Введение
- •12.2. Управление динамическим распределением памяти
- •Описание
- •Описание
- •Описание
- •Пример использования функции malloc:связные списки
- •Вызовы brk и sbrk
- •12.3. Ввод/вывод с отображением в память и работа с памятью
- •Описание
- •Системные вызовы ттар и munmap
- •Описание
- •Описание
- •12.4. Время
- •Описание
- •Описание
- •12.5. Работа со строками и символами
- •12.5.1. Семейство процедур strings
- •Описание
- •12.5.2. Преобразование строк в числовые значения
- •Описание
- •12.5.3. Проверка и преобразование символов
- •12.6. Дополнительные средства
- •12.6.1. Дополнение о сокетах
- •12.6.2. Потоки управления
- •Описание
- •12.6.3. Расширения режима реального времени
- •12.6.4. Получение параметров локальной системы
- •12.6.5. Интернационализация
- •12.6.6. Математические функции
- •12.6.7. Работа с портами ввода вывода
- •Глава 13. Задачи с решениями
- •13.1. Введение
- •13.2. Обработка текста
- •13.3. Бинарные файлы
- •13.4. Каталоги
- •13.5. Файловые системы
- •13.6. Файловая системаproc
- •13.7. Управление файлами
- •13.8. Управление процессами
- •13.9. Программные каналы
- •13.10. Управление терминалом
- •13.11. Дата и время
- •13.12. Генератор лексических анализаторовlex
- •Приложение 1. Коды ошибок переменной linuxerror и связанные с ними сообщения Введение
- •Список кодов и сообщений об ошибках
- •Приложение 2. История unix
- •Основные стандарты
- •Ieee/posix
- •Приложение 3. Модульstdio
- •Приложение4. Замечания о компиляции воFree Pascal 2.0
- •Литература
7.1.6. Использование системного вызова select для работы с несколькими каналами
Для простых приложений применение неблокирующих операций чтения и записи работает прекрасно. Для работы с множеством каналов одновременно существует другое решение, которое заключается в использовании системного вызова select.
Представьте ситуацию, когда родительский процесс выступает в качестве серверного процесса и может иметь произвольное число связанных с ним клиентских (дочерних) процессов, как показано на рис. 7.4.
В конечном итоге получится однонаправленный поток данных от дочернего процесса к родительскому. Эта упрощенная ситуация показана на рис. 7.3.
Дочерний процесс 1 |
|
|
|
Родительский процесс |
|
|
|
|
|
fdwrite() |
fdw1 → → |
|
→ → fdr1 |
fdread() |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Дочерний процесс 2 |
|
|
|
|
|
|
|
|
|
fdwrite() |
fdw2 → → |
|
→ → fdr2 |
fdread() |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Рис. 7.4. Клиент/сервер с использованием каналов
В этом случае серверный процесс должен как-то справляться с ситуацией, когда одновременно в нескольких каналах может находиться информация, ожидающая обработки. Кроме того, если ни в одном из каналов нет ожидающих данных, то может иметь смысл приостановить работу серверного процесса до их появления, а не опрашивать постоянно каналы. Если информация поступает более чем по одному каналу, то серверный процесс должен знать обо всех таких каналах для того, чтобы работать с ними в правильном порядке (например, согласно их приоритетам).
Это можно сделать при помощи системного вызова select (существует также аналогичный вызов poll). Системный вызов select используется не только для каналов, но и для обычных файлов, терминальных устройств, именованных каналов (которые будут рассмотрены в разделе 7.2) и сокетов (им посвящена глава 10). Системный вызов select показывает, какие дескрипторы файлов из заданных наборов готовы для чтения, записи или ожидают обработки ошибок. Иногда серверный процесс не должен совсем прекращать работу, даже если не происходит никаких co6ытий, поэтому в вызове select также можно задать предельное время ожидания.
Описание
uses linux;
Function Select(Nfds:Longint; var readfds,writefds, errorfds:PFDset;
Var Timeout): Longint;
Первый параметр nfds задает число дескрипторов файлов, которые могут представлять интерес для сервера. Например, если дескрипторы файлов с номерами 0, 1 и 2 присвоены потокам stdin, stdout и stderr соответственно, и открыты еще два файла с дескрипторами 3 и 4, то можно присвоить параметру nfds значение 5. Программист может определять это значение самостоятельно или воспользоваться постоянной FD_SETSIZE, которая определена в файле stdio. Значение постоянной FD_SETSIZE равно максимальному числу дескрипторов файлов, которые могут быть использованы вызовом select.
Второй, третий и четвертый параметры вызова select являются указателями на битовые маски (bit mask), в которых каждый бит соответствует дескриптору файла. Если бит включен, то это обозначает интерес к соответствующему дескриптору файла. Набор readfds определяет дескрипторы, для которых сервер ожидает возможности чтения; набор writefds – дескрипторы, для которых ожидается возможность выполнить запись; набор errorfds определяет дескрипторы, для которых сервер ожидает появление ошибки или исключительной ситуации, например, по сетевому соединению могут поступить внеочередные данные. Так как работа с битами довольно неприятна и приводит к немобильности программ, существует абстрактный тип данных fdset, а также макросы или функции (в зависимости от конкретной реализации системы) для работы с объектами этого типа. Вот эти макросы для работы с битами файловых дескрипторов:
uses linux;
(* Инициализация битовой маски, на которую указывает fds *)
Procedure FD_ZERO(var fds:fdSet);
(* Установка бита fd в маске, на которую указывает fds *)
Procedure FD_Set(fd:longint;var fds:fdSet);
(* Установлен ли бит fd в маске, на которую указывает fds? *)
Function FD_IsSet(fd:longint;var fds:fdSet):boolean;
(* Сбросить бит fd в маске, на которую указывает fds *)
Procedure FD_Clr(fd:longint;var fds:fdSet);
Следующий пример демонстрирует, как отслеживать состояние двух открытых дескрипторов файлов:
uses linux;
.
.
.
var
fd1, fd2:longint;
readset:fdset;
fd1 := fdopen('file1', Open_RDONLY);
fd2 := fdopen('file2', Open_RDONLY);
FD_ZERO(readset);
FD_SET(fd1, readset);
FD_SET(fd2, readset);
case select(5, @readset, nil, nil, nil) of
(* Обработка ввода *)
end;
Пример очевиден, если вспомнить, что переменные fd1 и fd2 представляют собой небольшие целые числа, которые можно использовать в качестве индексов битовой маски. Обратите внимание на то, что аргументам writefds и errorfds в вызове select присвоено значение nil. Это означает, что представляет интерес только чтение из fd1 и fd2.
Пятый параметр вызова select, timeout, является указателем на следующую структуру timeval:
uses linux;
TimeVal = Record
sec, (* Секунды *)
usec : Longint; (* и микросекунды *)
end;
Если указатель является нулевым, как в этом примере, то вызов select будет заблокирован до тех пор, пока не произойдет интересующее процесс событие. Если в структуре timeout задано нулевое время, то вызов select завершится немедленно (без блокирования). И, наконец, если структура timeout содержит ненулевое значение, то возврат из вызова select произойдет через заданное число секунд или микросекунд, если файловые дескрипторы неактивны.
Возвращаемое вызовом select значение равно -1 в случае ошибки, нулю – после истечения временного интервала или целому числу, равному числу «интересующих» программу дескрипторов файлов. Следует сделать предостережение: при возврате из вызова select он переустанавливает битовые маски, на которые указывают переменные readfds, writefds или errorfds, сбрасывая маску и снова задавая в ней дескрипторы файлов, содержащие искомую информацию. Поэтому необходимо сохранять копию исходных масок.1
Приведем более сложный пример, в котором используются три канала, связанные с тремя дочерними процессами. Родительский процесс должен также отслеживать стандартный ввод.
(* Программа server - обслуживает три дочерних процесса *)
uses linux,stdio;
const
MSGSIZE=6;
msg1:array [0..MSGSIZE-1] of char = 'hello';
msg2:array [0..MSGSIZE-1] of char = 'bye!!';
type
tp1=array [0..1] of longint;
tp3=array [0..2] of tp1;
(* Родительский процесс ожидает сигнала в трех каналах *)
procedure parent(p:tp3); (* код родительского процесса *)
var
ch:char;
buf:array [0..MSGSIZE-1] of char;
_set, master:fdset;
i:integer;
begin
(* Закрыть все ненужные дескрипторы, открытые для записи *)
for i:=0 to 2 do
fdclose (p[i][1]);
(* Задать битовые маски для системного вызова select *)
FD_ZERO (master);
FD_SET (0, master);
for i:=0 to 2 do
FD_SET (p[i][0], master);
(* Лимит времени для вызова select не задан, поэтому он
* будет заблокирован, пока не произойдет событие *)
_set := master;
while select (p[2][0] + 1, @_set, nil, nil, nil) > 0 do
begin
(* Нельзя забывать и про стандартный ввод,
* т.е. дескриптор файла fd=0. *)
if FD_ISSET (0, _set) then
begin
write('Из стандартного ввода...');
fdread (0, ch, 1);
writeln(ch);
end;
for i:=0 to 2 do
begin
if FD_ISSET (p[i][0], _set) then
begin
if fdread (p[i][0], buf, MSGSIZE) > 0 then
begin
writeln('Сообщение от потомка', i);
writeln('MSG=', buf);
end;
end;
end;
(* Если все дочерние процессы прекратили работу,
* то сервер вернется в основную программу
*)
if waitpid (-1, nil, WNOHANG) = -1 then
exit;
_set := master;
end;
end;
function child (p:tp1):integer;
var
count:integer;
begin
fdclose (p[0]);
for count:=1 to 2 do
begin
fdwrite (p[1], msg1, MSGSIZE);
(* Пауза в течение случайно выбранного времени *)
sleep (getpid mod 4);
end;
(* Послать последнее сообщение *)
fdwrite (p[1], msg2, MSGSIZE);
halt (0);
end;
var
pip:tp3;
i:integer;
begin
(* Создать три канала связи, и породить три процесса. *)
for i:=0 to 2 do
begin
if not assignpipe (pip[i][0],pip[i][1]) then
fatal ('Ошибка вызова pipe');
case fork of
-1: (* ошибка *)
fatal ('Ошибка вызова fork');
0: (* дочерний процесс *)
child (pip[i]);
end;
end;
parent (pip);
halt (0);
end.
Результат данной программы может быть таким:
Сообщение от потомка 0
MSG=hello
Сообщение от потомка 1
MSG=hello
Сообщение от потомка 2
MSG=hello
d (пользователь нажимает клавишу d, а затем клавишу Return)
Из стандартного ввода d (повторение символа d)
Из стандартного ввода (повторение символа Return)
Сообщение от потомка 0
MSG=hello
Сообщение от потомка 1
MSG=hello
Сообщение от потомка 2
MSG=hello
Сообщение от потомка 0
MSG=bye
Сообщение от потомка 1
MSG=bye
Сообщение от потомка 2
MSG=bye
Обратите внимание, что в этом примере пользователь нажимает клавишу d, а затем символ перевода строки (Enter или Return), и это отслеживается в стандартном вводе в вызове select.
Функция SelectText является модификацией Select, предназначенной для работы с текстовыми файлами: