Московский Государственный Университет им. М. В. Ломоносова Факультет вычислительной математики и кибернетики Н. В. Вдовикина, А.




НазваниеМосковский Государственный Университет им. М. В. Ломоносова Факультет вычислительной математики и кибернетики Н. В. Вдовикина, А.
страница1/30
Дата публикации13.06.2014
Размер2.01 Mb.
ТипДокументы
literature-edu.ru > Информатика > Документы
  1   2   3   4   5   6   7   8   9   ...   30


Московский Государственный Университет им. М.В. Ломоносова

Факультет вычислительной математики и кибернетики

Н.В.Вдовикина, А.В.Казунин, И.В.Машечкин, А.Н.Терехин


Системное программное обеспечение: взаимодействие процессов.
(учебно-методическое пособие)

Москва

2002

УДК 681.3.06

ББК 32.973-018.2

C40
В пособии рассматриваются основные аспекты управления процессами в операционной системе и организации межпроцессного взаимодействия на примере операционной системы UNIX. Изложение проиллюстрировано большим количеством программных примеров. Пособие рекомендуется для студентов, аспирантов и преподавателей в поддержку курсов лекций «Системное программное обеспечение» и «Операционные системы».

Авторы выражают благодарность Е.М.Шляховой, Ю.О.Нестеровой, А.Н.Розинкину, О.И.Вдовикину за помощь в подготовке пособия.

УДК 681.3.06

ББК 32.973-018.2

Рецензенты:

чл.-корр. РАН Л.Н.Королев

доцент Е.А.Кузьменкова


Вдовикина Н.В., Казунин А.В., Машечкин И.В., Терехин А.Н.
С40 Системное программное обеспечение: взаимодействие процессов: учебно-методическое пособие.

Издательский отдел факультета ВМиК МГУ

(лицензия ИД № 05899 от 24.09.2001), 2002, - 183 c.

Печатается по решению Редакционно-издательского Совета факультета вычислительной математики и кибернетики МГУ им. М.В. Ломоносова

ISBN 5-89407-139-9

© Издательский отдел факультета вычислительной математики и кибернетики МГУ им. М.В. Ломоносова, 2002
ОГЛАВЛЕНИЕ

Часть I. Теоретические основы. 5

1ВВЕДЕНИЕ. 5

2Понятие процесса. 6

2.1Некоторые типы процессов. 6

2.1.1 «Полновесные процессы» 6

2.1.2«Легковесные процессы» 7

2.2Жизненный цикл процесса. 8

3Синхронизация параллельных процессов. 12

3.1Способы реализации взаимного исключения. 16

3.1.1Запрещение прерываний и специальные инструкции. 16

3.1.2Алгоритм Петерсона. 17

3.1.3Активное ожидание. 18

3.1.4Семафоры. 19

3.1.5Мониторы. 20

3.1.6Обмен сообщениями. 22

3.2Классические задачи синхронизации процессов. 25

3.2.1«Обедающие философы» 25

3.2.2Задача «читателей и писателей» 28

3.2.3Задача о «спящем парикмахере» 31

Часть II. реализация процессов. 34

4Реализация процессов в ОС UNIX 34

4.1Понятие процесса в UNIX. 34

4.1.1Контекст процесса. 34

4.1.2Тело процесса. 35

4.1.3Аппаратный контекст. 36

4.1.4Системный контекст. 37

4.2Аппарат системных вызов в OC UNIX. 38

4.3Порождение новых процессов. 41

4.4Механизм замены тела процесса. 45

4.5Завершение процесса. 50

4.6Жизненный цикл процесса в ОС UNIX. 55

4.7Начальная загрузка. Формирование О и 1 процессов. 56

4.8Планирование процессов в ОС UNIX. 58

4.9Принципы организация свопинга. 60

Часть III. реализация взаимодействия процессов. 62

5Элементарные средства межпроцессного взаимодействия. 65

5.1Сигналы. 65

5.2Надежные сигналы. 73

5.3Программные каналы 79

5.4Именованные каналы (FIFO) 87

5.5Нелокальные переходы. 90

5.6Трассировка процессов. 93

6Средства межпроцессного взаимодействия System V. 99

6.1Организация доступа и именования в разделяемых ресурсах. 99

6.1.1Именование разделяемых объектов. 99

6.1.2Генерация ключей: функция ftok(). 100

6.1.3Общие принципы работы с разделяемыми ресурсами. 101

6.2Очередь сообщений. 103

6.2.1Доступ к очереди сообщений. 104

6.2.2Отправка сообщения. 104

6.2.3Получение сообщения. 105

6.2.4Управление очередью сообщений. 106

6.3Разделяемая память 112

6.3.1Создание общей памяти. 113

