Файлы в разделе «СПО»:

Пока файлов нет...

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

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

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

  1. Требования, предъявляемые к алгоритмам организации взаимодействия процессов.
  2. Способы реализации взаимного исключения: запрещение прерываний
  3. Способы реализации взаимного исключения: переменная-замок
  4. Способы реализации взаимного исключения: строгое чередование
  5. Способы реализации взаимного исключения: флаги готовности
  6. Способы реализации взаимного исключения: алгоритм Петерсона
  7. Способы реализации взаимного исключения: алгоритм булочной.
  8. Аппаратная реализация взаимоисключений.
  9. Семафорные примитивы Дейкстры. Решение задачи производителя и потребителя с помощью семафоров.
  10. Монитор Хоара как примитив синхронизации высокого уровня. Решение задачи производителя и потребителя с помощью мониторов.
  11. Тупиковые ситуации.
  12. Методы борьбы с тупиками: игнорирование тупиков
  13. Методы борьбы с тупиками: предотвращение тупиков
  14. Методы борьбы с тупиками: алгоритм банкира
  15. Методы борьбы с тупиками: нарушение условий возникновения тупиков
  16. Методы борьбы с тупиками: обнаружение тупиков
  17. Методы борьбы с тупиками: восстановление после тупиков
  18. Иерархия памяти. Локальность.
  19. Понятие физического и виртуального адреса. Связывание адресов.
  20. Статическое распределение памяти: разделы с фиксированными границами
  21. Статическое распределение памяти: один процесс в памяти.
  22. Динамическое распределение памяти: разделы с подвижными границами. Уплотнение памяти. Свопинг.
  23. Сегментная организация памяти.
  24. Страничная организация памяти.
  25. Таблицы страниц: одноуровневые, многоуровневые, инвертированные.
  26. Сегментно-страничная организация памяти.
  27. Понятие виртуальной памяти. Страничный механизм трансляции.
  28. Стратегии управления виртуальной памятью.
  29. Дисциплины замещения страниц: FIFO
  30. Дисциплины замещения страниц: оптимальный алгоритм
  31. Дисциплины замещения страниц: выталкивание дольше всего не использовавшейся страницы
  32. Дисциплины замещения страниц: выталкивание редко используемой страницы.
  33. Модель рабочего множества. Трешинг. Страничные демоны.

Аттестация пройдет в субботу, в 11:30.

← все новости