- •Лекция 1. 7.02.2014
- •Монтирование файловой системы.
- •Лекция 2. 10.02.2014
- •Лекция 3. 17.02.2014
- •Открытые файлы.
- •Лекция 4. 24.02.2014
- •Лекция 5. 3.03.2014 Файлы.
- •Регистрация и дерегистрация фс
- •Лекция 6. 17.03.2014
- •Организация виртуальной файловой системы (vfs)
- •Функции для работы с элементами фс proc.
- •Лекция 7. 24.03.2014
- •Файловая система specfs.
- •Терминалы.
- •Терминальный ввод-вывод.
- •Лекция 8. 31.03.2014
- •Типы флагов структуры termios.
- •Принятые соглашения и стандарты.
- •Простые способы открытия псевдотерминалов.
- •Лекция 9. 7.04.2014
- •Лекция 10. 14.04.2014
- •Реализация доступа к устройствам.
- •Структура контроллера внешнего устройства.
- •Южный и северный мосты.
- •Последовательные и параллельные интерфейсы.
- •Лекция 11. 21.04.2014
- •Управление вводом-выводом.
- •Прерывания.
- •Лекция 12. 28.04.2014 Контроллер прерывания.
- •Лекции 13-14. 5.05.2014, 12.05.2014
- •Проблемы прямого доступа к памяти.
- •Управление устройствами.
- •Многослойная модель системы ввода-вывода.
- •Пространство имен устройств.
- •Доступ к драйверу символьного устройства.
- •Доступ к драйверу блочного устройства.
- •Дополнительная информация о драйверах.
- •Лекция 15. 19.05.2014
- •Типичные точки входа в драйвер устройства.
- •Файлы устройств.
- •Буферизация ввода-вывода.
- •Схемы обменной буферизации
- •Обслуживание прерываний.
- •Лекция 16. 26.05.14
- •Лекция 17. 02.06.14
Прерывания.
Программируемый ввода-вывод очень неэффективно тратит время работы процессора. В состав системы для распараллеливания введены специальные устройства — контроллеры, которые должны управлять работой внешних устройств.
Когда устройство завершает ввод-вывод, устройство посылает на контроллер прерывания сигнал.
Прерывание позволяет процессору отключиться от постоянного опроса готовности устройства. Получив по линии IRQ сигнал прерывания от устройства (сигнал означает готовность устройства к вводу-выводу), если это линия IRQ не замаскирована, контроллер прерывания посылает процессору сигнал int. В конце цикла выполнения каждой команды процессор проверяет наличие сигнала прерывания. (см. последние лекции прошлого семестра). Если сигнал прерывания пришел, то процессор посылает ответный сигнал, получив который, контроллер выставляет на шину данных вектор прерывания (перевод компьютер в защищенный режим — лабораторная работа). Вектор прерывания (прерывание аппаратное) используется процессором как смещение в таблице дескрипторов прерываний. Вычислив адрес прерывания, процессор переходит на выполнение обработчика прерывания. В системе будет только таблиц дескрипторов прерываний, сколько процессоров. (Почему? Потому что каждый процессор должен иметь возможность обрабатывать прерывания, возникающие в процессе выполнения программ. Прерывания: системные вызовы (программные прерывания), аппаратные прерывания, исключения)
Лекция 12. 28.04.2014 Контроллер прерывания.
Схема контроллера прерывания КР580ВН59, содержит 7 входов, можно объединить в каскад из двух контроллеров, один ведущий, другой ведомый.
Контроллер не адресуется, не имеет связи с шиной адреса. Является неотъемлемой частью системы. Мы передаем вектор прерывания и получаем маску прерывания. Для этого есть регистр масок прерывания; получив соответствующую маску, система получает запрет на какие-то аппаратные прерывания. Есть немаскируемые прерывания, которые должны происходить в системе постоянно. Внутри контроллера есть регистры, шифратор приоритетов, поскольку системы реализуют так называемые вложенные прерывания (прошлый семестр, последние лекции). В наших системах прерывания имеют разные уровни приоритета. Если выполняемая программа была прервана в результате поступления прерывания и процессор перешел на выполнение обработчика этого прерывания, но пришло более высокоприоритетное прерывание, процессор должен переключиться на его обработчик. Информация о первом прерывании должна быть сохранена, для этого должен быть задействован стек ядра. Есть системы в которых для реализации вложенных прерываний используется отдельный стек – стек прерываний, другие системы используют стек ядра. (У каждого процесса есть стек ядра и стек пользователя.)
Устройство поддерживает возможность установки прерываний различных приоритетов. Линии запросов прерываний не связаны с шинами, они заводятся непосредственно на ножке контроллера. Сигнал int – сигнал прерывания, который формирует контроллер, inta получает контроллер от процессора и в соответствии с ним устанавливает на шине данных прерывание.
Реализация механизма прерывания. Процессор проверяет наличие сигнала прерывания на своем отдельном входе после выполнения каждой команды.
С точки зрения контроллера процесс выглядит следующим образом: сначала контроллер получает от процессора команду read и переходит к считыванию данных из связанного с ним периферийного устройства, как только данные поступают в регистр контроллера, контроллер посылает процессору сигнал int и ждет, когда процессор запросит эти данные. При получении запроса контроллер передает данные по шине данных и переходит в состояние готовности для новых операций ввода-вывода.
С точки зрения процессора передача входных данных выглядит следующим образом: процессор выставляет на шину данных команду read, сохраняет содержимое счетчика команд и других регистров процессора, содержание которых соответствует выполняемой программе (сохраняет аппаратный контекст программы) и переходит на выполнение действий, не связанных с выполнением программы. В конце каждого цикла выполнения команды процессор проверяет наличие сигнала прерывания. При поступлении прерывания от контроллера (устройство посылает сигнал на контроллер прерываний, если прерывание не заблокировано, контроллер формирует прерывание) процессор сохраняет информацию о выполняющейся в данной момент программе (сохраняет аппаратный контекст) и переходит на выполнение обработчика прерывания. Схема управления вводом-выводом. Задачей обработчика прерывания является инициализация работы драйвера. Под управлением драйвера получается из регистра данных контроллера внешнего устройства. Эта информация по шине данных будет направлена в соответствующую программу через соответствующую буферизацию.
ISR – interrupt service routine. Информация о соответствующей подпрограмме прерывания передает из регистра в контроллер по шине данных. Остается открытым вопрос, каким образом процессор узнает адрес устройства, завершившего ввод-вывод. Прерывание может вместе с вектором передавать адрес устройства, либо этот адрес может быть прописан в соответствующем драйвере в соответствующих системных таблицах.
Вывод: вся информация передается через регистры процессора, то есть в отличие от программируемого ввода-вывода, прерывания позволяют процессору отвлечься от проверки готовности устройства, но процессор сильно задействован, поскольку вся информация передается через его регистры.
Поэтому возник вопрос как еще больше разгрузить процессор. Очень часто устройства хотят пересылать информацию не процессору, а в оперативную память, или наоборот, из оперативной памяти на внешнее устройство. Возникает задача: выполнить перекачку информации от устройства к устройству, от устройства в память и из памяти к устройству. Для этого в систему был включен контроллер прямого доступа к памяти (называется программируемый контроллер прямого доступа к памяти).
Это программируемый контроллер, который должен получить адреса байта начала информации, в счетчик байтов – размер блока. Получив необходимую информацию, он может начать перекачку минуя регистры процессора. Счетчик будет увеличиваться на единицу при чтении каждого байта информации. Посылает запрос на возможность начать передачу данных, после получения подтверждения начинает свою работу, завершив ее посылает прерывание. Необходимо различать ввод и вывод, что выполняется по шине управления. В регистр адреса по шине данных заносится начальный адрес, затем контроллер выставляет нужные адреса на шину адреса. В настоящее время прямой доступ к памяти стал частным случаем так называемого bus mastering.
Быстродействие контроллера dma значительно ниже, чем быстродействие процессора.
Когда была изобретена шина PCI, контроллер IDE подключили к ней. В результате появилась возможность реализовать режим прямого доступа к памяти, используя ресурсы шины PCI. Этот механизм получил название PCI DMA в отличие от старого механизма ISA DMA. У PCI DMA отсутствует какой бы то ни было контроллер DMA. Для того, чтобы осуществлять обмен, устройство должно уметь захватывать шину. Такая функция называется bus master. Для того, чтобы осуществить bus master винчестер в режиме ДМА запрашивает возможность прямого доступа, причем запрос на передачу осуществляется при передачи каждого байта. Это связано с тем, что процессор на самом деле не может на длительное время отключаться от шины данных, потому что, если отключить процессор от шины данных на длительное время, процессор потеряет всю свою эффективность, так как не сможет обмениваться данными с ОЗУ, не смотря на то, что выполняется кеширование. Процессор должен иметь возможность обмениваться информацией с оперативной памятью. Отсюда три режима ДМА, которые называются следующим образом (схема 3):
Пакетный режим. Burst. Block transfer mode. Получив доступ к системной шине, контроллер дма непрерывно передает информацию байт за байтом, пока не передаст весь блок. На все это время процессор отключается от системной шины.
Кража циклов. Cycle stealing. Этот режим используется, если процессор не может быть отключен от системной шины на длительное время. В режиме для доступа к системной шине используются те же сигналы, что и в пакетном режиме. Их можно условно назвать bus request и bus grant. Передача блока данных выполняется медленнее, но передача выполняется независимо от процессора. В режиме кражи циклов передается каждый раз один байт.
Прозрачный режим. Transparent mode. Это режим, в котором ДМА контроллер передает данные в те моменты, когда процессор не использует системную шину. Этот режим требует, чтобы аппаратно контролировалось, что процессор системную шину не использует. (На схеме процессор и ОЗУ соединены шиной памяти, похоже на северный мост).
(лист 3, схема 2) В системе системная шина задействуется для выполнения перекачки информации. В PCI архитектуре нет центрального контроллера ДМА, в отличие от систем с шиной ISA. Любой компонент шины PCI может запросить контроль bus master. Если несколько устройств запрашивают одновременно ПДП, начинается выполнение шинного арбитража. Микросхема, которая называется южный мост, выбирает хозяина шины. Выбор осуществляется на основе параметров, которые называются приоритетами. Устройство, осуществившее захват шины самостоятельно выставляет на шину сигналы управления, адреса и управляет передачей данных по шине.
Крайне важна обратная совместимость. Пример со звуковой картой Sound Blaster. Они использовали старый контроллер ДМА для шин ISA. В системах поддерживает для полной совместимости. Такая поддержка называется distributed dma. Реализуется или на устройстве, или в логике моста. ДМА важнейшее значение имеет для жестких дисков.
IDE шлейф. В системах существует два типа передачи информации: через последовательный порт и через параллельный порт. Интерфейс Ultra DMA. Различается single word dma и multiple word dma. Single word dma – cycle stealing, multiple – блочная передача.
Выбор конкретного режима (multi или ultra) выполняется BIOS.
При подготовке к экзамену: принцип, что это означает, режимы, схема контроля возможности передачи захвата системной шину. Сейчас используются хабы (следующая лекция), но сам принцип работы остается тем же. Захват шины все равно бас мастеринг.
