1.13M
Category: internetinternet

Кооперация процессов и основные аспекты её логической организации

1.

ЛЕКЦИЯ 8
Кооперация процессов
и основные аспекты её логической организации

2.

Основные причины для объединения усилий процессов
• Повышение скорости решения задач
• Совместное использование данных
• Модульная конструкция какой-либо системы
• Для удобства работы пользователя
Кооперативные или взаимодействующие процессы
это процессы, которые влияют на поведение друг друга
путем обмена информацией
Категории средств обмена информацией
• Сигнальные
• Канальные
• Разделяемая память

3.

Основные аспекты логической организации
передачи информации
Как устанавливается связь
Нужна или не нужна инициализация?
Способы адресации:
• прямая адресация
• симметричная
• асимметричная
• непрямая или косвенная адресация

4.

Информационная валентность процессов
и средств связи
• Сколько процессов может быть ассоциировано с конкретны
• Сколько идентичных средств связи может быть задействов
• Направленность связи:
• симплексная
• полудуплексная
• дуплексная

5.

Особенности канальных средств связи
Буферизация
Буфера нет (нулевая емкость)
процесс-передатчик всегда обязан ждать приема
Буфер конечной емкости
процесс-передатчик обязан ждать освобождения
места в
буфере, если буфер заполнен
Буфер неограниченной емкости (нереализуемо!)
процесс-передатчик никогда не ждет
Модели передачи данных
• Потоковая модель
операции приема/передачи не интересуются
содержимым данных и их происхождением, данные не
структурируются
• Модель сообщений
на передаваемые данные накладывается

6.

Особенности канальных средств связи
Потоковая модель - FIFO
pipe
P0
5
15байт
байт
10 байт
P1
начало
конец
P2
25
5 байт
байт

7.

Особенности канальных средств связи
Модель сообщений
P0
P2
m3
m1
m1
m3
m2
m2
P1
m3 m2
m3
m3
m2
m1

8.

Надежность средств связи
Средство связи считается надежным, если:
• Нет потери информации
• Нет повреждения информации
• Нет нарушения порядка поступления информации
• Не появляется лишняя информация

9.

Как завершается связь
• Нужны ли специальные действия для прекращения
использования средства связи?
• Как влияет прекращение использования средства
связи одним процессом на поведение других
участников взаимодействия?

10.

Примеры из Linux
игналы(исторически, ключевой сигнал - приостановка процесс
а используется команда kill, она же позволяет посылать любы

11.

12.

аботает программа в бесконечном цикле, во второй процессу

13.

Канальные средства связи:
Создание неименованных каналов(только в рамках parent-c
pipe
fd1
fd1
child
fd2
Parent
fd2

14.

15.

Именованные каналы
English     Русский Rules