Андрей Робачевский - Операционная система UNIX
- Название:Операционная система UNIX
- Автор:
- Жанр:
- Издательство:BHV - Санкт-Петербург
- Год:1997
- Город:Санкт-Петербург
- ISBN:5-7791-0057-8
- Рейтинг:
- Избранное:Добавить в избранное
-
Отзывы:
-
Ваша оценка:
Андрей Робачевский - Операционная система UNIX краткое содержание
Книга посвящена семейству операционных систем UNIX и содержит информацию о принципах организации, идеологии и архитектуре, объединяющих различные версии этой операционной системы.
В книге рассматриваются: архитектура ядра UNIX (подсистемы ввода/вывода, управления памятью и процессами, а также файловая подсистема), программный интерфейс UNIX (системные вызовы и основные библиотечные функции), пользовательская среда (командный интерпретатор shell, основные команды и утилиты) и сетевая поддержка в UNIX (протоколов семейства TCP/IP, архитектура сетевой подсистемы, программные интерфейсы сокетов и TLI).
Для широкого круга пользователей
Операционная система UNIX - читать онлайн бесплатно полную версию (весь текст целиком)
Интервал:
Закладка:

Рис. 5.14. Использование одних и тех же модулей для создания различных потоков
Подсистема STREAMS также обеспечивает возможность мультиплексирования потоков . Мультиплексирующий драйвер может быть подключен к нескольким модулям как вверх, так и вниз по потоку. Различают три типа мультиплексоров — верхний , обеспечивающий мультиплексирование вверх по потоку, нижний , обеспечивающий мультиплексирование вниз по потоку, и гибридный , поддерживающий несколько потоков выше и ниже мультиплексора.
С помощью мультиплексирующих драйверов потоки, представленные на рис. 5.14, могут быть объединены в единый драйвер протоколов , поддерживающий несколько каналов передачи данных. Именно таким образом реализована поддержка сети во многих версиях операционной системы UNIX. Возможная организация компонентов STREAMS приведена на рис. 5.15.

Рис. 5.15. Конфигурация сетевого доступа с использованием подсистемы STREAMS
В этом случае модули TCP и UDP являются верхними мультиплексорами, а модуль IP реализован в виде гибридного мультиплексора [58] На самом деле мультиплексором может являться только драйвер STREAMS. Объединение драйверов в единый объект отлично от встраивания модулей и носит название связывания . Более подробно связывание и различия между модулями и драйверами STREAMS мы рассмотрим несколько позже в этой главе.
. Такая организация позволяет приложениям создавать потоки, используя различные комбинации сетевых протоколов и драйверов сетевых устройств. Задача мультиплексирующего драйвера помимо обработки данных заключается в хранении состояния всех потоков и правильной маршрутизации данных между ними, т. е. передаче данных в очередь требуемого модуля.
Модули
Модули являются основными компонентами потока. Каждый модуль состоит из пары очередей — очереди чтения и записи, а также набора функций, осуществляющих обработку данных и их передачу вверх или вниз по потоку. Архитектура модуля представлена на рис. 5.16.

Рис. 5.16. Модуль STREAMS
Каждая очередь представлена структурой данных queue
. Наиболее важными полями queue
являются:
q_qinfo |
Указатель на структуру qinit , описывающую функции обработки сообщений данной очереди. |
q_first , q_last |
Указатели на связанный список сообщений, ожидающих передачи вверх или вниз по потоку. |
q_next |
Указатель на очередь следующего модуля вверх или вниз по потоку. |
q_ptr |
Указатель на внутренние данные модуля (очереди). |
Помимо указанных полей, структура queue
содержит параметры для обеспечения управления потоком данных — верхнюю и нижнюю ватерлинии очереди.
Передача данных вверх или вниз по потоку осуществляется с помощью функций модуля, указатели на которые хранятся в структуре qinit
. Модуль должен определить четыре процедуры для обработки каждой из очередей: xx put()
, xx service()
, xx open()
и xx close()
, где xx , как и прежде, обозначает уникальный префикс драйвера. Эти функции адресуются указателями (*qi_putp)()
, (*qi_srvp)()
, (*qi_qopen)()
, (*qi_close)()
. Этих четырех функций достаточно для взаимодействия с соседними модулями, обработки и передачи данных. Функция xx open()
вызывается каждый раз, когда процесс открывает поток или при встраивании модуля. Соответственно функция xx close()
вызывается при закрытии потока или извлечении модуля. Функция xx put()
осуществляет обработку сообщений, проходящих через модуль. Если xx put()
не может передать сообщение следующему модулю (например, в случае, если очередь следующего модуля переполнена), она помещает сообщение в собственную очередь. Периодически ядро вызывает процедуру xx service()
каждого модуля для передачи отложенных сообщений.
Модуль должен иметь функцию xx put()
для каждой очереди. Функция xx service()
может не существовать, в этом случае xx put()
не имеет возможности отложить передачу сообщения и должна передать его немедленно, даже если очередь следующего модуля переполнена. Таким образом модули, не имеющие процедур xx service()
, не обладают возможностью управления потоком данных. Эти аспекты мы подробнее рассмотрим в следующих разделах.
Оставшиеся поля структуры qinit
:
module_info |
В этой структуре хранятся базовые значения таких параметров, как ватерлинии, размер сообщений и т.д. Некоторые из этих параметров также находятся в структуре queue. Это дает возможность динамически изменять их, сохраняя при этом базовые значения. |
module_stat |
Эта структура непосредственно не используется подсистемой STREAMS. Однако модуль имеет возможность осуществлять сбор разнообразной статистики своего участка потока с помощью полей этой структуры. |
Сообщения
В подсистеме STREAMS все данные передаются в виде сообщений . С помощью сообщений передаются данные от приложений к драйверу и обратно. Сообщения используются для взаимодействия модулей между собой. Модули могут также генерировать сообщения для уведомления прикладного процесса или друг друга о возникновении ошибок или непредвиденных ситуаций. Таким образом, сообщения являются единственным способом передачи информации между различными компонентами потока и потому занимают ключевое место в подсистеме STREAMS.
Сообщение описывается двумя структурами данных: заголовком сообщения msgb
(message block) и заголовком блока данных datab
(data block). Обе эти структуры адресуют буфер данных, где находятся фактические данные сообщения.
Заголовок сообщения msgb
имеет следующие поля:
b_next , b_prev |
Используются для формирования связанного списка сообщений и соответственно адресуют следующее и предыдущее сообщение очереди |
b_cont |
Указывает на продолжение сообщения и используется для связывания различных частей одного сообщения |
b_datap |
Указатель на заголовок блока данных |
b_rptr , b_wptr |
Указатели, определяющие расположение (начало и конец) данных в буфере данных |
b_cont |
Содержит ссылку на следующую структуру msgb |
Заголовок блока данных datab
используется для описания буфера и имеет следующие поля:
Интервал:
Закладка: