3. Многослойная модель подсистемы ввода-вывода. Менеджер ввода-вывода. Многоуровневые драйверы.

Менеджер ввода-вывода—оболочка модулей, организующих согласованную работу компонент ввода-вывода, а также взаимодействие с пользовательскими процессами.

Многоуровневые драйверы.

Большинство драйверов управляющих физическими устройствами являются многоуровневыми (layered drivers). Обработка запроса ввода-вывода разделяется между несколькими драйверами. Каждый выполняет свою часть работы. Например, запрос на чтение файла передается драйверу файловой системы, котрый, выполнив некоторые операции (например, разбиение запроса на несколько частей), передает его "ниже" - драйверу диска, а тот, в свою очередь, отправляет запрос драйверу шины. Кроме того между этими драйверами можно добавить любое количество драйверов-фильтров (например, шифрующих данные). Выполнив запрос нижестоящий драйвер (lower-level driver) передает его результаты "наверх" - вышестоящему (higher-level driver).

Задача

Пользовательский процесс формирует строку из 70 символов для вывода на прин-тер, затрачивая на это 5 мс. Объем буфера равен одной строке. Страница текста содержит 50 строк. Принтер способен печатать 10 страниц в минуту. Будет ли приостанавливаться ли пользовательский процесс? Улучшит ли ситуацию двойная буферизация?

Решение.

Для вывода на принтер одной строки (70 символов) необходимо 5мс.

Принтер печатает 10 страниц в минуту, а значит на печать одной строки он тратит 120 мс (60/500).

Таким образом время печати одной строки (120 мс) превышает время вывода на принтер (5 мс) на 110 мс, так как объем буфера равен 2-ум строкам (использование двойной буферизации равносильно тому, что объем буфера равен двум строкам.). Следовательно пользовательский процесс будет приостанавливаться на 110 мс.

Ответ: Да. Да.

Билет 11

1. Классификация операционных систем. Основные классификационные признаки. Примеры операционных систем.

2. Сегментная организация виртуальной памяти. Схема преобразования виртуальных адресов. Достоинства и недостатки сегментной организации. Сравнение со страничной организацией памяти.

1. Классификация операционных систем. Основные классификационные признаки. Примеры операционных систем.

Операционные системы могут различаться особенностями реализации внутренних алгоритмов управления основными ресурсами компьютера (процессорами, памятью, устройствами), особенностями использованных методов проектирования, типами аппаратных платформ, областями использования и многими другими свойствами.

Ниже приведена классификация ОС по нескольким наиболее основным признакам.

1. Назначение (универсальные, специализированные)

2. Способ загрузки

3. Особенности алгоритмов управления ресурсами

1. Многозадачность

• однозадачные (MS DOS) Однозадачные ОС в основном выполняют функцию предоставления пользователю виртуальной машины, делая более простым и удобным процесс взаимодействия пользователя с компьютером. Однозадачные ОС включают средства управления периферийными устройствами, средства управления файлами, средства общения с пользователем.

• невытесняющая многозадачность (Windows 3.x, NewWare) Механизм планирования процессов целиком сосредоточен в операционной системе. При невытесняющей многозадачности активный процесс выполняется до тех пор, пока он сам, по собственной инициативе, не отдаст управление операционной системе для того, чтобы та выбрала из очереди другой готовый к выполнению процесс.

• вытесняющая многозадачность (Windows NT, OS/2, Unix) Механизм планирования распределен между системой и прикладными программами. При вытесняющей многозадачности решение о переключении процессора с одного процесса на другой принимается операционной системой, а не самим активным процессом.

1. Многопользовательский режим

• отсутствие (MS DOS, Windows 3.x)

• имеется (Windows NT, OS/2, Unix) Главным отличием многопользовательских систем от однопользовательских является наличие средств защиты информации каждого пользователя от несанкционированного доступа других пользователей.

3. Многопроцессорная обработка

отсутствие

• асимметричные ОС Асимметричная ОС целиком выполняется только на одном из процессоров системы, распределяя прикладные задачи по остальным процессорам.

• симметричные ОС Симметричная ОС полностью децентрализована и использует весь пул процессоров, разделяя их между системными и прикладными задачами.

4. Область использования и форма эксплуатации

   1. Пакетная обработка Для решения задач вычислительного характера, не требующих быстрого получения результатов. Главной целью и критерием эффективности систем пакетной обработки является максимальная пропускная способность, то есть решение максимального числа задач в единицу времени. В начале работы формируется пакет заданий, каждое задание содержит требование к системным ресурсам; из этого пакета заданий формируется мультипрограммная смесь. В таких ОС невозможно гарантировать выполнение того или иного задания в течение определенного периода времени. Переключение процессора с выполнения одной задачи на выполнение другой происходит только в случае, если активная задача сама отказывается от процессора.

   2. Разделение времени Каждому пользователю системы разделения времени предоставляется терминал, с которого он может вести диалог со своей программой. В системах разделения времени каждой задаче выделяется только квант процессорного времени, ни одна задача не занимает процессор надолго, и время ответа оказывается приемлемым. Системы разделения времени обладают меньшей пропускной способностью. Критерием эффективности систем разделения времени является удобство и эффективность работы пользователя.

   3. Реальное время Для управления различными техническими объектами. Существует предельно допустимое время, в течение которого должна быть выполнена та или иная программа, управляющая объектом. Критерием эффективности является их способность выдерживать заранее заданные интервалы времени между запуском программы и получением результата. Для этих систем мультипрограммная смесь представляет собой фиксированный набор заранее разработанных программ, а выбор программы на выполнение осуществляется исходя из текущего состояния объекта или в соответствии с расписанием плановых работ.

5. Аппаратная платформа

   1. ОС для смарт-карт (с интерпретатором виртуальной Java-машины)

   2. Встроенные ОС (Palm OS, Windows CE –Consumer Electronics)

   3. ОС для ПК (Windows 9.x, Windows 2000, Linux, Mac OS X)

   4. ОС мини-ЭВМ (RT-11 и RSX-11M для PDP-11, UNIX для PDP-7)

   5. ОС мэйнфреймов (OS/390 – пакетная обработка, разделение времени, обработка транзакций) В ОС больших машин функции по планированию потока выполняемых задач, очевидно, реализуются путем использования сложных приоритетных дисциплин и требуют большей вычислительной мощности, чем в ОС персональных компьютеров.

   6. Серверные операционные системы для ЛВС, Интранет и Интернет (UNIX, Windows 2000/2002, Linux) Серверная ОС имеет в своем составе средства передачи сообщений между компьютерами по линиям связи, которые совершенно не нужны в автономной ОС. На основе этих сообщений сетевая ОС поддерживает разделение ресурсов компьютера между удаленными пользователями, подключенными к сети. Для поддержания функций передачи сообщений сетевые ОС содержат специальные программные компоненты, реализующие популярные коммуникационные протоколы, такие как IP, IPX, Ethernet и другие.

   7. Кластерные операционные системы (Windows 2000 Cluster Server, Sun Cluster (Solaris)) Кластер - слабо связанная совокупность нескольких вычислительных систем, работающих совместно для выполнения общих приложений, и представляющихся пользователю единой системой. Необходима программная поддержка, которая сводится к синхронизации доступа к разделяемым ресурсам, обнаружению отказов и динамической реконфигурации системы. Digital Equipment на базе компьютеров VAX. Разработка кластерной технологии, использующей Windows NT. Предлагаются кластеры на основе UNIX-машин.