Вопросы заключительного теста уже здесь

Вопросы по курсу ОССО 2009 г- (продолжение)
1. Приведите примеры взаимодействия процессов и перечислите средства ОС, используемые
для синхронизации процессов
2. Дайте определение параллельных процессов и асинхронных параллельных процессов.
3. Перечислите проблемы управления параллельных асинхронных процессов и задачи,
которые должна решать ОС
4. Дайте определение критической секции при выполнении асинхронных параллельных
процессов и принципы работы в критической секции
5. Понятие примитивов взаимоисключения и атомарной операции. Приведите пример
программирования асинхронных параллельных систем с примитивами.
6. Понятие семафора, операции над семафором. Приведите пример программирования
асинхронных параллельных систем с семафором. Преимущества и недостатки семафоров.
7. Понятие монитора асинхронных параллельных систем. Достоинства мониторов.
8. Понятие deadlock и starvation. Приведите пример смертельного объятия (тупика).
9. Приведите 4 условия возникновения тупика.
10. Предотвращение тупиков путем обхода одного их необходимых условий.
11. Предотвращение тупиков путем обхода тупиков.
12. Понятие графа распределения ресурсов. Факты, анализируемые на графах.
13. Восстановление после тупиков, факторы которые следует учитывать при завершении
процессов.
14. Понятие контрольных точек и их использование при возникновении тупика.
15. Понятие оперативной памяти, цели, задачи и функции ОС по управлению оперативной
памяти.
16. Характеристика иерархии памяти.
17. Понятие и работа кэш-памяти.
18. Модель кэш-памяти, размер блока, алгоритм замещения Least-Resently-Used.
19. Понятие пространственной и временной локальности.
20. Универсальный принцип кэширования.
21. Структура памяти, слово, блок, сегмент.
22. Стратегии управления ОП: выборки, размещения, замещения.
23. Характеристика однопрограммной организации ОП. Реализация защиты памяти.
24. Характеристика мультипрограммной организации с фиксированными разделами. Понятие
внешней и внутренней фрагментации.
25. Характеристика мультипрограммной организации с переменными разделами. Недостаток,
процедура «сборки мусора».
26. Характеристика страничной организации памяти, понятие несмежного распределения.
Вычисление адреса памяти при страничной организации.
27. Общие недостатки реальной памяти.
28. Понятие оверлея и динамической загрузки модулей.
29. Понятие динамического связывания.
30. Концепция и цели виртуальной памяти.
31. Проблемы управления виртуальной памятью.
32. Страничная организация. Вычисление реального адреса виртуальной памяти.
33. Перечень операций при обработке прерывания Page Fault (Ошибка страницы).
34. Стратегии управления виртуальной памяти - характеристика стратегии «вталкивания».
35. Стратегии управления виртуальной памяти - характеристика стратегии размещения.
36. Стратегии управления виртуальной памяти - характеристика стратегии замещения.
37. Процедура определения блоков для выталкивания из ОП – «выталкивание первой
пришедшей страницы» - FIFO, недостатки.
38. Определите количество ошибок страницы FIFO при 3-х- блоках и строки ссылок,
полученной во время написания теста.
39. Процедура определения блоков для выталкивания из ОП – LRU-least frequently used ,
недостатки.
40. Определите количество ошибок страницы LRU при 4-х- блоках и строки ссылок,
полученной во время написания теста.
41. Характеристика LRU-реализации алгоритма выталкивания виртуальной памяти.
42. Характеристика динамической страничной организации для Intel386, достоинства и
недостатки
43. Сегментная организация виртуальной памяти, виртуальный адрес, достоинства и
недостатки.
44. Комбинированная сегментно-страничная организация, виртуальный адрес, достоинства.
45. Назначение и понятие Translation Lookaside Buffer при вычислении адреса ОП.
46. В чем состоит единственная функция управления процессорами в однопроцессорной
системе.
47. Перечислите 5 функций управления заданиями.
48. В чем состоят действия на верхнем уровне управления планировщика заданий.
49. В чем состоят действия на нижнем уровне управления процессора, которые выполняет
диспетчер.
50. В чем состоят действия на промежуточном уровне управления, которые выполняет
промежуточный планировщик.
51. Охарактеризуйте применение типичной двухуровневой системы планирования.
52. Охарактеризуйте применение трехуровневой системы планирования.
53. Перечислите критерии планирования вычислительных процессов.
54. Перечислите требования планирования вычислительных процессов.
55. Перечислите факторы, учитываемые при планировании вычислительных процессов.
56. Охарактеризуйте алгоритмы планирования, основанные на квантовании.
57. Охарактеризуйте алгоритмы планирования, основанные на приоритетах.
58. Охарактеризуйте алгоритм планирования по сроку завершения.
59. Охарактеризуйте алгоритм планирования по принципу FCFS (FIFO).
60. Охарактеризуйте алгоритм планирования циклического или кругового планирования
Round Robin (RR).
61. Охарактеризуйте алгоритм планирования кратчайшее задание - первым (Short Job First – SJF)
62. Охарактеризуйте алгоритм планирования по времени нахождения в системе.
63. Охарактеризуйте алгоритм планирования с использованием сети многоуровневых
очередей с обратными связями.
64. В чем состоит понятие, цели и концепция планирования мультипроцессорной обработки.
65. Охарактеризуйте вычислительный комплекс и ОС с подчиненными процессорами.
66. Охарактеризуйте вычислительный комплекс и ОС с равноправными процессорами.
67. Охарактеризуйте вычислительный комплекс и ОС с симметричной организацией.
68. Понятие и разновидность кластеров
69. Назначение и функции подсистемы управления устройствами.
70. Понятие и характеристики периферийных устройств.
71. Понятие канала ввода вывода и котроллера (УУ, адаптера).
72. Программирование I/O (контроллер, регистры управления и данных, специальная область
RAM).
73. Схема организации ввода-вывода с УПДП (DMA). Организация ввода вывода с DMA.
74. В чем состоят принципы организации программного обеспечения ввода-вывода
(изолирование, независимость от устройств, принцип единообразного именования).
75. В чем состоит различие между блокирующими (синхронными) и неблокирующими
(асинхронными) операциями ввода-вывода.
76. Перечислите функции супервизора ввода-вывода.
77. Принципы обработки прерывания ввода-вывода.
78. Понятие драйвера устройства и работа по опросу готовности.
79. Понятие драйвера устройства и работа по прерываниям.
80. Понятие драйвера устройства и работа по прямому доступу к памяти.
81. Общая схема файловой системы.
82. Пользовательский слой программного обеспечения ввода-вывода, понятие спулинга
(spolling).
83. Назначение системы управления данными, понятие логического и физического файла.
84. Понятие тома внешней памяти, содержание тома, понятие виртуального тома памяти.
85. Объясните причины появления иерархических файловых систем.
86. Дуализм управления данными: назначения системы управления файлами и системы
управления внешней памятью.
87. Понятие файловой системы.
88. Функции файловой системы
89. Типы и атрибуты файлов.
90. Правила именования файлов в различных ОС.
91. Перечислите файловые операции.
92. Перечислите операции над каталогами.
93. Перечислите в чем состоит назначение логической организации подкаталогов.
94. Приведите примеры одноуровневой, иерархической многоуровневой и сетевой
архитектур файловых систем.
95. Приведите примеры относительного и абсолютного пути к файлу.
96. Понятие фильтрации, переназначение и транспортировки потоков ввода-вывода.
97. Перечислите критерии организации файлов .
98. Перечислите возможные структуры файлов (простая и сложная структуры).
99. Охарактеризуйте организацию файлов с записями простой структуры (Связанные записи,
фиксированная длина , переменная длина, неопределенная длина)
100.
Охарактеризуйте три способа доступа к содержимому файла: физически
последовательный, логически последовательный и прямой).
101.
Охарактеризуйте последовательную организацию файлов.
102.
Охарактеризуйте индексно-последовательную организацию файлов.
103.
Охарактеризуйте индексную и прямую организации файлов.
104.
Охарактеризуйте библиотечную организацию файлов.
105.
Понятие защиты ресурсов системы, права доступа.
106.
Понятие объект защиты и домен. Матрица доступа
107.
Списки доступа и группы. Понятие режимов доступа для собственника, группы и
всех остальных.
108.
Понятие избирательного (explicit)и мандатного (implicit)доступа.