Кафедра К3 Прикладная математика, информатика
и вычислительная техника

Операционные системы

Вопросы к экзамену

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. Виртуальная память странично-сегментной организации
30. Стратегии управления виртуальной памятью
31. Стратегии выталкивания страниц в виртуальной памяти
32. Концепция локальности в процессах
33. Понятие рабочего множества процесса
34. Стратегии подкачки страниц виртуальной памяти
35. Выбор размера страниц для виртуальной памяти
36. Задачи планирования заданий
37. Планирование заданий с переключением и без переключения
38. Использование интервального таймера для планирования процессов
39. Планирование процессов по принципу FIFO
40. Планирование процессов по циклическому принципу (RR)
41. Выбор размера кванта времени
42. Стратегии и критерии планирования процессов
43. Многоуровневые очереди процессов с обратными связями
44. Использование параллелизма в мультипроцессорных системах
45. Программирование для мультипроцессорных систем
46. Проблемы создания программ для мультипроцессорных систем
47. Мультипроцессорные системы со слабо и сильно связанными процессорами
48. Мультипроцессорные системы «главный — подчинённый»
49. Симметричные мультипроцессорные системы
50. Организация операционных систем для мультипроцессорных систем
51. Производительность мультипроцессорных систем
52. Работа накопителей на магнитных дисках с перемещаемыми головками
53. Необходимость планирования работы с дисками
54. Цели планирования работы с дисками
55. Стратегии планирования для оптимизации поиска цилиндра диска
56. Оптимизация по времени ожидания записи на диске
57. Функции файловой системы
58. Объединение в блоки и буферизация данных при доступе к диску
59. Организация файлов в файловой системе
60. Характеристики файлов
61. Работа с файлом. Дескриптор файла
62. Основные файловые операции
63. Управление доступом к файлам
64. Системы баз данных
65. Иерархия драйверов устройств в современных ОС
66. Файловая система FAT
67. Файловая система s5/ufs
68. Файловая система NTFS
69. Оценка производительности вычислительной системы
70. Операционные системы в сетях ЭВМ