Вопросы для второй аттестации очников
02.05.2012, Кочурко Павел Анатольевич, СПО
Ко второй аттестации пока не допущены Епифанцев, Марьин, Андросюк, Ивановский, а также все, кто не сдал 4 лабораторных (всего их будет в семестре 7).
Список вопросов:
- Требования, предъявляемые к алгоритмам организации взаимодействия процессов.
- Способы реализации взаимного исключения: запрещение прерываний
- Способы реализации взаимного исключения: переменная-замок
- Способы реализации взаимного исключения: строгое чередование
- Способы реализации взаимного исключения: флаги готовности
- Способы реализации взаимного исключения: алгоритм Петерсона
- Способы реализации взаимного исключения: алгоритм булочной.
- Аппаратная реализация взаимоисключений.
- Семафорные примитивы Дейкстры. Решение задачи производителя и потребителя с помощью семафоров.
- Монитор Хоара как примитив синхронизации высокого уровня. Решение задачи производителя и потребителя с помощью мониторов.
- Тупиковые ситуации.
- Методы борьбы с тупиками: игнорирование тупиков
- Методы борьбы с тупиками: предотвращение тупиков
- Методы борьбы с тупиками: алгоритм банкира
- Методы борьбы с тупиками: нарушение условий возникновения тупиков
- Методы борьбы с тупиками: обнаружение тупиков
- Методы борьбы с тупиками: восстановление после тупиков
- Иерархия памяти. Локальность.
- Понятие физического и виртуального адреса. Связывание адресов.
- Статическое распределение памяти: разделы с фиксированными границами
- Статическое распределение памяти: один процесс в памяти.
- Динамическое распределение памяти: разделы с подвижными границами. Уплотнение памяти. Свопинг.
- Сегментная организация памяти.
- Страничная организация памяти.
- Таблицы страниц: одноуровневые, многоуровневые, инвертированные.
- Сегментно-страничная организация памяти.
- Понятие виртуальной памяти. Страничный механизм трансляции.
- Стратегии управления виртуальной памятью.
- Дисциплины замещения страниц: FIFO
- Дисциплины замещения страниц: оптимальный алгоритм
- Дисциплины замещения страниц: выталкивание дольше всего не использовавшейся страницы
- Дисциплины замещения страниц: выталкивание редко используемой страницы.
- Модель рабочего множества. Трешинг. Страничные демоны.
Аттестация пройдет в субботу, в 11:30.
Весь состав кафедры →
Сектор робототехники "BrSTU Robotics" → Факультет электронно-информационных систем → Официальный сайт БрГТУ →