Учебно-методическое пособие. Издательский отдел факультета ВМиК МГУ
2008, - 215 c. ISBN 978-5-89407-341-5
В пособии рассматриваются основные аспекты управления процессами в операционной системе и организации межпроцессного взаимодействия на примере операционной системы UNIX.
Изложение проиллюстрировано большим количеством программных примеров. Пособие рекомендуется для студентов, аспирантов и преподавателей в поддержку курса «Операционные системы». ОГЛАВЛЕНИЕ
ЧАСТЬ I. ПРОЦЕССЫ В ОПЕРАЦИОННОЙ СИСТЕМЕ
1 ВВЕДЕНИЕ
1.1 Понятие процесса
2 СИНХРОНИЗАЦИЯ ПАРАЛЛЕЛЬНЫХ ПРОЦЕССОВ
2.1 Способы реализации взаимного исключения
2.2 Классические задачи синхронизации процессов
ЧАСТЬ II. РЕАЛИЗАЦИЯ ПРОЦЕССОВ
3 РЕАЛИЗАЦИЯ ПРОЦЕССОВ В ОС UNIX
3.1 Понятие процесса в UNIX
3.2 Аппарат системных вызов в OC UNIX
3.3 Порождение новых процессов
3.4 Механизм замены тела процесса
3.5 Завершение процесса
3.6 Жизненный цикл процесса в ОС UNIX
3.7 Начальная загрузка. Формирование системных процессов
3.8 Планирование процессов в ОС UNIX
ЧАСТЬ III. РЕАЛИЗАЦИЯ ВЗАИМОДЕЙСТВИЯ ПРОЦЕССОВ
4 ЭЛЕМЕНТАРНЫЕ СРЕДСТВА МЕЖПРОЦЕССНОГО ВЗАИМОДЕЙСТВИЯ
4.1 Сигналы
4.2 Надежные сигналы
4.3 Нелокальные переходы
4.4 Программные каналы
4.5 Именованные каналы (FIFO)
4.6 Трассировка процессов
5 СРЕДСТВА МЕЖПРОЦЕССНОГО ВЗАИМОДЕЙСТВИЯ SYSTEM V
5.1 Организация доступа и именования в разделяемых ресурсах
5.2 Очередь сообщений
5.3 Разделяемая память
5.4 Семафоры
6 МНОГОНИТЕВАЯ МОДЕЛЬ. БИБЛИОТЕКА PTHREADS
6.1 Реализация нитей
6.2 Синхронизация нитей
6.3 Двоичные семафоры
6.4 Условные переменные
7 ВЗАИМОДЕЙСТВИЕ ПРОЦЕССОВ В СЕТИ
7.1 Механизм сокетов
7.2 Среда параллельного программирования MPI
В пособии рассматриваются основные аспекты управления процессами в операционной системе и организации межпроцессного взаимодействия на примере операционной системы UNIX.
Изложение проиллюстрировано большим количеством программных примеров. Пособие рекомендуется для студентов, аспирантов и преподавателей в поддержку курса «Операционные системы». ОГЛАВЛЕНИЕ
ЧАСТЬ I. ПРОЦЕССЫ В ОПЕРАЦИОННОЙ СИСТЕМЕ
1 ВВЕДЕНИЕ
1.1 Понятие процесса
2 СИНХРОНИЗАЦИЯ ПАРАЛЛЕЛЬНЫХ ПРОЦЕССОВ
2.1 Способы реализации взаимного исключения
2.2 Классические задачи синхронизации процессов
ЧАСТЬ II. РЕАЛИЗАЦИЯ ПРОЦЕССОВ
3 РЕАЛИЗАЦИЯ ПРОЦЕССОВ В ОС UNIX
3.1 Понятие процесса в UNIX
3.2 Аппарат системных вызов в OC UNIX
3.3 Порождение новых процессов
3.4 Механизм замены тела процесса
3.5 Завершение процесса
3.6 Жизненный цикл процесса в ОС UNIX
3.7 Начальная загрузка. Формирование системных процессов
3.8 Планирование процессов в ОС UNIX
ЧАСТЬ III. РЕАЛИЗАЦИЯ ВЗАИМОДЕЙСТВИЯ ПРОЦЕССОВ
4 ЭЛЕМЕНТАРНЫЕ СРЕДСТВА МЕЖПРОЦЕССНОГО ВЗАИМОДЕЙСТВИЯ
4.1 Сигналы
4.2 Надежные сигналы
4.3 Нелокальные переходы
4.4 Программные каналы
4.5 Именованные каналы (FIFO)
4.6 Трассировка процессов
5 СРЕДСТВА МЕЖПРОЦЕССНОГО ВЗАИМОДЕЙСТВИЯ SYSTEM V
5.1 Организация доступа и именования в разделяемых ресурсах
5.2 Очередь сообщений
5.3 Разделяемая память
5.4 Семафоры
6 МНОГОНИТЕВАЯ МОДЕЛЬ. БИБЛИОТЕКА PTHREADS
6.1 Реализация нитей
6.2 Синхронизация нитей
6.3 Двоичные семафоры
6.4 Условные переменные
7 ВЗАИМОДЕЙСТВИЕ ПРОЦЕССОВ В СЕТИ
7.1 Механизм сокетов
7.2 Среда параллельного программирования MPI