- •Список вопросов к экзамену по дисциплине «Операционные системы»
- •1. Определение ос. Назначение и функции операционной системы. Место ос в структуре вычислительной системы.
- •3. Понятие ресурса. Основные ресурсы вычислительной системы. Управление ресурсами.
- •4. Критерии эффективности и классы ос.
- •5. Функциональные компоненты ос персонального компьютера.
- •6. Понятие интерфейса прикладного программирования.
- •7. Пользовательский интерфейс.
- •8. Системные вызовы.
- •9. Прерывания (понятие, классификация, обработка прерываний).
- •10. Обработка аппаратных прерываний.
- •11. Требования, предъявляемые к современным ос.
- •12. Виртуализация. Гипервизор 1 и 2 типа. Контейнеры.
- •13. Классификации ос.
- •14. Архитектура ос. Ядро и вспомогательные модули.
- •15. Классическая архитектура ос. Монолитные и многослойные ос.
- •16. Микроядерная архитектура ос.
- •17. Процессы и потоки. Состояния потока.
- •18. Функции ос по управлению процессами.
- •19. Планирование и диспетчеризация потоков, моменты перепланировки.
- •20. Кооперативная и вытесняющая многозадачность, достоинства и недостатки.
- •21. Алгоритм планирования, основанный на квантовании.
- •22. Приоритетное планирование.
- •23. Алгоритмы планирования в ос пакетной обработки: «первым пришёл – первым обслужен», «кратчайшая задача – первая», «наименьшее оставшееся время выполнения».
- •24. Алгоритмы планирования в интерактивных ос: циклическое, приоритетное, mlfq.
- •25. Равномерные планировщики: гарантированное, лотерейное, справедливое планирование.
- •26. Планирование в многопроцессорных системах.
- •27. Планирование в системах реального времени.
- •28. Алгоритм планирования Windows nt.
- •29. Алгоритмы планирования Linux: о(1).
- •30. Алгоритмы планирования Linux: cfs.
- •31. Планирование в ос реального времени.
- •32. Межпроцессное взаимодействие (почему необходимы системные средства и в каких ситуациях применяются, примеры таких средств).
- •33. Синхронизация процессов и потоков: цели и средства синхронизации.
- •34. Ситуация состязаний (гонки). Способы предотвращения.
- •35. Способы реализации взаимных исключений: блокирующие переменные, критические секции, семафоры.
- •36. Классические задачи синхронизации: «производители-потребители», «проблема обедающих философов», «проблема спящего брадобрея».
- •37. Взаимные блокировки. Условия, необходимые для возникновения тупика.
- •38. Обнаружение взаимоблокировки при наличии одного ресурса каждого типа.
- •39. Обнаружение взаимоблокировки при наличии нескольких экземпляров ресурса каждого типа.
- •40. Предотвращение взаимоблокировки. Алгоритм банкира для одного вида ресурсов.
- •41. Предотвращение взаимоблокировки. Алгоритм банкира для нескольких видов ресурсов.
- •42. Синхронизирующие объекты ос: системные семафоры, мьютексы, события, сигналы, барьеры, ждущие таймеры.
- •43. Организация обмена данными между процессами (каналы, разделяемая память, почтовые ящики, сокеты).
- •44. Функции ос по управлению памятью.
- •45. Алгоритмы распределения памяти без использования внешних носителей (одиночное непрерывное распределение, фиксированные, динамические, перемещаемые разделы).
- •46. Понятие виртуальной памяти.
- •47. Страничное распределение памяти.
- •48. Таблицы страниц для больших объёмов памяти.
- •49. Алгоритмы замещения страниц.
- •50. Сегментное распределение памяти.
- •51. Сегментно-страничное распределение памяти.
- •53. Случайное отображение основной памяти на кеш.
- •54. Детерминированное отображение основной памяти на кеш.
- •55. Комбинированный способ отображения основной памяти на кеш.
- •56. Задачи ос по управлению файлами и устройствами.
- •57. Многослойная модель подсистемы ввода-вывода.
- •58. Физическая организация диска. Hdd, ssd устройства.
- •59. Файловая система. Определение, состав, типы файлов. Логическая организация файловой системы.
- •60. Физическая организация и адресация файлов.
- •61. Fat. Структура тома. Формат записи каталога. Fat12, fat16, fat32, exFat.
- •62. Ext2, ext3, ext4: структура тома, адресация файлов, каталоги, индексные дескрипторы.
- •63. Ntfs: структура тома, типы файлов, организация каталогов.
- •64. Файловые операции. Процедура открытия файла.
- •65. Организация контроля доступа к файлам.
- •66. Отказоустойчивость файловых систем.
- •67. Процедура самовосстановления ntfs.
- •68. Избыточные дисковые подсистемы raid.
- •69. Многоуровневые драйверы.
- •70. Дисковый кеш. Ускорение выполнения дисковых операций: традиционный дисковый кеш, кеш на основе механизма виртуальной памяти.
56. Задачи ос по управлению файлами и устройствами.
Управление файлами и устройствами – это функции операционной системы, обеспечивающие эффективное и безопасное взаимодействие пользователя и программ с файловой системой и аппаратными устройствами.
Основные задачи ОС:
Организация удобного интерфейса между устройствами и остальной частью системы.
Согласование скоростей обмена и кеширование данных для повышения производительности.
Разделение устройств и данных между процессами для безопасного совместного использования.
Организация параллельной работы устройств ввода-вывода и процессора.
Поддержка широкого спектра драйверов с возможностью простой интеграции нового оборудования.
Динамическая загрузка и выгрузка драйверов без перезагрузки системы.
Поддержка нескольких файловых систем для работы с различными форматами хранения данных.
Поддержка синхронных и асинхронных операций ввода-вывода для гибкости и эффективности.
57. Многослойная модель подсистемы ввода-вывода.
Многослойная модель подсистемы ввода-вывода — это архитектура работы ОС с устройствами, разделяющая обработку ввода-вывода на несколько уровней для упрощения управления и повышения гибкости.
Нижний уровень: аппаратные устройства и контроллеры, обеспечивающие непосредственный доступ к периферии.
Средний уровень: драйверы и интерфейсы устройств, обрабатывающие низкоуровневые команды, прерывания и буферизацию данных.
Верхний уровень: системные вызовы и библиотечные интерфейсы, предоставляющие приложениям стандартизованный доступ к устройствам через операции чтения, записи и управления.
Порядок действий при дисковой операции:
Выдача команды на операцию (чтение или запись).
Обработка данных контроллером дискового устройства.
Передача данных через интерфейс дисковой подсистемы. (для записи данные сначала передаются через интерфейс, затем обрабатываются контроллером)
Такой подход позволяет скрывать детали аппаратной реализации, поддерживать различные устройства, повышать надёжность и производительность ввода-вывода, обеспечивая модульность и масштабируемость подсистемы.
58. Физическая организация диска. Hdd, ssd устройства.
Физическая организация диска – это способ расположения и структурирования данных на носителях постоянной памяти для обеспечения эффективного чтения и записи.
HDD (жёсткие диски) используют магнитные пластины, которые вращаются с высокой скоростью. Считывающие головки перемещаются по трекам, секторам и цилиндрам для доступа к данным. Адресация может выполняться через CHS (цилиндр, головка, сектор) или LBA (Logical Block Addressing), который не зависит от геометрии диска. Преимущества HDD – большая ёмкость и относительно низкая стоимость, а недостатки – наличие механических частей, шум, вибрации и сравнительно медленный доступ к данным.
SSD (твердотельные накопители) хранят информацию в ячейках флеш-памяти, доступ к которым осуществляется без механических элементов. Управление данными включает виртуализацию адресов, выравнивание износа (wear leveling) и сборку мусора (garbage collection). SSD отличаются высокой скоростью случайного и последовательного доступа, низким энергопотреблением, отсутствием шума и устойчивостью к ударам, однако имеют ограниченный ресурс перезаписи, меньшую ёмкость и более высокую цену по сравнению с HDD.
HDD чаще применяются для архивного хранения данных, больших медиа-библиотек и систем с приоритетом стоимости, а SSD – для установки операционной системы, запуска приложений и работы с активно изменяемыми файлами, где важна скорость доступа.
