- •1. Операционные системы
- •2. Функциональные компоненты локальной ос
- •3. Назначение и функции сетевой ос
- •4. Функциональные компоненты сетевой ос
- •5. Коммуникационные средства
- •6. Классификация ос
- •8. Архитектура ос
- •9. Монолитные и многоярусные ядра
- •10. Функциональные компоненты Linux
- •11. Структура ядра
- •12. Функции слоёв ядра
- •13. Вспомогательные модули
- •14. Микроядерные системы
- •15. Объектная модель функционирования
- •16. Состав исполнительной системы WinNt
- •17. Совместимость
- •18. Множественные прикладные среды. Способы реализации
- •19. Интерфейсы ос
- •20. Файловая система
- •21. Логическая организация файла
- •22. Физическая организация файла
- •23. Общая модель фс
- •Непрерывное
- •2) Цепочечная
- •3) Фиксированный
- •Битовые карты (таблицы) – каждому блоку ставится в соответствие свой бит (1 – занят, 0 – свободен)
- •Цепочки сводных свободных порций
- •Список свободных блоков
- •Индексированный
- •24. Функции фс
- •25. Фс unix-подобных ос
- •26. Структура фс
- •27. Структура фс базовых unix-подобных ос
- •28. Архитектура виртуальной фс
- •29. Последовательность действий при монтировании
- •30. Файловые дескрипторы и трансляция имён
- •31. Физическая организация fat
- •32. Физическая организация ntfs
- •33. Управление процессами
- •34. Контекст и дескриптор
- •35. Структура контекста процесса
- •36. Планирование и диспетчеризация
- •37. Алгоритмы планирования
- •38. Планирование и диспетчеризация в unix системах
- •39. Управление процессами в unix-подобных системах
- •40. Атрибуты, инфраструктура процесса
- •41. Создание процессов
- •42. Этап exec()
- •43. Межпроцессные взаимодействия (ipc)
- •44. Каналы (pipe)
- •45. Fifo
- •46. Пространство имен
- •47. Сообщения
- •48. Семафоры
- •49. Разделяемая память
- •50. Сигналы
- •51. Последовательность событий
- •52. Функции управления процессами
- •53. Сообщения в микроядерных ос.
- •54. Процессы и потоки в WinNt
- •55. Базовая структура процесса, создание процесса в WinNt
- •56. Основные различия управления процессами в различных средах
- •57. Состав потока в WinNt и контекст потока
- •58. Передача сообщений с помощью lpc (локальный вызов процедур)
- •59. Распределенные системы. Удаленный вызов процедур. Rpc (Remote Procedure Call)
- •60. Система ввода-вывода в Win nt
- •61. Реализация свв в Windows nt
- •62. Унифицированная модель драйвера
- •63. Формат пакета irp
- •64. Структура драйвера
- •65. Редиректор и сервер. Встроенные сетевые компоненты
6. Классификация ос
1. С точки зрения алгоритмов управления процессором.
Алгоритм управления процессором – наиболее важный аспект классификации.
Однопользовательские/многопользовательские;
Однозадачные/многозадачные;
С поддержкой многопоточности/без поддержки многопоточности;
Однопроцессорные/многопроцессорные.
2. С точки зрения максимальной производительности.
Критерии оценки:
Если мы рассматриваем в качестве критерия максимальное количество задач в единицу времени, имеем в виду алгоритмические системы с пакетной обработкой.
Планируется мультипрограммная смесь, после чего нельзя повлиять на порядок выполнения задач в течение некоторого времени, пока не будет подан новый пакет. Задачи должны быть различны с точки зрения загрузки ресурсов: вычислительные, ввода/вывода (чтобы обеспечить равномерную загрузки всех средств).
3. Другие критерии:
Удобство работы пользователя – возможность пользователя работать сразу с несколькими программами одновременно. Используется системное разделение времени.
Реактивность – время, прошедшее от запуска программы до появления управляющего воздействия (для систем реального времени).
4. Мультипроцессированные ОС.
ОС может быть однопроцессорной или многопроцессорной в зависимости от процессора.
Симметричные ВС: набор однородных процессоров, однородное обращение в память, однородный доступ к портам. Такую систему можно наращивать по вертикали до 4…8 процессоров. Многопроцессорность – все необходимые ресурсы (не путать с многоядерностью, когда ресурсы общие).
Ассиметричные ВС: также в ВС может быть набор неоднородных процессоров – каждый со своими свойствами. Для вычислительных систем это лучше, но для ОС сложнее.
Симметричные ОС – только для симметричной аппаратуры. Все функции ОС распределены между процессорами. Идеальный вариант – динамическое распределение. Такие системы из-за своей сложности часто ненадежны.
Возможен вариант реализации симметричной ОС с полной децентрализацией (SNP-модель), т.е. сама ОС разделяет задачи по процессорам с учётом их текущей нагрузки.
Ассиметричные ОС – для любой аппаратуры. Один из вариантов ОС, ассиметричной по мультипроцессированию – когда один процессор главный, и он распределяет задачи между остальными. Это надежно.
5. Многозадачность в ОС:
Вытесняющая – управление полностью централизованное от ОС. Она может временно прервать текущий процесс без какой-либо помощи с его стороны. Благодаря этому, зависшие приложения, как правило, не завешивают операционную систему. (Большинство современных ОС: Windows NT, UNIX, OS/2).
Невытесняющая – управлением могут заниматься и программы, т.е. в приложении заложена возможность передачи управления (ОС для определенных задач, например файловый сервер NetWare, Windows 3.x). ОС одновременно загружает в память два или более приложений, но процессорное время предоставляется только основному приложению
6. По использованию.
Общего назначения;
Специализированные (выполняющие специальные задачи на специальной аппаратуре, управляющие системы, встраиваемые). Т.е. ОС РВ.
7. ОС РВ
ОС РВ – системы, в которых каждая задача должна быть решена в строго определённый интервал времени. Главное здесь – соблюсти временные ограничения.
ОС реального времени:
Жесткого реального времени (hard real time) - нарушение временных ограничений недопустимо;
Мягкого реального времени (soft real time) - нежелательно.
ОС реального времени: QNX 4.25; QNX 6.x (6.4.1->6.5.0); VxWorks.
Чтобы создать ВС реального времени – нужно следить за соответствием: ОС, аппаратура, протоколы.
Основной критерий – время реакции:
tреакции = tупр. возд. - tзапуска упр. прогр.
Под вычислительным процессом в управляющих ВС понимается реализация функций ОС, которые в реальном времени позволяют управлять решением прикладных задач в директивные сроки.
7. Классификация ОС с точки зрения распределения ресурсов:
Детерминированное – существует некоторая мультипрограммная смесь, она анализируется и составляется расписание, которое реализуется.
Случайное – ресурсы распределяются, исходя из сложившихся условий.
События в системе:
Внешние – поступление исходных данных из внешней среды, необходимое для начала, либо для завершения одной или нескольких прикладных задач;
Внутренние – всякого рода неисправности, сбои, интерактивные ошибки, проектные ошибки.
Все события (внешние и внутренние), а также моменты начала и окончания системных и прикладных задач, полностью определяют среду реального времени.
Стационарный вычислительный процесс – выполняется под управлением внешних событий при постоянном распределении ресурсов.
Нестационарный вычислительный процесс – выполняется под действием внутренних событий и реализует изменение распределения ресурса.