- •Понятие операционной системы (ос). Основные функции ос.
- •Сервисы, предоставляемые типичными ос. Основные этапы развития ос.
- •Классификация ос: по назначению, по режиму обработки задач, по способу взаимодействия с пользователем. Компоненты типичной ос.
- •Типы структур ос. Режимы работы ос. Понятие операционной и программной среды.
- •Системный таймер. Программные таймеры. Сторожевой таймер.
- •Утилиты. Понятие транслятора, компилятора, интерпретатора, ассемблера, дизассемблера, компоновщика, отладчика.
- •Преимущества многозадачного режима работы ос. Понятие процесса. Основные причины создания, завершения процессов в вычислительной системе (вс).
- •Модели процесса: с двумя состояниями, с пятью состояниями.
- •Описание процессов: атрибуты, управляющий блок (дескриптор). Действия ос при создании, переключении процессов.
- •Подходы к разработке кода ос по отношению к процессам.
- •Понятие потока. Сравнение процессов и потоков. Понятие, преимущества многопоточности.
- •Способы реализации потоков: в пространстве пользователя, в пространстве ядра, смешанная. Кратко
- •Подробно
- •Виды планирования процессов (потоков). Краткосрочное планирование: режимы решения, стратегии.
- •Стратегии распределения ресурсов вс: одноочередные, многоочередные.
- •Основные режимы работы вс.
- •Основные категории ресурсов ос. Типы доступа к ресурсам ос.
- •Понятие взаимной блокировки (тупика). Примеры, условия возникновения, обнаружение, предупреждение взаимоблокировок.
- •Понятие параллельных, последовательных процессов (потоков). Виды взаимодействия процессов (потоков). Проблемы взаимодействия параллельных процессов (потоков). Пример состояния гонок.
- •Понятие взаимного исключения, критического ресурса, критической секции. Проблемы, условия, способы взаимного исключения.
- •Механизмы взаимодействия процессов (потоков): очереди сообщений, разделяемая память, обмен сообщениями, сокеты.
- •Понятие семафора. Решение задачи взаимоисключения с использованием семафора. Понятие сигнализирующего семафора, мьютекса, монитора.
- •Проблема читателей-писателей
- •Вторая проблема читателей-писателей (приоритет писателя)
- •Третья проблема читателей-писателей (честное распределение ресурсов)
- •Понятие памяти. Функции подсистемы управления памятью. Типы адресов. Понятие виртуального адресного пространства (вап). Типы структур вап. Способы преобразования виртуальных адресов в физические.
- •Механизмы распределения памяти: разделами, свопинг, виртуальная память.
- •Механизмы распределения памяти: страничный.
- •Механизмы распределения памяти: сегментный, сегментностраничный.
- •Принципы организации подсистемы ввода-вывода. Способы реализации ввода-вывода. Уровни подсистемы ввода-вывода.
- •Понятие файловой системы (фс), файла. Функции фс.
- •Физическая организация фс, файла. Логическая организация фс.
- •Свойства безопасной информационной системы. Понятие угрозы, атаки, риска. Классификация угроз. Функции ос по защите данных.
- •Современне ос. Тенденции, перспективы развития современных ос.
Принципы организации подсистемы ввода-вывода. Способы реализации ввода-вывода. Уровни подсистемы ввода-вывода.
Принципы организации подсистемы ввода-вывода
Эффективность использования вычислительных возможностей ЭВМ определяется не только возможностями ее процессора и характеристиками основной памяти, но также составом ее периферийных устройств, их техническими характеристиками и способами организации их совместной работы с ядром (процессор и основная память) компьютера.
При разработке подсистемы ввода/вывода должны быть решены следующие проблемы.
Должна быть обеспечена возможность реализации машины с переменной конфигурацией (то есть с переменным составом оборудования). В первую очередь, пользователь должен иметь возможность легко дополнять машину новыми устройствами, изменять состав периферийных устройств в соответствии с назначением ЭВМ.
Должна реализовываться параллельная во времени работа процессора над программой и выполнение периферийными устройствами процедур ввода/вывода.
Для пользователя должно быть упрощено и стандартизировано программирование операций ввода/вывода, обеспечена независимость программирования ввода/вывода от особенностей того или иного периферийного устройства.
Должны быть обеспечены автоматическое распознавание различных ситуаций, возникающих в периферийных устройствах, и реакция ядра ЭВМ на эти ситуации (будь то готовность устройства, различные нарушения его работы или отсутствие носителей).
Наиболее актуально решение этих проблем для ЭВМ с большим количеством разнообразных устройств.
При разработке средств вычислительной техники периферийных устройств особое внимание должно уделяться формированию унифицированных (не зависящие от типа периферийных устройств (ПУ)) форматов данных, которыми периферийные устройства обмениваются с ядром ЭВМ. Преобразование в индивидуальные форматы данных осуществляют контроллеры и адаптеры.
Одним из основных принципов при организации подсистемы ввода/вывода является наличие унифицированного интерфейса, т.е. унифицированного по составу и назначению набора линий и шин, унифицированных схем подключения, сигналов и алгоритмов (протоколов) управления обменом информацией между ПУ и ядром ЭВМ.
Использование множества периферийных устройств ПУ с относительно небольшим быстродействием приводит к тому, что основное время работы процессора занято обработкой операций ввода-вывода и ожиданием готовности внешних устройств к обмену. Это существенно снижает быстродействие ЭВМ. Эффективность работы ЭВМ можно повысить путем разделения функций управления центральным процессором и периферийными устройствами.
Способы реализации ввода-вывода
Три способа реализации процесса ввода-вывода данных (алгоритмы ввода-вывода):
1 .Пользовательская программа выдает системный запрос, который ядро ОС транслирует в вызов соответствующего драйвера. Этот драйвер начинает процесс ввода-вывода. В это время драйвер выполняет короткий программный цикл, постоянно опрашивая готовность устройства, с которым он работает. Устройство имеет регистр состояния и регистр данных. Один конкретный бит указывает на то, что устройство еще занято. По завершении операции ввода-вывода драйвер помещает данные в регистр данных устройства и возвращается в исходное состояние. Затем ОС возвращает управление программе, осуществляющей вызов. Этот способ называется ожиданием готовности или активным ожиданием и имеет один недостаток: процессор должен опрашивать устройство до тех пор, пока оно завершит работу.
2. Драйвер запускает устройство и просит его выдать прерывание по окончании ввода-вывода. После этого драйвер возвращает данные, операционная система блокирует программу вызова (или не блокирует) и начинает выполнять другие задания. Когда контроллер обнаруживает окончание передачи данных, он генерирует прерывание, чтобы сигнализировать о завершении операции.
3. Третий метод ввода-вывода информации заключается в использовании специального контроллера прямого доступа к памяти (DMA – Direct Memory Access), который управляет потоком битов между оперативной памятью и некоторыми контроллерами без постоянного вмешательства ЦП. Процессор вызывает микросхему DMA, “говорит ей”, сколько байтов нужно передать, сообщает адреса устройства и памяти, а также направление передачи данных и позволяет дальше действовать ей самой. По завершении работы DMA инициирует прерывание, которое обрабатывается также, как было описано выше.
Уровни подсистемы ввода-вывода
Физический уровень - на этом уровне происходит взаимодействие с реальными устройствами ввода-вывода, такими как жесткие диски, клавиатуры, мыши и т.д.
Логический уровень - на этом уровне осуществляется управление физическими устройствами и преобразование данных между различными форматами и протоколами.
Программный уровень - на этом уровне работают различные драйверы и программы, которые обеспечивают взаимодействие с устройствами ввода-вывода.
Системный уровень - этот уровень включает в себя операционные системы и другие программные средства, которые обеспечивают управление устройствами ввода-вывода и их интеграцию в общую систему.
Прикладной уровень - на этом уровне находятся программы и приложения, которые используют устройства ввода-вывода для выполнения своих задач.