
- •Система управления файлами
- •Основные файловые системы fat
- •Файловая система ntfs
- •Характеристики ntfs
- •Ограничение файловых систем Вопросы совместимости
- •Ограничение файловых систем
- •Файловые системы ext 3, ext 4
- •Журналирование
- •Распределение файловой системы
- •Система управления вводом/выводом
- •Физические принципы
- •Структура контроллера устройств
- •Прямой доступ к памяти (dma)
- •Логические принципы операции ввода/вывода
- •Ide контроллер
- •Ide устройства
- •Систематизация внешних устройств
- •Функции базовой подсистемы
- •Буферизация и кэширование
- •Алгоритмы сканирования (scan, c-scan, look, c-look)
- •Спулинг и захват устройств.
- •Обработка прерываний и ошибок
- •Планирование запросов
- •Алгоритм планирования запросов к жесткому диску Строение жесткого диска и параметры планирования
- •Алгоритм first come, first served
- •Алгоритм short seek time first
- •Основные преимущества и недостатки
- •Недостатки
- •Драйвера устройств
- •Базовая информация о пользовательских профилях
Прямой доступ к памяти (dma)
Использование механизмов прерывания позволяет разумно загружать процессор в то время как устройство ввода/вывода занимается своей работой. Но запись или чтение большого количества информации из адресного пространства ввода/вывода, например, с диска, приводит к большому количеству операций, которые должен выполнить процессор. Для освобождения процессора от операций последовательного вывода данных из ОП или последовательного ввода в нее был предложен механизм прямого доступа внешних устройств в память.
Для того, чтобы какое – либо устройство могло записать информацию в память или прочитать ее из памяти необходимо, чтобы данное устройство могло забрать у процессора управление локальной магистралью для выставления соответствующих сигналов на шину адреса, данных и управления.
Для централизации эти обязанности возлагаются не на каждое устройство в отдельности, а на специальный контроллер, который называется контроллер прямого доступа к памяти. Он имеет несколько каналом DMA, которые могут подключаться к различным устройствам. Перед началом использования прямого доступа к памяти этот контроллер необходимо запрограммировать, записав в его порты информацию о том какой канал будет задействован, какие операции они будут совершать, какой адрес памяти является начальным для передачи информации и какое количество информации будет передано.
Получив по одному из каналов DMA сигнал запроса на передачу данных от внешних устройств. Контроллер по шине управления сообщает процессору о желании взять на себя управление локальной магистралью. Процессор передает управление ею контроллеру DMA, известив его специальным сигналом. Контроллер DMA выставляет на адресную шину адреса памяти для передачи очередной информации и по второй линии канала прямого доступа к памяти сообщает устройству о готовности магистрали к передачи данных. После этого и шина данных и управления, контроллер DMA, устройство ввода/вывода и память осуществляют процесс обмена информацией, после чего контроллер прямого доступа к памяти извещает процессор о своем отказе от управления магистрали и процессор берет на себя руководящие функции. При передаче большого количества данных процесс повторяется циклически.
При прямом доступе к памяти процессор и контроллер DMA поочередно управляют локальной магистралью. Это несколько снижает производительность процессора, т.к. при выполнении команд или их чтении во внутренний КЭШ, он должен поджидать освобождающие магистрали, но в целом производительность вычислительной системы существенно возрастает.
Логические принципы операции ввода/вывода
Все устройства отличаются по выполняемым функциям и характеристикам направления, по которым различаются устройства:
Скорость обмена информацией в диапазоне от нескольких байтов в секунду (клава) до нескольких ГБ (сетевые карты)
Устройства могут использоваться несколькими процессами параллельно, в то время как другие требуют монопольного захвата процессом
Устройства могут запоминать выведенную информацию для ее последующего вывод или не обладать данной функцией. Устройства способные запоминать информацию, могут разделяться по формам доступа сохраненной информацией, т.е. обеспечить в ней последовательный доступ в жестко заданном порядке или уметь находить и прерывать только необходимую часть данных
Часть устройств может уметь передавать данные только по одному байты последовательно (клава, символьные). Часть устройств усеет передавать блок байтов как единое целое (блочные устройства, дисковод)
Часть устройств предназначены только для ввода информации. Другие для вывода. И устройства обладающие обеими этими функциями
В области технического обеспечения выделили несколько основных принципов взаимодействия внешних устройств с вычислительной системой, т.е. создан единый интерфейс для их подключения. Специфические функции устройств возложены на контроллеры самих устройств, т.е. разработчики вычислительной системы переложили все хлопоты, связанные с подключением внешних устройств на разработчиков самих устройств.
Мы можем разделить устройства на небольшое количество типов, которые различны по набору операций, выполняемые ими. Можно унифицировать интерфейсы между ядром ОС осуществляемых некоторую общую полит. ввода/вывода , и программными частями, которые непосредственно управляющими устройствами.
При этом разработчики ОС освобождаются от написания и тестирования этих программных частей (драйверы) передав эту деятельность производителям самих устройств.
Основная часть
Базовая система