- •Лекция 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
Лекция 17. 02.06.14
MSI Message Signaled Intersrupts
Устройство вместо выделенных линий прерываний используют MSI, который сигнализирует о прерывании путем записи определенного сообщения в определенное место памяти (участок памяти с фикс. адресом). Для записи MSI используют механизм захвата шины Bus Mastering. Тот же механизм, что и при DMI. В шинах PCI 2.3, PCI-X, PCI-Express все прерывания доставляются как MSI. Это сделано в связи с тем, что в современных системах возник дефицит линий прерывания. Традиционные названия ножек оставлены, они эмулируются (для совместимости).
Достоинства MSI:
Что часто избавляет обработчик прерывания от необходимости читать информацию из регистров устройства. В результате уменьшается нагрузка на шину.
Возможность полного отказа от проводников и соединений INT№, передающих прерывания и соответствующих разъемов PCI до главного контроллера APIC. В результате от контроллера вообще можно отказаться и это упрощает материнскую плату. (Не выполняется соответствующая разводка)
В многопроцессорных и многоядерных системах устройства получают возможность «самостоятельно» выбирать процессор/ядро для обработки конкретного прерывания. Выполняется это в современных системах полностью на уровне аппаратуры, что в некотором смысле упрощает размещение структур драйвера устройств и связанного с ним программного обеспечения такого, как сетевые протоколы и т.п., в кэше конкретного процессора.
Модели ввода-вывода.
Книги: Роберт Лав; W. Richard Steven, Bill Fenner, Andew M. Rudoff “Linux network programming”, Стивен Раго.
В Юникс-подобных системах программисту доступно 5+1 различных моделей ввода-вывода.
Первый способ ввода-вывода – блокирующий ввод-вывод (blocking IO). Почти все обсуждения связаны с таким вводом-выводом. (рис 1. Комментарий: recvfrom – и есть системный вызов, этот вызов переведет систему в режим ядра. Если данные не готовы, то процесс на recvfrom блокируется до того момента, пока данные не станут доступны приложению. Для этого система должна выполнить значительную последовательность действий. Когда данные готовы, их необходимо скопировать в буфер приложения. Когда данные скопированы в пользовательский буфер.)
Recvfrom вызывается процессом, система переключается в режим ядра, система блокируется до тех пор, пока данные не поступят в буфер приложения. Пока процесс блокирован, он не отвечает на запросы. Для сетей это может стать проблемой. Время блокировки зависит от времени связи. В это время нет ответа на запросы. Система тормозится.
Неблокирующий ввод-вывод. (nonblocking IO). (лист 2)
Процесс
в цикле читает данные до тех пор, пока
не будет возвращен результат. Ядро
копирует данные в буфер процесса и они
становятся доступны. Данный способ
приводят к большим накладным расходам
системы, так как во время опроса процессор
занимается тем, что выполняет
непроизводительные действия, но не
блокируется. (аналог – опрос внешних
устройств. Опрос может быть и более
общим способом организации ввода-вывода.)Мультиплексирование. При мультиплексировании используется один из возможных мультиплексоров: select, pselect, poll, epoll (рекомендован для Линукс). (лист 3).
Процесс будет блокирован на select
до тех пор пока на одном сокете из пола
сокетов данные не станут доступны.
Когда данные доступны (readable)
выполняется системный вызов readfrom,
который тоже блокирует процесс, но эта
блокировка связана только с временем
копирования данных из ядра в пространство
пользователя. Преимущества перед
блокируемым вводом-выводом состоит в
том, что обрабатывается не один, а
несколько дескрипторов. После получения
статуса readable данные можно
получить с помощью системного вызова
recvfrom, но время блокировки
здесь определяется только временем
копирования данных из ядра пользователю.
Время блокировки при мультиплексирование
вводе-выводе за счет того, что готовность
данных формируется не одним дескриптором,
а пулом дескрипторов. Это можно развить.
(лист 4).
В случае с мультиплексированием в цикле проверяются все сокеты и берется первый готовый. Пока обрабатывается первый, могут стать готовыми и другие, то есть могу стать доступны данные на других соединениях. В результате сокращается время простоя, то есть время блокировки процесса. Очевидно, что нельзя недооценивать мультиплексирование.
Способ без названия (тот самый +1 из 5+1 способов). Похожий на мультиплексирование, но не мультиплексирование. Способ, при котором запускается несколько процессов или потоков, в каждом из которых выполняется блокирующий ввод-вывод. Надо обработать данные от нескольких источников, для этого мы запускаем или какое-то количество процессов, или какое-то количество потоков. Недостатки: а) в Юникс, как говорят, потоки «дорогие» - имеют высокие накладные расходы. б) относительно питона- GIL. В одном процессе только один поток. Решение – создавать дочерние процессы, но возникает проблема межпроцессорного взаимодействия.
Ввод-вывод, управляемый сигналами. (лист 5) (Signal-driver IO).
Запущен обработчик события, он должен прислать соответствующее сообщение (как в лабораторной в прошлом году, когда обработчик срабатывал на нажатие cntrl+c). Здесь сигнал будет послан в результате поступления данных. Все время, которое нужно ожидать данные, процесс будет работать. Сначала надо установить параметры сокета для работы с сигналами и установить обработчик сигнала системным вызовом sigaction. Результат возвращается сразу. Процесс не блокируется, всю работу берет на себя ядро (отслеживает, когда данные будут готовы; после готовности данных ядро посылает сигнал sigio, в результате чего будет вызван установленный на этот сигнал обработчик. Соответственно сам вызов recvfrom можно сделать либо в обработчике сигнала, либо в основном потоке программы. Однако, обработчик сигнала типа sigio для каждого процесса может быть один. То есть, реакция на получения сигнала сигио должна быть однозначной. В результате за один раз можно соединиться только с одним файловым дескриптором.
Асинхронный ввод-вывод. (лист 6)
Некоторые системы предоставляют
специальные системные вызовы. Идея
асинхронного ввода-вывода состоит в
том, что ядру дается команда «начать
операцию», при этом процесс не блокируется,
продолжает выполнять какие-то действия
и ядро должно сообщить процессу или с
помощью сигналов или как-то еще, что
операция ввода-вывода завершена, после
чего процесс должен перейти на обработку
полученных данных. Модель выглядит
следующим образом. Как видно из диаграммы,
делается системный вызов aioread.
Всю остальную работу выполняет ядро.
Асинхронный – все действия по обработке
ввода-вывода выполняются с собственной
скоростью (ярчайший пример – прерывания).
Проблема состоит в том, что необходимо
получать асинхронное событие синхронно.
Сокеты. (на что нужно обратить внимание)
Сокет – это абстракция конечной точки взаимодействия (end point). Для работы с сокетами используют дескрипторы сокетов. Сокеты были созданы для организации взаимодействия процессов обезличено (любой процесс может соединиться с любым процессом без ограничений). Могут использоваться как для соединения процессов на одной машине, так и на разных через сеть. Был создан набор функций, который определил интерфейс сокетов. Это функции можно использовать как в сети, так и на одной машине. Обмен данными через сокеты является двунаправленным. Модель выглядит очень просто
Определены константы для следующих семейств адресов. Все имеют приставку AF (address family):
AF_UNIX – сокеты для межпроцессного взаимодействия на локальном компьютере, домен – Юниксы.
AF_INET – сокеты семейства протоколов TCP/IP. Основаны на протоколе интернета версии 4 IPv4.
AF_INET6 – семейство протоколов TCP/IP, основанное на IPv6.
AF_IPX – семейство протоколов IPX.
AF_UNSPEC – неопределенный домен.
Внутри семейства протоколов TCP/IP различают три типа:
SOCK_STREAM – потоковые сокеты. Это надежная упорядоченная полнодуплексная логическое соединение между двумя сокетами. Всегда TCP.
SOCK_DATAGRAM – определяют ненадежную службу datagram без установления логического соединения, где пакеты могут передаваться без сохранения порядка – широковещательная передача данных. UDP.
SOCK_RAW – низкоуровневый интерфейс. Так называемый прямой сокет. По протоколу IP, не обязательно POSIX1.
