
- •Раздел 2
- •Лекция №4
- •Функции ОС по управлению процессами и потоками:
- •Процесс - программа, находящаяся в стадии выполнения.
- •Преимущества использования потоков:
- •Задания и волокна
- •Состояния потоков
- •Граф состояний потока
- •Создание процессов
- •Создать процесс означает:
- •Идентификаторы, дескрипторы и контекст
- •Структура TSS
- •Планирование и
- •Планирование
- •Диспетчеризация
- •Моменты перепланировки
- •Планирование процессов
- •Алгоритмы планирования,
- •Алгоритмы планирования, основанные на приоритетах
- •Приоритетное
- •Смешанный алгоритм планирования
- •Схема назначения приоритета потокам в Windows NT
- •Классы приоритетов процессов и приоритеты потоков Win32
- •Алгоритм планирования
- •Очередь исполнения и массивы
- •Алгоритмы планирования в ОС пакетной обработки информации
- •Суть алгоритма: первой на выполнение
- •Недостатки Достоинств : а:
- •3. Наименьшее оставшееся время
- •Планирование в интерактивных системах
- •2.Приоритетное планирование
- •3. Самый короткий процесс - следующий
- •5. Лотерейное планирование
- •6. Справедливое планирование
- •Планирование в системах реального времени
- •Внешние события
- •Ti - периодический набор задач pi - периоды
- •Алгоритм Лью - Лейланда
- •Межпроцессное
- •Лекция № 6
- •Потребность в
- •состязания)
- •Способы реализации взаимного исключения
- •Семафоры Дейкстры
- •Решение классической задачи синхронизации «читатели – писатели» с помощью семафоров
- •Взаимные блокировки
- •Условия взаимоблокировки:
- •Моделирование взаимоблокировок
- •процессы A, B, C
- •Стратегии при столкновении с взаимными блокировками
- •Обнаружение и устранение взаимоблокировок
- •2. Обнаружение взаимоблокировки при наличии нескольких ресурсов каждого типа
- •Когда следует искать тупики:
- •Выход из взаимной блокировки
- •Динамическое избежание взаимоблокировок
- •Опасные и безопасные состояния
- •Алгоритм банкира для одного вида ресурсов
- •Алгоритм банкира для несколько видов ресурсов
- •Предотвращение условий, необходимых для взаимоблокировок
- •Системные средства
- •• Мьютексы (от MUTual Exclusion
- •События используются в качестве сигналов о завершении какой-либо операции.
- •Сигнал
- •Мониторы Хоара
- •Ждущие таймеры
- •Обмен данными между процессами и потоками
- •Каналы
- •Очереди сообщений
- •Сокеты
- •Разделяемая память
Ждущие таймеры

Обмен данными между процессами и потоками
Каналы
Очереди сообщений
•позволяют процессам и потокам обмениваться структурированными сообщениями;
•являются глобальными средствами коммуникаций для процессов, так как каждая очередь в пределах ОС имеет уникальное имя.
Почтовые ящики
Почтовые ящики обеспечивают только однонаправленные соединения.

Сокеты

Разделяемая память
Виртуальное |
Виртуальное |
Виртуальное |
|
адресное |
адресное |
адресное |
|
пространство |
пространство |
пространство |
|
процесса 1 |
|
процесса 1 |
процесса 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Физическая |
|||
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
память |
|||
Физическая |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|||||
|
|
память |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Совместно |
|
|
|
|
|
|
|
|
|
|
|
|
|
используем |
|
|
|
Совмест |
|
|
|
Файл |
|
||||||
|
|
|
|
|
|
|
|
|
|
ая |
|
||
|
|
но |
|
|
|
подкачки |
|
|
|
|
|
физическа |
|
|
|
использу |
|
|
|
загрузочн |
|
|
|
|
|
я память |
|
|
|
емая |
|
|
|
ый |
|
|
|
|
|
|
|
|
|
физичес |
|
|
|
модуль |
|
|
|
|
|
|
|
|
|
кая |
|
|
|
или файл |
|
|
|
|
|
|
|
|
|
память |
|
|
|
данных |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Виртуальное
адресное
пространство процесса 2