Вторая аттестация
06.05.2013, Кочурко Павел Анатольевич, СПО

Вопросы.

Средства межпроцессного взаимодействия. Сигнальные средства связи.
Средства межпроцессного взаимодействия. Канальные средства связи.
Синхронизация параллельных процессов. Критические ресурсы. Критический участок.
Синхронизация параллельных процессов. Понятие взаимного исключения.
Синхронизация параллельных процессов. Условия Бернстайна.
Требования, предъявляемые к алгоритмам организации взаимодействия процессов.
Способы реализации взаимного исключения: запрещение прерываний
Способы реализации взаимного исключения: переменная-замок
Способы реализации взаимного исключения: строгое чередование
Способы реализации взаимного исключения: флаги готовности
Способы реализации взаимного исключения: алгоритм Петерсона и алгоритм булочной.
Аппаратная реализация взаимоисключений.
Семафорные примитивы Дейкстры. Решение задачи производителя и потребителя с помощью семафоров.
Монитор Хоара как примитив синхронизации высокого уровня. Решение задачи производителя и потребителя с помощью мониторов.
Тупиковые ситуации.
Иерархия памяти. Локальность.
Понятие физического и виртуального адреса. Связывание адресов.
Статическое распределение памяти: разделы с фиксированными границами
Статическое распределение памяти: один процесс в памяти.
Динамическое распределение памяти: разделы с подвижными границами. Уплотнение памяти. Свопинг.
Сегментная организация памяти.
Страничная организация памяти.
Таблицы страниц: одноуровневые, многоуровневые, инвертированные.
Сегментно-страничная организация памяти.
Понятие виртуальной памяти. Страничный механизм трансляции.
Стратегии управления виртуальной памятью.
Дисциплины замещения страниц: FIFO
Дисциплины замещения страниц: оптимальный алгоритм
Дисциплины замещения страниц: выталкивание дольше всего не использовавшейся страницы
Дисциплины замещения страниц: выталкивание редко используемой страницы.
Модель рабочего множества. Трешинг.

← все новости