ИИТ 51
/ ТОЗИ 3
/ ПСПК 6
/ НМиНК 1
/ МППЗ 1
/ МиСПР 1
/ ОС 22
/ СПО 76
/ ТОВИ 1
/ Моделирование 2
/ МИиА 5
/ ГиМС 4
/ ООП 6
/ БиБД 1
/ ОАУ 1
/ КИТ 3
/ АиПОС 2
/ НИРС 0
/ ССП 2
/ СТОД 13
/ ПО АРМ 2
/ ОАиП 0
/ ПСОД 2
/ ПАС 0
/ ББД 0
/ Публикации 1
/ INNOCENSE 2

Вопросы для второй аттестации очников
02.05.2012, Кочурко Павел Анатольевич, СПО

Ко второй аттестации пока не допущены Епифанцев, Марьин, Андросюк, Ивановский, а также все, кто не сдал 4 лабораторных (всего их будет в семестре 7).

Список вопросов:

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