- •Список вопросов для подготовки к экзамену «Операционные системы, среды и оболочки»
- •Перечислите основные действия, которые нужно было выполнить пользователю для выполнения его программы до появления операционных систем.
- •Что такое операционная система, операционная среда, операционная оболочка? Дайте определение.
- •Что такое однопрограммная пакетная обработка? Как определить классическое мультипрограммирование?
- •Что относится к базовому программному обеспечению ранних компьютерных систем?
- •Что такое многопрограммная пакетная обработка?
- •Что такое мультипроцессорная обработка, чем она отличается от мультипрограммирования?
- •Перечислите поколения операционных систем. Назовите основные отличительные признаки поколений.
- •Первое поколение ос.
- •Второе поколение ос. Середина 60-х г.
- •Третье поколение ос.
- •Четвертое поколение ос.
- •Что такое архитектура операционной системы? Какие архитектуры ос вы можете охарактеризовать?
- •Что такое виртуальная машина? в чем Вы видите преимущества использования виртуальных машин?
- •Дайте определение процессу и потоку. Чем поток отличается от процесса?
- •Перечислите основные задачи ос по управлению процессами. Её задачи:
- •Как можно представить модель процесса и потока? Назовите возможные состояния процесса.
- •Дайте характеристику возможным уровням параллелизма выполнения программ.
- •Распараллеливание на уровне задач
- •Уровень параллелизма данных
- •Уровень распараллеливания алгоритмов
- •Параллелизм на уровне инструкций
- •Каким образом файлы, процессы и потоки могут быть использованы для синхронизации? Сотрудничество с использованием разделения:
- •Сотрудничество с использованием связи:
- •Какие методы могут использоваться для ликвидации тупиковых ситуаций?
- •Приведите пример использования семафора. Что такое мьютекс, как он используется?
- •Перечислите методы взаимоисключений процессов.
- •Когда возникает необходимость в синхронизации процессов?
- •Дайте определение иерархической памяти.
- •Назовите задачи распределения памяти.
- •Дайте определение виртуальной памяти. Перечислите варианты организации такой памяти.
- •Для виртуализации используют 2 возможных подхода:
- •Недостатки свопинга:
- •Достоинства свопинга:
- •Что такое подкачка страниц?
- •Охарактеризуйте проблему защиты памяти.
- •Нужно ли бороться с фрагментацией памяти? Какие методы для этого существуют?
- •Что такое прямой доступ к памяти?
- •Как организуется управляемый прерываниями ввод-вывод?
- •Что дает многоуровневая организация физической памяти современных эвм?
- •Как связан уровень мультипрограммирования с объемом оперативной памяти?
- •Что такое виртуальная память? Какие подходы к организации виртуальной памяти используются в эвм?
- •Для виртуализации используют 2 возможных подхода:
- •Недостатки свопинга:
- •Достоинства свопинга:
- •Что такое свопинг? Для чего он используется?
- •Назовите функции ос по управлению памятью.
- •Что понимается под дефрагментацией памяти?
- •Раскройте понятия: логический, математический, виртуальный и физический адреса.
- •В чем суть страничной организации виртуальной памяти?
- •В чем суть сегментной организации виртуальной памяти?
- •В чем суть сегментно-страничной организации виртуальной памяти?
- •Основные компоненты подсистемы ввода-вывода.
- •Основные функции подсистемы ввода-вывода.
- •Три основных метода организации параллельной работы устройств ввода-вывода и процессора.
- •Методы согласования скоростей работы периферийных устройств.
- •Понятие буферизации.
- •Понятие драйвера устройства.
Основные компоненты подсистемы ввода-вывода.
Основные компоненты: драйверы, файловая система, система прерываний.
Устройства ввода-вывода по функциональному назначению принято делить на три основные группы:
Устройства, работающие с пользователем – обеспечивают связь пользователя с компьютером (принтеры, дисплей, клавиатура, манипуляторы и др.)
Устройства, работающие с компьютером – обеспечивают связь с электронным оборудованием (дисковые устройства, датчики, контроллеры, преобразователи и др.)
Коммуникации – обеспечивают связь с удаленными устройствами в сети (модемы, сетевые платы и др.)
Основные функции подсистемы ввода-вывода.
Организация параллельной работы устройств ввода-вывода и процессора.
Согласование скоростей обмена и кэширования данных
Разделение устройств и данных между процессами
Обеспечение удобного логического интерфейса между устройствами и остальной частью системы
Поддержка широкого спектра драйверов с возможностью простого включения в систему нового драйвера
Динамическая загрузка и выгрузка драйверов
Поддержка нескольких файловых систем
Поддержка синхронных и асинхронных операций ввода-вывода.
Три основных метода организации параллельной работы устройств ввода-вывода и процессора.
Для современных персональных ЭВМ операции ввода-вывода могут выполняться тремя способами:
С помощью программируемого ввода-вывода. В случае обработки процессором команды ввода-вывода он выполняет ее, посылая соответствующую команду контроллеру ввода-вывода. Контроллер выполняет требуемое действие, а процессор находится в режиме ожидания, периодически проверяя завершение операции ввода-вывода. ЦП непосредственно управляет операциями ввода-вывода, определяет состояние устройств ввода-вывода и осуществляет передачу данных. Основным недостатком этого метода является значительный по времени простой ЦП в ожидании.
Ввод-вывод, управляемый прерываниями. ЦП посылает необходимые команды контроллеру и продолжает выполнять текущий процесс, если нет необходимости в ожидании операции ввода-вывода. В противном случае текущий процесс приостанавливается до получения сигналов прерывания о завершении ввода-вывода, а процессор переключается на выполнение другого процесса. Наличие прерываний ЦП проверяет в конце каждого цикла команд. Данный метод достаточно эффективен т.к. исключает бесполезный простой ЦП. Но и здесь ввод-вывод потребляет значительное кол-во времени ЦП т.к. каждое слово, передаваемое из памяти в контроллер (или обратно) проходит через ЦП.
Прямой доступ к памяти (DMA - Direct Memory Access). В этом случае специальный модуль прямого доступа к памяти управляет обменом данными между основной памятью и контроллером. ЦП посылает запрос на передачу блока данных модулю DMA, а прерывание происходит только после передачи всего блока данных. DMA-контроллер имеет доступ к системной шине независимо от ЦП. Он содержит несколько регистров, доступных ЦП. Они задают, какой порт ввода-вывода должен быть использован, направление переноса данных, единицы переноса информации (байт, бит, слово…), а также число байтов, переносимых за одну операцию