6.3.2Доступ к разделяемой памяти. 113

6.3.3Открепление разделяемой памяти. 114

6.3.4Управление разделяемой памятью. 115

6.4Семафоры. 116

6.4.1Доступ к семафору 117

6.4.2Операции над семафором 118

6.4.3Управление массивом семафоров. 120

7Взаимодействие процессов в сети. 126

7.1Механизм сокетов. 126

7.1.1Типы сокетов. Коммуникационный домен. 127

7.1.2Создание и конфигурирование сокета. 128

7.1.3Предварительное установление соединения. 131

7.1.4Прием и передача данных. 133

7.1.5Завершение работы с сокетом. 135

7.1.6Резюме: общая схема работы с сокетами. 136

7.2Среда параллельного программирования MPI 144

7.2.1Краткий обзор параллельных архитектур. 145

7.2.2Модель программирования MPI. 150

7.2.3 Функции общего назначения. Общая структура программы. 151

7.2.4Прием и передача данных. Общие замечания. 156

7.2.5Коммуникации «точка-точка». Блокирующий режим. 158

7.2.6Коммуникации «точка-точка». Неблокирующий режим. 164

7.2.7Коллективные коммуникации. 171

8Алфавитный указатель упоминаемых библиотечных функций и системных вызовов. 181

9Список литературы 183

  1   2   3   4   5   6   7   8   9   ...   30

Добавить документ в свой блог или на сайт

Похожие:

Московский Государственный Университет им. М. В. Ломоносова Факультет вычислительной математики и кибернетики Н. В. Вдовикина, А. iconФгбоу впо московский государственный университет
Московский государственный университет им. М. В. Ломоносова, биологический факультет, кафедра энтомологии

Московский Государственный Университет им. М. В. Ломоносова Факультет вычислительной математики и кибернетики Н. В. Вдовикина, А. iconКультивируемые микроорганизмы из пищеварительного тракта дождевых червей
Факультет почвоведения, Московский государственный университет имени М. В. Ломоносова, 119991, Москва, гсп-1, Ленинские горы, мгу...

Московский Государственный Университет им. М. В. Ломоносова Факультет вычислительной математики и кибернетики Н. В. Вдовикина, А. iconДипломную работу Студента Богданова Дмитрия Игоревича
Вычислительной Математики и Кибернетики Московского Государственного Университета им. М. В. Ломоносова

Московский Государственный Университет им. М. В. Ломоносова Факультет вычислительной математики и кибернетики Н. В. Вдовикина, А. iconДипломную работу Студента Студеникина Романа Валерьевича
Вычислительной Математики и Кибернетики Московского Государственного Университета им. М. В. Ломоносова

Московский Государственный Университет им. М. В. Ломоносова Факультет вычислительной математики и кибернетики Н. В. Вдовикина, А. iconФакультет вычислительной математики и кибернетики Лаборатория вычислительных комплексов
«Разработка и исследование эффективности алгоритма формирования содержимого учебных курсов»

Московский Государственный Университет им. М. В. Ломоносова Факультет вычислительной математики и кибернетики Н. В. Вдовикина, А. iconСтатьи (жирным шрифтом)
Московский государственный университет имени М. В. Ломоносова, физический факультет, кафедра общей физики. Россия,119991, Москва,...

Московский Государственный Университет им. М. В. Ломоносова Факультет вычислительной математики и кибернетики Н. В. Вдовикина, А. iconМосковский Государственный Университет им. М. В. Ломоносова Механико-математический...
Рисунок Графики каналов R,G,B для строки изображения поля с разметкой. Пики соответствуют линиям разметки. При построении таких графиков...

Московский Государственный Университет им. М. В. Ломоносова Факультет вычислительной математики и кибернетики Н. В. Вдовикина, А. iconАприорные оценки точности разностных схем для задачи движения вязкого слабосжимаемого газа
К. А. Жуков, А. В. Попов Московский Государственный Университет имени М. В. Ломоносова

Московский Государственный Университет им. М. В. Ломоносова Факультет вычислительной математики и кибернетики Н. В. Вдовикина, А. iconРезюме валерия Манилла
Российская Федерация, Москва, гсп-1, Ленинские горы, Московский государственный университет имени М. В. Ломоносова 119991, Главное...

Московский Государственный Университет им. М. В. Ломоносова Факультет вычислительной математики и кибернетики Н. В. Вдовикина, А. iconРоссийской Федерации Министерство Российской Федерации по атомной...
Книга предназначена для студентов, специализирующихся в областях, связанных с информационной безопасностью, а также для преподавателей...

Литература


При копировании материала укажите ссылку © 2015
контакты
literature-edu.ru
Поиск на сайте

Главная страница  Литература  Доклады  Рефераты  Курсовая работа  Лекции