The design of the UNIX Operating System 108 страница
По аналогии с алгоритмом LOOK для алгоритма SCAN можно предложить и алгоритм C-LOOK для ал-горитма C-SCAN:
63 55 31 23 14 10 7 84 67
Существуют и другие разновидности алгоритмов сканирования , и совсем другие алгоритмы, но мы на этом закончим, ибо было сказано: "И еще раз говорю: никто не обнимет необъятного".
Заключение
Функционирование любой вычислительной системы обычно сводится к выполнению двух видов работы: обработка информации и операции по осуществлению ее ввода -вывода. С точки зрения операционной системы "обработкой информации " являются только операции, совершаемые процессором над данными, находящимися в памяти на уровне иерархии не ниже чем оперативная память. Все остальное относится к "операциям ввода-вывода", т. е. к обмену информацией с внешними устройствами.
|
|
Несмотря на все многообразие устройств ввода-вывода , управление их работой и обмен информацией с ними строятся на относительно небольшом количестве принципов. Основными физическими принципа-ми построения системы ввода-вывода являются следующие: возможность использования различных ад-ресных пространств для памяти и устройств ввода-вывода; подключение устройств к системе через пор-ты ввода-вывода, отображаемые в одно из адресных пространств; существование механизма прерывания для извещения процессора о завершении операций ввода-вывода; наличие механизма прямого доступа устройств к памяти, минуя процессор.
|
|
|
|
Механизм, подобный механизму прерываний, может использоваться также и для обработки исключений и программных прерываний, однако это целиком лежит на совести разработчиков вычислительных сис-тем.
|
|
Для построения программной части системы ввода-вывода характерен "слоеный" подход . Для непосред-ственного взаимодействия с hardware используются драйверы устройств, скрывающие от остальной час-ти операционной системы все особенности их функционирования. Драйверы устройств через жестко оп-ределенный интерфейс связаны с базовой подсистемой ввода-вывода, в обязанности которой входят: ор-ганизация работы блокирующихся, неблокирующихся и асинхронных системных вызовов, буферизация и кэширование входных и выходных данных , осуществление spooling и монопольного захвата внешних устройств, обработка ошибок и прерываний, возникающих при операциях ввода-вывода, планирование последовательности запросов на выполнение этих операций. Доступ к базовой подсистеме ввода-вывода осуществляется посредством системных вызовов.
Часть функций базовой подсистемы может быть делегирована драйверам устройств и самим устройствам ввода-вывода.
14. Лекция: Сети и сетевые операционные системы
В лекции рассматриваются особенности взаимодействия процессов, выполняющихся на разных операци-онных системах, и вытекающие из этих особенностей функции сетевых частей операционных систем.
До сих пор в лекциях данного курса мы ограничивались рамками классических операционных систем, т. е. операционных систем , функционирующих на автономных однопроцессорных вычислительных маши-нах, которые к середине 80-х годов прошлого века составляли основу мирового парка вычислительной техники. Подчиняясь критериям повышения эффективности и удобства использования, вычислительные системы с этого времени, о чем мы уже упоминали в самой первой лекции, начинают бурно развиваться в двух направлениях: создание многопроцессорных компьютеров и объединение автономных систем в вы-числительные сети.
Дата добавления: 2021-01-21; просмотров: 98; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!