WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

   Добро пожаловать!

Pages:     | 1 | 2 || 4 | 5 |   ...   | 9 |

«; ...»

-- [ Страница 3 ] --

• Реализовать файл устройства и использовать функции r e a d () и w r i t e () для этого устройства, а также использовать функцию i o c t l () для манипуляции специфическими параметрами или для получения специфической информа ции.

• Некоторые интерфейсы, например семафоры, могут быть представлены через дескрипторы файлов. Управлять этими устройствами также можно по анало гии с файлами.

• Добавить информационный файл в соответствующем месте файловой системы sysfs.

Для большого числа интерфейсов, системные вызовы— это правильный выбор.

В операционной системе Linux пытаются избегать простого добавления системного нызова для поддержки каждой повой, вдруг появляющейся абстракции. В результате получился удивительно четкий уровень системных вызовов, который принес очень мало разочарований и привел к малому числу не рекомендованных к использованию и устаревших (deprecated) интерфейсов (т.е. таких, которые больше не используют ся или не поддерживаются).

Малая частота добавления новых системных вызовов свидетельствует о том, что Linux— это стабильная операционная система с полным набором функций. Очень немного системных вызовов было добавлено во время разработки серий ядер 2.3 и 2.5. Большая часть из новых системных вызовов предназначена для улучшения про изводительности.

В заключение о системных вызовах В этой главе было рассмотрено, что такое системные вызовы и как они соот носятся с вызовами библиотечных функций и интерфейсом прикладных программ (API). После этого было описано, как системные вызовы реализованы в ядре Linux, а также была представлена последовательность событий для выполнения системного вызова: программное прерывание ядра, передача номера системного вызова и аргу ментов системного вызова, выполнение соответствующей функции системного вы зова и возврат результатов работы в пространстно пользователя.

Далее было рассказано, как добавить новый системный вызов, и был приведен простой пример использования системного вызова из пространства пользователя.

Весь процесс является достаточно простым! Из простоты создания системного вызо ва следует, что основная работа по добавлению нового системного вызова сводится к реализации функции системного вызова. В оставшейся части книги рассмотрены основные принципы, а также интерфейсы, которые необходимо использовать при создании хорошо работающих, оптимальных и безопасных системных вызовов.

В конце главы были рассмотрены "за" и "против" относительно реализации си стемных вызовов и представлен краткий список возможных вариантов добавления новых системных вызовов.

108 Глава Прерывания и обработка прерываний У правление аппаратными устройствами, которые подключены к вычислитель ной машине, — это одна из самых ответственных функций ядра. Частью этой работы является необходимость взаимодействия с отдельными устройствами маши ны. Поскольку процессоры обычно работают во много раз быстрее, чем аппаратура, с которой они должны взаимодействовать, то для ядра получается неэффективным отправлять запросы и тратить время, ожидая ответы от потенциально более мед ленного оборудования. Учитывая небольшую скорость отклика оборудования, ядро должно иметь возможность оставлять на время работу с оборудованием и выпол нять другие действия, пока аппаратное устройство не закончит обработку запроса.

Одно из возможных решений этой проблемы — периодический опрос оборудования (polling). Ядро периодически может проверять состояние аппаратного устройства системы и соответственным образом реагировать. Однако такой подход вносит до полнительные накладные расходы, потому что, независимо от того, готов ответ от аппаратного устройства или оно еще выполняет запрос, все равно осуществляется постоянный систематический опрос состояния устройства через постоянные интер валы времени. Лучшим решением является обеспечение механизма, который позво ляет подавать ядру сигнал о необходимости уделить внимание оборудованию. Такой механизм называется прерыванием (interrupt).

Прерывания Прерывания позволяют аппаратным устройствам взаимодействовать с процес сором. Например, при наборе на клавиатуре контроллер клавиатуры (или другое устройство, которое обслуживает клавиатуру) генерирует прерывание, чтобы объ явить операционной системе о том, что произошли нажатия клавиш. Прерывания — это специальные электрические сигналы, которые аппаратные устройства посылают процессору. Процессор получает прерывание и дает сигнал операционной системе о том, что ОС может обработать новые данные. Аппаратные устройства генерируют прерывания асинхронно по отношению к тактовому генератору процессора — пре рывания могут возникать непредсказуемо, в любой момент времени. Следовательно, работа ядра может быть прервана в любой момент для того, чтобы обработать пре рывания.

Физически прерывания производятся электрическими сигналами, которые созда ются устройствами и направляются на входные контакты микросхемы контроллера прерываний. Контроллер прерываний в свою очередь отправляет сигнал процессо ру. Процессор выполняет детектирование сигнала и прерывает выполнение работы для того, чтобы обработать прерывание. После этого процессор извещает операци онную систему о том, что произошло прерывание и операционная система может соответствующим образом это прерывание обработать.

Различные устройства связаны со своими прерываниями с помощью уникальных числовых значений, соответствующих каждому прерыванию. Отсюда следует, что прерывания, поступившие от клавиатуры, отличаются от прерываний, поступивших от жесткого диска. Это позволяет операционной системе различать прерывания и иметь информацию о том, какое аппаратное устройство произвело данное преры вание. Поэтому операционная система может обслуживать каждое прерывание с по мощью своего уникального обработчика.

Идентификаторы, соответствующие прерываниям, часто называются линиями запросов на прерывание (interrupt request lines, IRQ lines). Обычно это некоторые числа. Например, для платформы PC значение IRQ, равное 0, — это прерывание тай мера, a IRQ, равное 1, — прерывание клавиатуры. Однако не все номера прерываний жестко определены. Прерывания, связанные с устройствами шины PCI, например, назначаются динамически. Другие платформы, которые не поддерживают стандарт PCI, имеют аналогичные функции динамического назначения номеров прерываний.

Основная идея состоит в том, что определенные прерывания связаны с определен ными устройствами, и у ядра есть вся эта информация. Аппаратное обеспечение, чтобы привлечь внимание ядра, генерирует прерывание вроде "Эй! Было новое нажа тие клавиши! Его необходимо обработать!.

Исключительные ситуации Исключительные ситуации (exceptions) часто рассматриваются вместе с прерываниями. В от личие от прерываний, они возникают синхронно с тактовым генератором процессора. И дей ствительно, их часто называют синхронными прерываниями. Исключительные ситуации генери руются процессором при выполнении машинных инструкций как реакция на ошибку программы (например, деление на нуль) или как реакция на аварийную ситуацию, которая может быть об работана ядром (например, прерывание из-за отсутствия страницы, page fault). Так как боль шинство аппаратных платформ обрабатывают исключительные ситуации аналогично обработке прерываний, то инфраструктуры ядра, для обоих видов обработки, также аналогичны. Большая часть материала, посвященная обработке прерываний (асинхронных, которые генерируются ап паратными устройствами), также относится и к исключительным ситуациям (синхронным, кото рые генерируются самим процессором).

С одним типом исключительной ситуации мы уже встречались в предыдущей главе. Там было рассказано, как для аппаратной платформы х86 реализованы системные вызовы на основе программных прерываний. При этом генерируется исключительная ситуация, которая застав ляет переключиться в режим ядра и в конечном итоге приводит к выполнению определенного обработчика системного вызова. Прерывания работают аналогичным образом, за исключением того, что прерывания генерируются не программным, а аппаратным обеспечением.

110 Глава Обработчики прерываний Функция, которую выполняет ядро в ответ на определенное прерывание, называ ется обработчиком прерывания (interrupt handler) и л и подпрограммой обслуживания преры вания (interrupt service routine). Каждому устройству, которое генерирует прерывания, соответствует свой обработчик прерывания. Например, одна функция обрабатывает прерывание от системного таймера, а другая — прерывания, сгенерированные клави атурой. Обработчик прерывания для какого-либо устройства является частью драйве ра этого устройства — кода ядра, который управляет устройством.

В операционной системе Linux обработчики прерываний — это обычные функ ции, написанные на языке программирования С. Они должны соответствовать определенному прототипу, чтобы ядро могло стандартным образом принимать ин формацию об обработчике, а в остальном— это обычные функции. Единственное, что отличает обработчики прерываний от других функций ядра, — это то, что они вызываются ядром в ответ на прерывание и выполняются в специальном контексте, именуемом контекстом прерывания (interrupt context), который будет рассмотрен да лее.

Так как прерывание может возникнуть в любой момент времени, то, соответ ственно, и обработчик прерывания может быть вызван в любой момент времени.

Крайне важно, чтобы обработчик прерывания выполнялся очень быстро и возоб новлял управление прерванного кода по возможности быстро. Поэтому, хотя для аппаратного обеспечения и важно, чтобы прерывание обслуживалось немедленно, для остальной системы важно, чтобы обработчик прерывания выполнялся в тече ние максимально короткого промежутка времени. Минимально возможная работа, которую должен сделать обработчик прерывания, — это отправить подтверждение устройству, что прерывание получено. Однако обычно обработчики прерываний должны выполнить большее количество работы. Например, рассмотрим обработчик прерывания сетевого устройства. Вместе с отправкой подтверждения аппаратному обеспечению, обработчик прерывания должен скопировать сетевые пакеты из аппа ратного устройства в память системы, обработать их, отправить соответствующему стеку протоколов или соответствующей программе. Очевидно, что для этого требу ется много работы.

Верхняя и нижняя половины Ясно, что два указанных требования о том, что обработчик прерывания должен выполняться быстро и, в дополнение к этому, выполнять много работы, являются противоречивыми. В связи с конфликтными требованиями, обработчик прерываний разбивается на две части, или половины. Обработчик прерывания является верхней половиной (top half)— он выполняется сразу после приема прерывания и выполняет работу, критичную к задержкам во времени, такую как отправка подтверждения о получении прерывания или сброс аппаратного устройства. Работа, которую можно выполнить позже, откладывается до выполнения нижней (или основной) половины (bottom half). Нижняя половина обрабатывается позже, в более удобное время, когда все прерывания разрешены. Достаточно часто нижняя половина выполняется сразу же после возврата из обработчика прерывания.

Прерывания и обработка прерываний Операционная система предоставляет различные механизмы для реализации об работки нижних половин, которые обсуждаются в главе 7, "Обработка нижних по ловин и отложенные действия".

Рассмотрим пример разделения обработчика прерывания на верхнюю и нижнюю половины на основе старой доброй сетевой платы. Когда сетевой интерфейсный адаптер получает входящие из сети пакеты, он должен уведомить ядро о том, что доступны новые данные. Это необходимо сделать немедленно, чтобы получить опти мальную пропускную способность и время задержки при передаче информации по сети. Поэтому немедленно генерируется прерывание: "Эй, ядро! Есть свежие пакеты!.

Ядро отвечает выполнением зарегистрированного обработчика прерывания от сете вого адаптера.

Обработчик прерывания выполняется, аппаратному обеспечению направляется подтверждение, пакеты копируются в основную память, и после этого сетевой адап тер готов к получению новых пакетов. Эта задача является важной, критичной ко времени выполнения и специфической для каждого типа аппаратного обеспечения.

Остальная часть обработки сетевых пакетов выполняется позже — нижней полови ной обработчика прерывания. В этой главе мы рассмотрим обработку верхних по ловин, а в следующей — нижних.

Регистрация обработчика прерывания Ответственность за обработчики прерываний лежит на драйверах устройств, ко торые управляют определенным типом аппаратного обеспечения. С каждым устрой ством связан драйвер, и если устройство использует прерывания (а большинство ис пользует), то драйвер должен выполнить регистрацию обработчика прерывания.

Драйвер может зарегистрировать обработчик прерывания для обработки задан ной линии с помощью следующей функции.

/* request_irq: выделить заданную линию прерывания */ int request_irq(unsigned int irq, irqreturn_t (*handler)(int, void *, struct pt_regs *), unsigned long irqflags, const char * devname, void *dev_id);

Первый параметр, irq, указывает назначаемый номер прерывания. Для некото рых устройств, таких как, например, обычные устройства персонального компьюте ра, таймер и клавиатура, это значение, как правило, жестко закреплено. Для боль шинства других устройств это значение определяется путем проверки (probing) или другим динамическим способом.

Второй параметр, handler, — это указатель на функцию обработчика прерыва ния, которая обслуживает данное прерывание. Эта функция вызывается, когда в операционную систему приходит прерывание. Следует обратить внимание на специ фический прототип функции-обработчика. Она принимает три параметра и возвра щает значение типа i r q r e t u r n _ t. Ниже в этой главе мы более подробно обсудим эту функцию.

Третий параметр, i r q f l a g s, может быть равным нулю или содержать битовую маску с одним или несколькими следующими флагами.

112 Глава • SA_INTERRUPT. Этот флаг указывает, что данный обработчик прерывания — это быстрый обработчик прерывания. Исторически так сложилось, что операцион ная система Linux различает быстрые и медленные обработчики прерываний.

Предполагается, что быстрые обработчики выполняются быстро, но потенци ально очень часто, поэтому поведение обработчика прерывания изменяется, чтобы обеспечить максимально возможную скорость выполнения. Сегодня су ществует только одно отличие: при выполнении быстрого обработчика преры ваний запрещаются все прерывания на локальном процессоре. Это позволяет быстрому обработчику завершится быстро, и другие прерывания никак этому не пометают. По умолчанию (если этот флаг не установлен) разрешены все прерывания, кроме тех, которые маскированы на всех процессорах и обработ чики которых в данный момент выполняются. Для всех прерываний, кроме прерываний таймера, нет необходимости устанавливать этот флаг.

• SA_SAMPLE_RANDOM. Этот флаг указывает, что прерывания, сгенерированные данным устройством, должны вносить вклад в пул энтропии ядра. Пул энтро пии ядра обеспечивает генерацию истинно случайных чисел на основе различ ных случайных событий. Если этот флаг указан, то моменты времени, когда приходят прерывания, будут введены в пул энтропии. Этот флаг нельзя уста навливать, если устройство генерирует прерывания в предсказуемые моменты времени (как, например, системный таймер) или на устройство может повли ять внешний злоумышленник (как, например, сетевое устройство). С другой стороны, большинство устройств генерируют прерывания в непредсказуемые моменты времени и поэтому являются хорошим источником энтропии. Для более подробного описания пула энтропии ядра см.. приложение Б, "Генератор случайных чисел ядра".

• SA_SHIRQ. Этот флаг указывает, что номер прерывания может совместно ис пользоваться несколькими обработчиками прерываний (shared). Каждый обра ботчик, который регистрируется на одну и ту же линию прерывания, должен указывать этот флаг. В противном случае для каждой линии может существовать только один обработчик прерывания. Более подробная информация о совмест но используемых обработчиках прерываний приведена в следующем разделе.

Четвертый параметр, devname, — это ASCII-строка, которая описывает, какое устройство связано с прерыванием. Например, для прерывания клавиатуры персо нального компьютера это значение равно "keyboard". Текстовые имена устройств применяются для взаимодействия с пользователями с помощью интерфейсов /proc/irq и /proc/interrupts, которые вскоре будут рассмотрены.

Пятый параметр, d e v i d, в основном, применяется для совместно используемых линий запросов на прерывания. Когда обработчик прерывания освобождается (опи сано ниже), параметр dev_id обеспечивает уникальный идентификатор (cookie), ко торый позволяет удалять только необходимый обработчик линии прерывания. Без этого параметра было бы невозможно ядру определить, какой обработчик данной линии прерывания следует удалить. Если линия запроса на прерывание не является совместно используемой, то можно в качестве этого параметра указывать NULL, если же номер прерывания является совместно используемым, то необходимо указывать уникальный идентификатор (cookie) (если устройство не подключено к тине ISA, то, скорее всего, оно поддерживает совместно используемые номера прерываний).

Прерывания и обработка прерываний Этот параметр также передается обработчику прерывания при каждом вызо ве. Обычная практика — это передача указателя на структуру устройства (контекст устройства), так как этот параметр является уникальным, и, кроме того, в обработ чике прерывания может быть полезным иметь указатель на эту структуру.

В случае успеха функция r e q u e s t _ i r q () возвращает нуль. Возврат ненулевого значения указывает на то, что произошла ошибка и указанный обработчик преры вания не был зарегистрирован. Наиболее часто встречающийся код ошибки — это значение -EBUSY, что указывает на то, что данная линия запроса на прерывание уже занята (и или при текущем вызове, или при первом вызове не был указан флаг SA_SHIRQ).

Следует обратить внимание, что функция r e q u e s t _ i r q () может переходить в состояние ожидания (sleep) и, соответственно, не может вызываться из кон текста прерывания, или в других ситуациях, когда код не может блокироваться.

Распространенной ошибкой является мнение, что функцию request_irq() можно безопасно вызывать в случаях, когда нельзя переходить в состояние ожидания. Это происходит отчасти от того, что действительно сразу непонятно, почему функция r e q u e s t _ i r q ( ) должна чего-то ожидать. Дело в том. что при регистрации проис ходит добавление информации о линии прерывания в каталоге /proc/irq. Функция proc_mkdir () используется для создания новых элементов на файловой системе procfs. Эта функция вызывает функцию proc_create () для создания новых эле ментов файловой системы p r o c f s, которая в свою очередь вызывает функцию kmalloc () для выделения памяти. Как будет показано в главе 11, "Управление памя тью", функция kmalloc () может переходить в состояние ожидания. Вот так вот!

Для регистрации линии прерывания и инсталляции обработчика в коде драйвера можно использовать следующий вызов.

if (request_irq(irqn, my_interrupt, SA_SHIRQ, "my_device", dev)){ printk(KERN_ERR "my_device: cannot register IRQ %d\n", irqn);

return -EIO;

} В этом примере параметр irqn — это запрошенный номер линии запроса на пре рывание, параметр my_interrupt — это обработчик этой линии прерывания, ли ния запроса на прерывание может быть совместно используемой, имя устройства — "my_device", dev — значение параметра dev_id. В случае ошибки код печатает сообщение, что произошла ошибка, и возвращается из выполняющейся функции.

Если функция регистрации возвращает нулевое значение, то обработчик прерыва ния инсталлирован успешно. С этого момента обработчик прерывания будет вы зываться в ответ на приходящие прерывания. Важно произвести инициализацию оборудования и регистрацию обработчика прерывания в правильной последователь ности, чтобы предотвратить возможность вызова обработчика до того момента, пока оборудование не инициализировано.

Освобождение обработчика прерывания Для освобождения линии прерывания необходимо вызвать функцию void free_irq(unsigned int irq, void *dev_id) 114 Глава Если указанная линия не является совместно используемой, то эта функция удаля ет обработчик и запрещает линию прерывания. Если линия запроса на прерывание является совместно используемой, то удаляется обработчик, соответствующий па раметру dev_id. Линия запроса на прерывание также запрещается, когда удаляется последний обработчик. Теперь понятно, почему важно передавать уникальное зна чение параметра dev_id. При использовании совместно используемых прерываний требуется уникальный идентификатор для того, чтобы отличать друг от друга раз личные обработчики, связанные с одним номером прерывания, и позволить функ ции f r e e _ i r q ( ) удалять правильный обработчик. В любом случае, если параметр devoid не равен значению NULL, то он должен соответствовать тому обработчику, который удаляется.

Вызов функции free_irq() должен производиться из контекста процесса.

Таблица 6. 1. Список функций управления регистрацией прерываний Функция Описание request_irq () Зарегистрировать заданный обработчик прерывания для заданной линии прерывания f r e e _ i r q () Освободить указанный обработчик прерывания. Если с линией прерывания больше не связан ни один обработчик, то запретить указанную линию пре рывания Написание обработчика прерывания Следующее описание является типичным для обработчика прерывания.

static irqreturn_t intr_handler (int irq, void *dev_id, struct pt_regs *regs) Заметим, что оно должно соответствовать аргументу, который передается в функ цию request_irq (). Первый параметр, irq, — это численное значение номера пре рывания, которое обслуживается обработчиком. Сейчас этот параметр практически не используется, кроме разве что при печати сообщений. Для версий ядра, меньших 2.0, не было параметра dev_id, поэтому параметр i r q использовался, чтобы разли чать устройства, которые обслуживаются одним драйвером, и поэтому используют один и тот же обработчик прерываний (как пример можно рассмотреть компьютер с несколькими контроллерами жесткого диска одного типа).

Второй параметр, dev_id, — это указатель, равный значению, которое было пе редано в функцию request_irq () при регистрации обработчика прерывания. Если значение этого параметра является уникальным, что необходимо для поддержки со вместно используемых прерываний, то его можно использовать как идентификатор для того, чтобы отличать друг от друга различные устройства, которые потенциаль но могут использовать один обработчик. В связи с тем, что структура (контекст) устройства (device structure) является как уникальной, так и, возможно, полезной при использовании в обработчике, обычно в качестве параметра dev_id передают указатель на эту структуру.

Последний параметр, regs, — это указатель на структуру, содержащую значения регистров процессора и состояние процессора, которые были сохранены перед на чалом обслуживания прерывания. Этот параметр используется редко, в основном.. _ Прерывания и обработка прерываний для отладки. Сейчас разработчики начинают склоняться к мысли, что этот параметр нужно убрать. В существующих обработчиках прерываний он используется мало, и если его убрать, то не будет больших разочарований.

Возвращаемое значение обработчиков прерываний имеет специальный тип i r q r e t u r n _ t. Обработчик может возвращать два специальных значения: IRQ_NONE или IRQ_HANDLED. Первое значение возвращается, если обработчик прерывания обнаружил, что устройство, которое он обслуживает, не является источником пре рывания. Второе значение возвращается, если обработчик вызван правильно и устройство, которое он обслуживает, является источником прерывания. Кроме это го, может быть использован макрос IRQ_RETVAL (x). Если значение параметра х не равно нулю, то макрос возвращает значение IRQ_HANDLED, иначе возвращается зна чение, равное IRQ_NONE. Эти специальные значения позволяют дать ядру информа цию о том, генерирует ли устройство паразитные (необрабатываемые) прерывания.

Если все обработчики прерывания, которые обслуживают данную линию, возвра щают значение IRQ_NONE, то ядро может обнаружить проблему. Заметим, что этот странный тип возвращаемого значения, i r q r e t u r n _ t, просто соответствует типу int. Подстановка типа используется для того, чтобы обеспечить совместимость с бо лее ранними версиями ядра, у которых не было подобной функции. До серии ядер 2.6 обработчик прерывания имел возвращаемое значение типа void. В коде новых драйверов можно применить переопределение типа typedef i r q r e t u r n _ t в тип void и драйверы могут работать с ядрами серии 2.4 без дальнейшей модификации.

Обработчик прерываний может помечаться как s t a t i c, так как он никогда не вызывается непосредственно в других файлах кода.

Роль обработчика прерывания зависит только от устройства и тех причин, по ко торым это устройство генерирует прерывания. Минимально, обработчик прерыва ния должен отправить устройству подтверждение о том, что прерывание получено.

Дли более сложных устройств необходимо дополнительно отправить и принять дан ные, а также выполнить другую более сложную работу. Как уже упоминалось, слож ная работа должна по возможности выполняться обработчиком нижней половины прерывания, которые будут рассмотрены в следующей главе.

Реентерабельность и обработчики прерываний Обработчики прерываний в операционной системе Linux не обязаны быть реентерабельными.

Когда выполняется некоторый обработчик прерывания, соответствующая линия запроса на пре рывание маскируется на всех процессорах, что предотвращает возможность приема запроса на прерывание с этой пинии. Обычно все остальные прерывания в этот момент разрешены, поэто му другие прерывания могут обслуживаться, тогда как текущая линия всегда является запре щенной. Следовательно, никакой обработчик прерываний никогда не вызывается параллельно самому себе для обработки вложенных запросов на прерывание. Это позволяет значительно упростить написание обработчиков прерываний.

Совместно используемые обработчики Совместно используемые (shared) обработчики выполняются практически так же, как и не совместно используемые. Существует, однако, три главных отличия.

• Флат SA_SHIRQ должен быть установлен в параметре flags при вызове функ ции request_irq ().

116 Глава • Аргумент dev_id этой же функции должен быть уникальным для каждого за регистрированного обработчика. Достаточным является передача указателя на структуру, которая описывает устройство. Обычно так и поступают, поскольку структура контекста устройства является уникальной для каждого устройства, и, кроме того, данные этой структуры потенциально могут быть полезными при выполнении обработчика. Для совместно используемого обработчика нельзя присваивать параметру dev_id значение NULL!

• Обработчик прерывания должен иметь возможность распознать, сгенерирова но ли прерывание тем устройством, которое обслуживается этим обработчи ком. Для этого требуется как поддержка аппаратного обеспечения, так и на личие соответствующей логики в обработчике прерывания. Если аппаратное устройство не имеет необходимых функций, то не будет никакой возможности в обработчике прерывания определить, какое из устройств на совместно ис пользуемой линии является источником прерывания.

Все драйверы, которые рассчитаны на совместно используемую линию преры вания, должны удовлетворять указанным выше требованиям. Если хотя бы одно из устройств, которые совместно используют линию прерывания, не делает это коррек тно, то все остальные устройства также не смогут совместно использовать линию.

Если функция request_irq () вызывается с указанием флага SH_SHIRQ, то этот вы зов будет успешным только в том случае, если для данной линии прерывания еще нет зарегистрированных обработчиков или все обработчики для данной линии за регистрированы с указанием флага SH_SHIRQ. Заметим, что для ядер серии 2.6, в отличие от более ранних серий, можно "смешивать" совместно используемые обра ботчики с различными значениями флага SA_INTERRUPT.

Когда ядро получает прерывание, то оно последовательно вызывает все обработ чики, зарегистрированные для данной линии. Поэтому важно, чтобы обработчик прерывания был в состоянии определить, какое устройство является источником этого прерывания. Обработчик должен быстро завершиться, если соответствующее ему устройство не генерировало это прерывание. Такое условие требует, чтобы аппа ратное устройство имело регистр состояния (status register) или другой аналогичный механизм, которым обработчик может воспользоваться для проверки. На самом деле большинство устройств действительно имеют данную функцию.

Настоящий обработчик прерывания Давайте рассмотрим настоящий обработчик прерывания, который используется в драйвере устройства RTC (real-time clock, часы реального времени), находящегося в файле d r i v e r s / c h a r / r t c. с. Устройство RTC есть во многих вычислительных си стемах, включая персональные компьютеры (PC). Это отдельное от системного тай мера устройство, которое используется для установки системных часов, для подачи сигналов таймера (alarm) или для реализации генераторов периодических сигналов (periodic timer). Установка системных часов обычно производится путем записи зна чений в специальный регистр или диапазон адресов (номеров портов) ввода-вывода (I/O range). Подача сигналов таймера или генератор периодических сигналов обыч но реализуются через прерывания. Прерывание эквивалентно некоторому сигналу таймера: оно генерируется, когда истекает период времени сигнального таймера.

При загрузке драйвера устройства RTC вызывается функция r t c i n i t () для ини Прерывания и обработка прерываний циализации драйвера. Одна из ее обязанностей — это регистрация обработчика пре рывания. Делается это следующим образом.

if (request_irq(RTC_IRQ, rtc_interrupt, SA_INTERRUPT, "rtc", NULL) { printk(KERN_ERR "rtc: cannot register IRQ %d\n", rtc_irq);

return -EIO;

} Из данного примера видно, что номер линии прерывания — это константа RTC_IRQ, значение которой определяется отдельно для каждой аппаратной плат формы с помощью препроцессора. Например, для персональных компьютеров это значение всегда соответствует IRQ 8. Второй параметр— это обработчик прерыва ния, r t c i n t e r r u p t, при выполнении которого запрещены все прерывания в связи с указанием флага SA_INTERRUPT. Из четвертого параметра можно заключить, что драйвер будет иметь имя " r t c ". Так как наше устройство не может использовать ли нию прерывания совместно с другими устройствами и обработчик прерывания не используется для каких-либо других целей, в качестве параметра dev_id передается значение NULL.

И наконец, собственно сам обработчик прерывания.

/* * Очень маленький обработчик прерывания. Он выполняется с * установленным флагом SA_INTERRUPT, однако существует * возможность конфликта с выполнением функции set_rtc_mmss () * (обработчик прерывания rtc и обработчик прерывания системного * таймера могут выполняться одновременно на двух разных * процессорах). Следовательно, необходимо сериализировать доступ * к микросхеме с помощью спин-блокировки rtc_lock, что должно * быть сделано для всех аппаратных платформ в коде работы с * таймером. (Тело функции set_rtc_mmss() ищите в файлах *./arch/XXXX/kernel/time.c) */ static irqreturn_t rtc_interrupt(int irq, void *dev_id, struct pt_regs *regs) /* * Прерывание может оказаться прерыванием таймера, прерыванием * завершения обновления или периодическим прерыванием.

* Состояние (причина) прерывания хранится в самом * младшем байте, а общее количество прерывание — в оставшейся * части переменной rtc_irq_data */ spin_lock (&rtc_lock);

rtc_irq_data += 0x100;

rtc_irq_data &= ~Oxff;

rtc_irq_data |= (CMOS_READ(RTC_INTR_FLAGS) & OxFO);

if (rtc_status & RTC_TIMER_ON) rnod_timer(&rtc_irq_timer, jiffies + HZ/rtc_freq + 2*HZ/100);

118 Глава spin_unlock(&rtc_lock);

/* * Теперь выполним остальные действия /* spin_lock(&rtc_task_lock);

if (rtc_callback) rtc_callback->func(rtc_callback->private_data);

spin_unlock(&rtc_task_lock);

wake_up_interruptible(&rtc_wait);

kill_fasync(&rtc_async_queue, SIGIO, POLL_IN);

return IRQ_HANDLED;

} Эта функция вызывается всякий раз, когда система получает прерывание от устройства RTC. Прежде всего, следует обратить внимание на вызовы функций ра боты со спин-блокировками: первая группа вызовов гарантирует, что к переменной rtc_irq_data не будет конкурентных обращений другими процессами на SMP-маши не, а вторая — защищает в аналогичной ситуации параметры структуры rtc_callback.

Блокировки обсуждаются в главе 9, "Средства синхронизации в ядре".

Переменная r t c _ i r q data содержит информацию об устройстпе RTC и обнов ляется с помощью функции m o d t i m e r (). О таймерах рассказывается в главе 10, "Таймеры и управление временем".

Последняя часть кода, окруженная спин-блокировками, выполняет функцию об ратного вызова (callback), которая может быть установлена извне. Драйвер RTC по зволяет устанавливать функцию обратного вызова, которая может быть зарегистри рована пользователем и будет исполняться при каждом прерывании, приходящем от устройства RTC.

В конце функция обработки прерывания возвращает значение IRQ_HANDLED, чтобы указать, что прерывание от данного устройства обработано правильно. Так как этот обработчик прерывания не поддерживает совместное использование линий прерывания и не существует механизма, посредством которого обработчик прерыва ний RTC может обнаружить вложенные запросы на прерывание, то этот обработчик всегда возвращает значение IRQ_HANDLED.

Контекст прерывания При выполнении обработчика прерывания или обработчика нижней половины, ядро находится в контексте прерывания. Вспомним, что контекст процесса — это ре жим, в котором работает ядро, выполняя работу от имени процесса, например вы полнение системного пызова или потока пространства ядра. В контексте процесса макрос current возвращает указатель на соответствующее задание. Более того, по скольку в контексте процесса процесс связан с ядром, то контекст процесса может переходить в состояние ожидания или использовать функции планировщика каким либо другим способом..

Прерывания и обработка прерываний В противоположность только что рассмотренному, контекст прерывания не свя зан ни с одним процессом. Макрос c u r r e n t в контексте прерывания является не законным (хотя он и указывает на процесс, выполнение которого было прервано).

Так как нет процесса, то контекст прерывания не может переходить в состояние ожидания (sleep) — действительно, каким образом можно перепланировать его вы полнение? Поэтому некоторые функции ядра не могут быть вызваны из контекста прерывания. Если функция может переводить процесс в состояние ожидания, то ее нельзя вызывать в обработчике прерывания, что ограничивает набор функций, ко торые можно использовать в обработчиках прерываний.

Контекст прерывания является критичным ко времени исполнения, так как об работчик прерывания прерывает выполнение некоторого программного кода. Код же самого обработчика должен быть простой и быстрый. Использование циклов проверки состояния чего-либо (busy loop) крайне нежелательно. Это очень важный момент. Всегда следует помнить, что обработчик прерывания прерывает работу не которого кода (возможно, даже обработчика другой линии запроса на прерывание!).

В связи со своей асинхронной природой обработчики прерыпаний должны быть как можно более быстрыми и простыми. Максимально возможную часть работы необхо димо изъять из обработчика прерывания и переложить на обработчик нижней по ловины, который выполняется в более подходящее время.

Возможность установить стек контекста прерывания является конфигурируемой.

Исторически, обработчик прерывания не имеет своего стека. Вместо этого он дол жен был использовать стек ядра прерванного процесса1. Стек ядра имеет размер две страницы памяти, что обычно соответствует 8 Кбайт для 32-разрядных аппа ратных платформ и 16 Кбайт для 64-разрядных платформ. Так как в таком случае обработчики прерываний совместно используют стек, то они должны быть очень экономными в отношении того, что они в этом стеке выделяют. Конечно, стек ядра изначально является ограниченным, поэтому любой код ядра должен принимать это во внимание.

В ранних версиях ядер серии 2.6 была введена возможность ограничить размер стека ядра от двух до одной страницы памяти, что равно 4 Кбайт на 32-разрядных аппаратных платформах. Это уменьшает затраты памяти, потому что раньше каждый процесс требовал две страницы памяти ядра, которая не может быть вытеснена на диск. Чтобы иметь возможность работать со стеком уменьшенного размера, каждому обработчику прерывания выделяется свой стек, отдельный для каждого процессора.

Этот стек называется стеком прерывания. Хотя общий размер стека прерывания и ра вен половине от первоначально размера совместно используемого стека, тем не ме нее в результате выходит, что суммарный размер стека получается большим, потому что на каждый стек прерывания выделяется целая страница памяти.

Обработчик прерывания не должен зависеть от того, какие настройки стека ис пользуются и чему равен размер стека ядра. Всегда необходимо использовать мини мально возможное количество памяти в стеке.

Какой-нибудь процесс выполняется всегда. Если не выполняется никакой процесс, то выполняется холостая задача (idle task).

120 Глава Реализация системы обработки прерываний Возможно, не вызовет удивления, что реализация системы обработки прерыва ний в операционной системе Linux очень сильно зависит от аппаратной платфор мы. Она зависит от типа процессора, типа контроллера прерываний, особенностей аппаратной платформы и устройства самой вычислительной машины.

На рис. 6.1 показана диаграмма пути, который проходит запрос на прерывание в аппаратном обеспечении и в ядре.

Функция handle_IRQ_event() Аппаратура Генерация запроса на прерывание Да Есть ли обработчик Выполнить все Процессор для данной линии обработчики данной прерывает прерывания? линии прерывания работу ядра Контроллер прерываний Нет Возвратится \ Функция к выполнению Функция do_IRQ() прерванного ret_from_int() кода ядра Процессор Рис. 6.1. Прохождение запроса на прерывание в аппаратном обеспечении и в ядре Устройство инициирует прерывание путем отправки электрического сигнала контроллеру прерывания по аппаратной шине. Если соответствующая линия запро са на прерывание не запрещена (линия может быть в данный момент времени за маскирована), то контроллер прерываний отправляет прерывание процессору. Для большинства аппаратных платформ это осуществляется путем подачи сигнала на специальный вывод процессора. Если прерывания не запрещены в процессоре (мо жет случиться, что они запрещены), то процессор немедленно прекращает ту рабо ту, которую он выполнял, запрещает систему прерываний, осуществляет переход на специальный предопределенный адрес памяти и начинает выполнять программный код, который находится по этому адресу. Этот предопределенный адрес памяти уста навливается ядром и является точкой входа в обработчики прерываний.

Прохождение прерывания в ядре начинается из жестко определенной точки входа, так же как и в случае системных вызовов. Для каждой линии прерывания су ществует своя уникальная точка, куда переходит процессор. Именно этим способом ядро получает информацию о номере IRQ приходящего прерывания. В точке вхо да сначала в стеке ядра сохраняется значение номера прерывания и значения всех регистров процессора (которые соответствуют прерванному заданию). После этого ядро вызывает функцию do_IRQ (). Далее, начиная с этого момента, почти весь код обработки прерываний написан на языке программирования С, хотя несмотря на это код все же остается зависимым от аппаратной платформы.

Прерывания и обработка прерываний Функция do_IRQ() определена следующим образом.

unsigned int do_IRQ(struct pt_regs regs) Так как соглашение о вызовах функций в языке С предусматривает сохранение аргументов функций в вершине стека, то структура p t r e g s содержит первоначаль ные значения всех регистров процессора, которые были сохранены ассемблерной подпрограммой в точке входа. Так как значение номера прерывания также сохраня ется, то функция do_IRQ () может это значение восстановить. Для аппаратной плат формы х86 код будет следующим.

int irq = regs.orig_eax & 0xff;

После вычисления значения номера линии прерывания, функция do_IRQ() от правляет уведомление о получении прерывания и запрещает доставку прерываний с данной линии. Для обычных машин платформы PC, эти действия выполняются с помощью функции mask_and_ack_8295A (), которую вызывает функция do_IRQ ().

Далее функция do_IRQ () выполняет проверку, что для данной линии прерывания зарегистрирован правильный обработчик прерывания, что этот обработчик разре шен и что он не выполняется в данный момент. Если все эти условия выполнены, то вызывается функция handle_IRQ_event (), которая выполняет установленные для данной линии обработчики прерывания. Для аппаратной платформы х86 функция handle_IRQ_event () имеет следующий вид.

int handle_IRQ_event (unsigned int irq, struct pt_regs *regs, struct irqaction *action) { int status = 1;

if (!(action->flags & SA_INTERRUPT)) local_irq_enable ();

do { status != action->flags;

action->chandler (irq, action->dev_id, regs);

action = action->next;

} while (action);

if (status & SA_SAMPLE_RANDOM) add_interrupt_randomness (irq);

local_irq_disable();

return status;

} Так как процессор запретил прерывания, они снова разрешаются, если не указан флаг SA_INTERRUPT при регистрации обработчика. Вспомним, что флаг SA_INTERRUPT указывает, что обработчик должен выполняться при всех запрещен ных прерываниях. Далее в цикле вызываются все потенциальные обработчики пре рываний. Если эта линия не является совместно используемой, то цикл заканчивает ся после первой итерации. В противном случае вызываются все обработчики. После этого вызывается функция a d d _ i n t e r r u p t _ r a n d o m n e s s (), если при регистрации указан флаг SA_SAMPLE_RANDOM. Данная функция использует временные характери стики прерывания, чтобы сгенерировать значение энтропии для генератора случай ных чисел. В приложении Б, "Генератор случайных чисел ядра", приведена более подробная информация о генераторе случайных чисел ядра.

122 Глава В конце прерывания снова запрещаются (для функции do_IRQ () требуется, что бы прерывания были запрещены). Функция do_IRQ () производит очистку стека и возврат к первоначальной точке входа, откуда осуществляется переход к функции ret_from_intr().

Функция r e t _ f r o m _ i n t r ( ), так же как и код входа, написана на языке ассембле ра. Эта функция проверяет, есть ли ожидающий запрос на перепланирование вы полнения процессов (следует вспомнить главу 4, "Планирование выполнения процес сов", и флаг n e e d _ r e s c h e d ). Если есть запрос на перепланирование и ядро должно передать управление в пространство пользователя (т.е. прерывание прервало рабо ту пользовательского процесса), то вызывается функция s c h e d u l e (). Если возврат производится в пространство ядра (т.е. прерывание прервало работу кода ядра), то функция s c h e d u l e () вызывается, только если значение счетчика p r e e m p t _ c o u n t равно нулю (в противном случае небезопасно производить вытеснение кода ядра), После возврата из функции s c h e d u l e () или если нет никакой ожидающей работы, восстанавливаются первоначальные значения регистров процессора и ядро продол жает работу там, где оно было прервано.

Для платформы х86, подпрограммы, написанные на языке ассемблера, находятся в файле a r c h / i 3 8 6 / k e r n e l / e n t r y. S, а соответствующие функции на языке С — в файле a r c h / i 3 8 6 / k e r n e l / i r q. с. Для других поддерживаемых аппаратных плат форм имеются аналогичные файлы.

Интерфейс /proc/interrupts Файловая система procfs— это виртуальная файловая система, которая существует только в памяти ядра и обычно монтируется на каталог /ргос. Чтение или запись файлов на файловой системе procfs приводит к вызовам функций ядра, которые имитируют чтение или запись обычных файлов. Важный пример— это файл /ргос/ i n t e r r u p t s, который содержит статистику, связанную с прерываниями в системе, Ниже приведен пример вывода из этого файла на однопроцессорном персональном компьютере.

CPU 0: 3602371 XT-PIC timer 1: 3048 XT-PIC i 2: 0 XT-PIC cascade 4: 2689466 XT-PIC uhci-hed, ethO 5: 0 XT-PIC EMU10K 12: 85077 XT-PIC uhei-hcd 15: 24571 XT-PIC aic7xxx NMI: LOC: ERR: Первая колонка содержит названия линий прерывания. В показанной системе присутствуют линии прерываний с номерами 0-2, 4, 5, 12 и 15. Линии, для которых не инсталлирован обработчик, не показываются. Вторая колонка — это количество запросов на прерывания с данным номером. В действительности такая колонка яв ляется отдельной для каждого процессора, но в данной машине только один про цессор.

Прерывания и обработка прерываний Как легко видеть, обработчик прерываний таймера получил 3. 6 0 2. 3 7 1 2 за прос на прерывание, в то время как обработчик прерываний звукового адаптера (EMU10K1) не получил ни одного прерывания (это говорит о том, что он не исполь зовался с того момента, как машина была загружена). Третья колонка— это кон троллер прерываний, который обслуживает данное прерывание. Значение XT-PIC соответствует программируемому контроллеру прерываний PC (PC programmable interrupt controller). Для систем с устройством I/О APIC для большинства преры ваний в качестве контроллера прерываний будет указано значение IO-APIC-level или IO-APIC-edge. И наконец, последняя колонка— это устройство, которое связа но с прерыванием. Имя устройства указывается в параметре dev_name при вызове функции request_irq (), как обсуждалось ранее. Если прерывание используется со вместно, как в случае прерывания номер 4 в этом примере, то перечисляются все устройства, зарегистрированные на данной линии прерывания.

Для любопытствующих, код, связанный с файловой системой procfs, находится в файле fs/proc. Функция, которая обеспечивает работу интерфейса /proc/interrupts, называется show_interrupts () и является зависимой от аппаратной платформы.

Управление прерываниями В ядре Linux реализовано семейство интерфейсов для управления состояния ми прерываний в машине. Эти интерфейсы позволяют запрещать прерывания для текущего процессора или маскировать линию прерывания для всей машины. Эти функции очень сильно зависят от аппаратной платформы и находятся в файлах и. В табл. 6.2 приведен полный список этих интер фейсов.

Причины, по которым необходимо управлять системой обработки прерываний, в основном, сводятся к необходимости обеспечения синхронизации. Путем запре щения прерываний можно гарантировать, что обработчик прерывания не вытеснит текущий исполняемый код. Более того, запрещение прерываний также запрещает и вытеснение кода ядра. Однако ни запрещение доставки прерываний, ни запрещение преемптивности ядра не дают никакой защиты от конкурентного обращения других процессоров. Так как операционная система Linux поддерживает многопроцессор ные системы, в большинстве случаев код ядра должен захватить некоторую блоки ровку, чтобы предотвратить доступ другого процессора к совместно используемым данным. Эти блокировки обычно захватываются в комбинации с запрещением пре рываний на текущем процессоре. Блокировка предоставляет защиту от доступа дру гого процессора, а запрещение прерываний обеспечивает защиту от конкурентного доступа из возможного обработчика прерывания. В главах 8 и 9 обсуждаются различ ные аспекты проблем синхронизации и решения этих проблем.

Тем не менее понимание интерфейсов ядра для управления прерываниями явля ется важным.

После прочтения главы 10, "Таймеры и управление временем", можно ли сказать, сколько времени (в единицах HZ) машина работала без перегрузки исходя из числа прерываний таймера?

124 Глава Запрещение и разрешение прерываний Для локального запрещения прерываний на текущем процессоре (и только на текущем процессоре) и последующего разрешения можно использовать следующий код.

local_irq_disable();

/* прерывания запрещены.. */ local_irq_enable();

Эти функции обычно реализуются в виде одной инструкции на языке ассембле ра (что, конечно, зависит от аппаратной платформы). Для платформы х86 функция l o c a l _ i r q _ d i s a b l e () — это просто машинная инструкция c l i, а функция 1оса1_ i r q _ e n a b l e () — просто инструкция s t i. Для хакеров, не знакомых с платформой х86, s t i и c l i — это ассемблерные вызовы, которые соответственно позволяют уста новить (set) или очистить (clear) флаг разрешения прерываний (allow interrupt flag).

Другими словами, они разрешают или запрещают доставку прерываний на вызвав шем их процессоре.

Функция l o c a l _ i r q _ d i s a b l e () является опасной в случае, когда перед ее вызо вом прерывания уже были запрещены. При этом соответствующий ей вызов функции l o c a l _ i r q _ e n a b l e () разрешит прерывания независимо от того, были они запре щены первоначально (до вызова l o c a l _ i r q _ d i s a b l e ()) или нет. Для того чтобы избежать такой ситуации, необходим механизм, который позволяет восстанавливать состояние системы обработки прерывании в первоначальное значение. Это требова ние имеет общий характер, потому что некоторый участок кода ядра в одном случае может выполняться при разрешенных прерываниях, а в другом случае— при запре щенных, в зависимости от последовательности вызовов функций. Например, пусть показанный фрагмент кода является частью функции. Эта функция вызывается дву мя другими функциями, и в первом случае перед вызовом прерывания запрещаются, а во втором — нет. Так как при увеличении объема кода ядра становится сложно от слеживать все возможные варианты вызова функции, значительно безопаснее сохра нять состояние системы прерываний перед тем, как запрещать прерывания. Вместо разрешения прерываний просто восстанавливается первоначальное состояние си стемы обработки прерываний следующим образом.

unsigned long flags;

local_irq_save(flags);

/* прерывания запрещены.. */ local_irq_restore (flags) ;

/*состояние системы прерываний восстановлено в первоначальное значение..*/ Нужно заметить, что эти функции являются макросами, поэтому передача пара метра f l a g s выглядит как передача по значению. Этот параметр содержит завися щие от аппаратной платформы данные, которые в свою очередь содержат состояние системы прерываний. Так как, по крайней мере для одной аппаратной платформы (SPARC), в этой неременной хранится информация о стеке, то параметр f l a g s нель зя передавать в другие функции (другими словами, он должен оставаться в одном и том же стековом фрейме). По этой причине вызовы функций сохранения и восста новления должны выполняться в теле одной функции.

Прерывания и обработка прерываний Все описанные функции могут вызываться как из обработчика прерываний, так и из контекста процесса.

Больше нет глобального вызова cli () Ранее ядро предоставляло функцию, с помощью которой можно было запретить прерывания на всех процессорах системы. Более того, если какой-либо процессор вызывал эту функцию, то он должен был ждать, пока прерывания не будут разрешены. Эта функция называлась c l i ( ), а соответствующая ей разрешающая функция — s t i ( ) ;

очень "х86-центрично" (хотя и было доступно для всех аппаратных платформ). Эти интерфейсы были изъяты во время разработ ки ядер серии 2.5, и, следовательно, все операции по синхронизации обработки прерываний должны использовать комбинацию функций по управлению локальными прерываниями и функ ций работы со спин-блокировками (обсуждаются в главе 9, "Средства синхронизации в ядре").

Это означает, что код, который ранее должен был всего лишь глобально запретить прерывания для того, чтобы получить монопольный доступ к совместно используемым данным, теперь дол жен выполнить несколько больше работы.

Ранее разработчики драйверов могли считать, что если в их обработчике прерывания и в лю бом другом коде, который имеет доступ к совместно используемым данным, вызывается функ ция c l i ( ), то это позволяет получить монопольный доступ. Функция c l i () позволяла гаран тировать, что ни один из обработчиков прерываний (в том числе и другие экземпляры текущего обработчика) не выполняется. Более того, если любой другой процессор входит в участок кода, защищенный с помощью функции c l i ( ), то он не продолжит работу, пока первый процессор не выйдет из участка кода, защищенного с помощью функции c l i ( ), т.е. не вызовет функцию s t i ().

Изъятие глобальной функции c l i () имеет несколько преимуществ. Во-первых, это подталки вает разработчиков драйверов к использованию настоящих блокировок. Специальные блоки ровки на уровне мелких структурных единиц работают быстрее, чем глобальные блокировки, к которым относится и функция c l i (). Во-вторых, это упрощает значительную часть кода и позволяет удалить большой объем кода. В результате система обработки прерываний стала проще и понятнее.

Запрещение определенной линии прерывания В предыдущем разделе были рассмотрены функции, которые позволяют запре тить доставку всех прерываний на определенном процессоре. В некоторых случаях полезным может оказаться запрещение определенной линии прерывания во всей Си стеме. Это называется маскированием линии прерывания. Например, может потребо ваться запрещение доставки прерывания от некоторого устройства перед манипуля циями с его состоянием. Для этой цели операционная система Linux предоставляет четыре интерфейса.

void disable_irq(unsigned int irq);

void disable_irq_nosync(unsigned int irq);

void enable_irq(unsigned int irq);

void synchronize_irq(unsigned int irq);

Первые две функции позволяют запретить указанную линию прерывания в кон троллере прерываний. Это запрещает доставку данного прерывания всем процессо рам в системе. Кроме того, функция d i s a b l e _ i r q () не возвращается до тех пор, пока все обработчики прерываний, которые в данный момент выполняются, не за кончат работу. Таким образом гарантируется не только то, что прерыпания с данной 126 Глава линии не будут доставляться, но и то, что все выполняющиеся обработчики закончи ли работу. Функция d i s a b l e _ i r q _ n o s y n c () не имеет последнего свойства.

Функция s y n c h r o n i z e _ i r q () будет ожидать, пока не завершится указанный об работчик, если он, конечно, выполняется.

Вызовы этих функций должны быть сгруппированы, т.е. каждому вызову функ ции d i s a b l e _ i r q () или d i s a b l e _ i r q _ n o s y n c () должен соответствовать вызов функции e n a b l e _ i r q ( ). Только после последнего вызова функции e n a b l e _ i r q () линия запроса на прерывание будет снова разрешена. Например, если функция d i s a b l e _ i r q () последовательно вызвана два раза, то линия запроса на прерывание не будет разрешена, пока функция e n a b l e _ i r q () тоже не будет вызвана два раза.

Эти три функции могут быть вызваны из контекста прерывания и из контекста процесса и не приводят к переходу в приостановленное состояние (sleep). При вызо ве из контекста прерывания следует быть осторожным! Например, нельзя разрешать линию прерывания во время выполнения обработчика прерывания (вспомним, что линия запроса на прерывание обработчика, который в данный момент выполняется, является замаскированной).

Было бы также плохим тоном запрещать линию прерывания, которая совместно используется несколькими обработчиками. Запрещение линии прерывания запреща ет доставку прерываний для всех устройств, которые используют эту линию. Поэтому в драйверах новых устройств не рекомендуется использовать эти интерфейсы3. Так как устройства PCI должны согласно спецификации поддерживать совместное ис пользование линий прерываний, они вообще не должны использовать эти интерфей сы. Поэтому функция d i s a b l e _ i r q () и дружественные ей обычно используются для устаревших устройств, таких как параллельный порт персонального компьютера.

Состояние системы обработки прерываний Часто необходимо знать состояние системы обработки прерываний (например, прерывания запрещены или разрешены, выполняется ли текущий код в контексте прерывания или в контексте процесса).

Макрос i r q _ d i s a b l e d (), который определен в файле, возвра щает ненулевое значение, если обработка прерываний на локальном процессоре за прещена. В противном случае возвращается нуль. Два следующих макроса позволяют определить контекст, в котором в данный момент выполняется ядро.

in_interrupt() in_irq() Наиболее полезный из них — это первый макрос. Он возвращает ненулевое значе ние, если ядро выполняется в контексте прерывания. Это включает выполнение как обработчика прерывания, так и обработчика нижней половины. Макрос i n _ i r q ( ) возвращает ненулевое значение, только если ядро выполняет обработчик прерыва ния.

Многие старые устройства, в частности устройства ISA, не предоставляют возможности опреде лить, являются ли они источником прерывания. Из-за этого линии прерывания для ISA-устройств часто не могут быть совместно используемыми. Поскольку спецификация шины PCI требует обяза тельной поддержки совместно используемых прерываний, современные устройства PCI поддержи вают совместное использование прерываний. В современных компьютерах практически все линии прерываний могут быть совместно используемыми.

Прерывания и обработка прерываний Наиболее часто необходимо проверять, выполняется ли код в контексте процес са, т.е. необходимо проверить, что код выполняется не в контексте прерывания. Это требуется достаточно часто, когда коду необходимо выполнять что-то, что может быть выполнено только из контекста процесса, например переход в приостановлен ное состояние. Если макрос i n _ i n t e r r u p t () возвращает нулевое значение, то ядро выполняется в контексте процесса.

Таблица 6.2. Список функций управления прерываниями Функция Описание local_irq_disable() Запретить доставку прерываний на локальном процессоре local_irq_enable() Разрешить доставку прерываний на локальном процессоре local_irq_save(unsigned long flags) Сохранить текущее состояние системы обра ботки прерываний на локальном процессоре и запретить прерывания local_irq_restore(unsigned long flags) Восстановить указанное состояние системы прерываний на локальном процессоре disable_irq(unsigned int irq) Запретить указанную линию прерывания с га рантией, что после возврата из этой функции не выполняется ни один обработчик данной линии disable_irq_nosync(unsigned int irq) Запретить указанную линию прерывания enable_irq(unsigned int irq) Разрешить указанную линию прерываний irqs_disabled() Возвратить ненулевое значение, если запреще на доставка прерываний на локальном процес соре, в противном случае возвращается нуль in_interrupt() Возвратить ненулевое значение, если выпол нение производится в контексте прерывания, и нуль — если в контексте процесса in_irq() Возвратить ненулевое значение, если выпол нение производится в контексте прерывания, и нуль — в противном случае Не нужно прерывать, мы почти закончили!

В этой главе были рассмотрены прерывания, аппаратные ресурсы, которые ис пользуются устройствами для подачи асинхронных сигналов процессору. Прерывания используются аппаратным обеспечением, чтобы прервать работу операционной си стемы.

Большинство современного аппаратного обеспечения использует прерывания, чтобы взаимодействовать с операционной системой. Драйвер устройства, который управляет некоторым оборудованием, должен зарегистрировать обработчик преры вания, чтобы отвечать на эти прерывания и обрабатывать их. Работа, которая выпол няется обработчиками прерываний, включает отправку подтверждения устройству о получении прерывания, инициализацию аппаратного устройства, копирование дан 128 Глава ных из памяти устройства в память системы и, наоборот, обработку аппаратных за просов и отправку ответов на них.

Ядро предоставляет интерфейсы для регистрации и освобождения обработчиков прерываний, запрещения прерываний, маскирования линий прерываний и провер ки состояния системы прерываний. В табл. 6.2 приведен обзор некоторых из этих функций.

Так как прерывания прерывают выполнение другого кода (кода процессов, кода ядра и другие обработчики прерываний), то они должны выполняться быстро. Тем не менее часто приходится выполнять много работы. Для достижения компромисса между большим количеством работы и необходимостью быстрого выполнения об работка прерывания делится на две половины. Верхняя половина — собственно об работчик прерывания — рассматривается в этой главе. Теперь давайте рассмотрим нижнюю половину процесса обработки прерывания.

Прерывания и обработка прерываний Обработка нижних половин и отложенные действия В предыдущей главе были рассмотрены обработчики прерываний — механизм ядра, который позволяет решать задачи, связанные с аппаратными прерыва ниями. Конечно, обработчики прерываний очень полезны и являются необходимой частью ядра. Однако, в связи с некоторыми ограничениями, они представляют со бой лишь часть процесса обработки прерываний. Эти ограничения включают следу ющие моменты.

• Обработчики прерываний выполняются асинхронно и потенциально могут прерывать выполнение другого важного кода (даже другие обработчики пре рываний). Поэтому обработчики прерываний должны выполняться как можно быстрее.

• Обработчики прерываний выполняются в лучшем случае при запрещенной обрабатываемой линии прерывания и в худшем случае (когда установлен флаг SA_INTERRUPT) — при всех запрещенных линиях запросов на прерывания.

И снова они должны выполняться как можно быстрее.

• Обработчики прерываний очень критичны ко времени выполнения, так как они имеют дело с аппаратным обеспечением.

• Обработчики прерываний не выполняются в контексте процесса, поэтому они не могут блокироваться.

Теперь должно быть очевидным, что обработчики прерываний являются только частью полного решения проблемы обработки аппаратных прерываний. Конечно, необходим быстрый, простой и асинхронный обработчик, позволяющий немедлен но отвечать на запросы оборудования и выполнять критичную ко времени выполне ния работу. Эту функцию обработчики прерываний выполняют хорошо, но другая, менее критичная ко времени выполнения работа должна быть отложена до того мо мента, когда прерывания будут разрешены.

Для этого обработка прерывания делится на две части или половины. Первая часть обработчика прерывания (top half, верхняя половина) выполняется асинхронно и немедленно в ответ на аппаратное прерывание так, как это обсуждалось в пред ыдущей главе. В этой главе мы рассмотрим вторую часть процесса обработки пре рываний— нижние половины (bottom half).

Нижние половины Задача обработки нижних половин — это выполнить всю связанную с прерывани ями работу, которую не выполнил обработчик прерывания. В идеальной ситуации — это почти вся работа, так как необходимо, чтобы обработчик прерывания выполнил по возможности меньшую часть работы (т.е. выполнился максимально быстро) и по быстрее возвратил управление.

Тем не менее обработчик прерывания должен выполнить некоторые действия.

Например, почти всегда обработчик прерывания должен отправить устройству уве домление, что прерывание получено. Он также должен произвести копирование не которых данных из аппаратного устройства. Эта работа чувствительна ко времени выполнения, поэтому есть смысл выполнить ее в самом обработчике прерывания.

Практически все остальные действия будет правильным выполнить в обработ чике нижней половины. Например, если в верхней половине было произведено ко пирование данных из аппаратного устройства в память, то в обработчике нижней половины, конечно, имеет смысл эти данные обработать. К сожалению, не суще ствует твердых правил, позволяющих определить, какую работу где нужно выпол нять, — право решения остается за автором драйвера. Хотя ни одно из решений этой задачи не может быть неправшлъным, решение легко может оказаться неоптимальным.

Следует помнить, что обработчики прерываний выполняются асинхронно при за прещенной, по крайней мере, текущей линии запроса на прерывание. Минимизация этой задержки является важной. Хотя нет строгих правил по поводу того, как делить работу между обработчиками верхней и нижней половин, все же можно привести несколько полезных советов.

• Если работа критична ко времени выполнения, то ее необходимо выполнять в обработчике прерыпания.

• Если работа связана с аппаратным обеспечением, то ее следует выполнить в обработчике прерывания.

• Если для выполнения работы необходимо гарантировать, что другое прерыва ние (обычно с тем же номером) не прервет обработчик, то работу нужно вы полнить в обработчике прерывания.

• Для всего остального работу стоит выполнять в обработчике нижней половины.

При написании собственного драйвера устройства есть смысл посмотреть на об работчики прерываний и соответствующие им обработчики нижних половин других драйверов устройств — это может помочь. Принимая решение о разделении рабо ты между обработчиками верхней и нижней половины, следует спросить себя: "Что должно быть в обработчике верхней половины, а что может быть в обработчике ниж ней половины". В общем случае, чем быстрее выполняется обработчик прерывания, тем лучше.

132 Глава Когда нужно использовать нижние половины Часто не просто понять, зачем нужно откладывать работу и когда именно ее нуж но откладывать. Вам необходимо ограничить количество работы, которая выполня ется в обработчике прерывания, потому что обработчик прерывания выполняется при запрещенной текущей линии прерывания. Хуже того, обработчики, зарегистри рованные с указанием флага SA_INTERRUPT, выполняются при всех запрещенных линиях прерываний на локальном процессоре (плюс текущая линия прерывания за прещена глобально). Минимизировать время, в течение которого прерывания запре щены, важно для уменьшения времени реакции и увеличения производительности системы. Если к этому добавить, что обработчики прерываний выполняются асин хронно по отношению к другому коду, и даже по отношению к другим обработчикам прерываний, то становится ясно, что нужно минимизировать время выполнения об работчика прерывания. Решение — отложить некоторую часть работы на более позд ний срок.

Но что имеется в виду под более поздним сроком? Важно понять, что позже озна чает не сейчас. Основной момент в обработке нижних половин — это не отложить ра боту до определенного момента времени в будущем, а отложить работу до некоторого неопределенного момента времени в будущем, когда система будет не так загружена и все прерывания снова будут разрешены.

Не только в операционной системе Linux, но и в других операционных систе мах обработка аппаратных прерываний разделяется на две части. Верхняя половина выполняется быстро, когда все или некоторые прерывания запрещены. Нижняя по ловина (если она реализована) пыполняется позже, когда все прерывания разреше ны. Это решение позволяет поддерживать малое время реакции системы, благодаря тому что работа при запрещенных прерываниях выполняется в течение возможно малого периода времени.

Многообразие нижних половин В отличие от обработчиков верхних половин, которые могут быть реализованы только в самих обработчиках прерываний, для реализации обработчиков нижних половин существует несколько механизмов. Эти механизмы представляют собой раз личные интерфейсы и подсистемы, которые позволяют пользователю реализовать обработку нижних половин. В предыдущей главе мы рассмотрели единственный су ществующий механизм реализации обработчиков прерываний, а в этой главе рассмо трим несколько методов реализации обработчиков нижних половин. На самом деле за историю операционной системы Linux существовало много механизмов обработ ки нижних половин. Иногда сбивает с толку то, что эти механизмы имеют очень схожие или очень неудачные названия. Для того чтобы придумывать названия меха низмам обработки нижних половин, необходимы "специальные программисты".

В этой главе мы рассмотрим принципы работы и реализацию механизмов обра ботки нижних половин, которые существуют в ядрах операционной системы Linux серии 2.6. Также будет рассмотрено, как использовать эти механизмы в коде ядра, который вы можете написать. Старые и давно изъятые из употребления механизмы обработки нижних половин представляют собой историческую ценность, поэтому, где это важно, о них также будет рассказано.

Обработка нижних половин и отложенные действия В самом начале своего существования операционная система Linux предоставляла единственный механизм для обработки нижних половин, который так и назывался "нижние половины" ("bottom half"). Это название было понятно, так как существова ло только одно средство для выполнения отложенной обработки. Соответствующая инфраструктура называлась "ВН" и мы ее так дальше и будем назвать, чтобы избе жать путаницы с общим термином "bottom half (нижняя половина). Интерфейс ВН был очень простым, как и большинство вещей в те старые добрые времена. Он предоставлял статический список из 32 обработчиков нижних половин. Обработчик верхней половины должен был отметить какой из обработчиков нижних половин должен выполняться путем установки соответствующего бита в 32-разрядном целом числе. Выполнение каждого обработчика ВН синхронизировалось глобально, т.е. ни какие два обработчика не могли выполняться одновременно, даже на разных процес сорах. Такой механизм был простым в использовании, хотя и не гибким;

простым в реализации, хотя представлял собой узкое место в плане производительности.

Позже разработчики ядра предложили механизм очередей заданий (task queue) — од новременно как средство выполнения отложенной обработки и как замена для ме ханизма ВН. В ядре определялось семейство очередей. Каждая очередь содержала связанный список функций, которые должны были выполнять соответствующие действия. Функции, стоящие в очереди, выполнялись в определенные моменты времени, в зависимости от того, в какой очереди они находились. Драйверы могли регистрировать собственные обработчики нижних половин в соответствующих оче редях. Этот механизм работал достаточно хорошо, но он был не настолько гибким, чтобы полностью заменить интерфейс ВН. Кроме того, он был достаточно "тяжело весным" для обеспечения высокой производительности критичных к этому систем, таких как сетевая подсистема.

Во время разработки серии ядер 2.3 разработчики ядра предложили механизм от ложенных прерываний1 (softirq) и механизм тасклетов (tasklet).

За исключением решения проблемы совместимости с существующими драйвера ми, механизмы отложенных прерываний и тасклетов были в состоянии полностью заменить интерфейс ВН2.

Отложенные прерывания - это набор из 32 статически определенных обра ботчиков нижних половин, которые могут одновременно выполняться на разных процессорах, даже два обработчика одного типа могут выполняться параллельно.

Тасклеты — это гибкие, динамически создаваемые обработчики нижних половин, которые являются надстройкой над механизмом отложенных прерываний и имеют ужасное название, смущающее всех3.

Термин softirq часто переводится, как "программное прерывание", однако, чтобы не вносить пута ницу с синхронными программными прерываниями (исключительными ситуациями) в этом кон тексте используется термин "отложенное прерывание". (Прим. ред.) В связи с глобальным синхронизмом выполнения обработчиков ВН друг с другом, не так просто было их конвертировать для использования механизмов отложенных прерываний и тасклетов.

Однако в ядрах серии 2.5 это наконец-то получилось сделать.

Они не имеют ничего общего с понятием task (задача). Их следует понимать как простые в исполь зовании отложенные прерывания (softirq).

134 Глава Два различных тасклета могут выполняться параллельно на разных процессорах, но при этом два тасклета одного типа не могут выполняться одновременно. Таким образом, тасклеты — это хороший компромисс между производительностью и про стотой использования. В большинстве случаев для обработки нижних половин доста точно использования таскелетов. Обработчики отложенных прерываний являются полезными, когда критична производительность, например, для сетевой подсисте мы. Использование механизма отложенных прерываний требует осторожности, по тому что два обработчика одного и того же отложенного прерывания могут выпол няться одновременно. В дополнение к этому, отложенные прерывания должны быть зарегистрированы статически на этапе компиляции. Тасклеты, наоборот, могут быть зарегистрированы динамически.

Еще больше запутывает ситуацию то, что некоторые люди говорят о всех обра ботчиках нижних половин как о программных прерываниях, или отложенных пре рываниях (software interrupt, или softirq). Другими словами, они называют механизм отложенных прерываний и в общем обработку нижних половин программными пре рываниями. На таких людей лучше не обращать внимания, они из той же категории, что и те, которые придумали название "ВН" и тасклет.

Во время разработки ядер серии 2.5 механизм ВН был в конце концов выброшен, потому что все пользователи этого механизма конвертировали свой код для исполь зования других интерфейсов обработки нижних половин. В дополнение к этому, ин терфейс очередей заданий был заменен на новый интерфейс очередей отложенных действий (work queue). Очереди отложенных действий— это простой и в то же вре мя полезный механизм, позволяющий поставить некоторое действие в очередь для выполнения в контексте процесса в более поздний момент времени.

Следовательно, сегодня ядро серии 2.6 предоставляет три механизма обработки нижних половин в ядре: отложенные прерывания, тасклеты и очереди отложенных действий. В ядре также использовались интерфейсы ВН и очередей заданий, но се годня от них осталась только светлая память.

Таймеры ядра Еще один механизм выполнения отложенной работы — это таймеры ядра. В отличие от меха низмов, рассмотренных в этой главе, таймеры позволяют отсрочить работу на указанный ин тервал времени. Инструменты, описанные в этой главе, могут быть полезны для откладывания работы с текущего момента до какого-нибудь момента времени в будущем. Таймеры использу ются для откладывания работы до того момента, пока не пройдет указанный период времени.

Поэтому таймеры имеют другое назначение, чем механизмы, описанные в данной главе. Более пол ное обсуждение таймеров ядра будет приведено в главе 10, "Таймеры и управление временем".

Путаница с нижними половинами Некоторая путаница с обработчиками нижних половин имеет место, но на самом деле — это только проблема названий. Давайте снова вернемся к этому вопросу.

Термин "нижняя половина" ("bottom half") — это общий термин, который касает ся операционных систем и связан с тем, что некоторая часть процесса обработки прерывания откладывается на будущее. В операционной системе Linux сейчас этот термин означает то же самое. Все механизмы ядра, которые предназначены для от ложенной обработки, являются обработчиками нижних половин.

Обработка нижних половин и отложенные действия Некоторые люди также называют обработчики нижних половин программными прерываниями иди "soflirq", но они просто пытаются досадить остальным.

Термин "Bottom Half" также соответствует названию самого первого механиз ма выполнения отложенных действий п операционной системе Linux. Этот меха низм еще называется "ВН", поэтому далее так будем называть именно этот меха низм, а термин "нижняя половина" ("bottom half") будет касаться общего названия.

Механизм ВН был некоторое время назад выключен из употребления и полностью изъят в ядрах серии 2.5.

Сейчас есть три метода для назначения отложенных операций: механизм отло женных прерываний (softirq), механизм тасклетов и механизм очередей отложенных действий. Тасклеты построены на основе механизма softirq, а очереди отложенных действий имеют полностью отличную реализацию. В табл. 7.1 показана история об работчиков нижних половин.

Таблица 7. 1. Состояние обработчиков нижних половин Механизм обработчиков Состояние ВН Изъято в серии 2. Очереди заданий Изъято в серии 2. Отложенные прерывания Доступно начиная с серии 2. Тасклеты Доступно начиная с серии 2. Очереди отложенных действий Доступно начиная с серии 2. Давайте продолжим рассмотрение каждого из механизмов в отдельности, пользу ясь этой устойчивой путаницей в названиях.

Механизм отложенных прерываний (softirq) Обсуждение существующих методов обработки нижних половин начнем с меха низма softirq. Обработчики на основе механизма отложенных прерываний исполь зуются редко. Тасклеты — это более часто используемая форма обработчика нижних половин. Поскольку тасклеты построены на основе механизма softirq, с механизма softirq и стоит начать. Код, который касается обработчиков отложенных прерыва ний, описан в файле k e r n e l / s o f t i r q. с.

Реализация отложенных прерываний Отложенные прерывания определяются статически во время компиляции. В отли чие от тасклетов, нельзя динамически создать или освободить отложенное прерыва ние. Отложенные прерывания представлены с помощью структур softirq_action, определенных в файле < l i n u x / i n t e r r u p t. h > в следующем виде.

/* * структура, представляющая одно отложенное прерывание */ struct softirq_action { 136 Глава void (*action)(struct softirq_action * ) ;

/* функция, которая должна выполниться */ void *data;

/* данные для передачи в функцию */ };

Массив из 32 экземпляров этой структуры определен в файле kernel/sof t i r q. с в следующем виде.

static struct softirq_action softirq_vec[32];

Каждое зарегистрированное отложенное прерывание соответствует одному эле менту этого массива. Следовательно, имеется возможность создать 32 обработчика softirq. Заметим, что это количество фиксированно. Максимальное число обработ чиков softirq не может быть динамически изменено. В текущей версии ядра из элементов используется только шесть4.

Обработчик softirq Прототип обработчика отложенного прерывания, поля action, выглядит следу ющим образом.

void softirq_handler(struct softirg_action *) Когда ядро выполняет обработчик отложенного прерывания, то функция action вызывается С указателем на соответствующую структуру softirq_action в качестве аргумента. Например, если переменная rny_softirq содержит указатель на элемент массива softirq_vec, то ядро вызовет функцию-обработчик соответствующего от ложенного прерывания в следующем виде.

my_softirq->action(my_softirq) Может быть, несколько удивляет, что ядро передает в обработчик указатель на всю структуру, а не только на поле data. Этот прием позволяет в будущем вводить дополнительные поля в структуру без необходимости внесения изменений в суще ствующие обработчики. Обработчик может получить доступ к значению ноля data простым разыменованием указателя на структуру и чтением ее поля data.

Обработчик одного отложенного прерывания никогда не вытесняет другой об работчик softirq. Б действительности, единственное событие, которое может вытес нить обработчик softirq, — это аппаратное прерывание. Однако на другом процес соре одновременно с обработчиком отложенного прерывания может выполняться другой (и даже этот же) обработчик отложенного прерывания.

Выполнение отложенных прерываний Зарегистрированное отложенное прерывание должно быть отмечено для того, чтобы его можно было выполнить. Это называется генерацией отложенного прерывания (rise softirq). Обычно обработчик аппаратного прерывания перед возвратом отмечает свои обработчики отложенных прерываний. Затем в подходящий момент времени отложенное прерывание выполняется. Ожидающие выполнения обработчики отло женных прерываний проверяются и выполняются в следующих ситуациях.

Большинство драйверов использует для обработки своих нижних половин механизм тасклетов, Тасклеты построены на механизме softirq, как это будет покапано ниже.

Обработка нижних половин и отложенные действия • После обработки аппаратного прерывания.

• В контексте потока пространства ядра ksoftirqd.

• В любом коде ядра, который явно проверяет и выполняет ожидающие обработ чики отложенных прерываний, как, например, это делает сетевая подсистема.

Независимо от того, каким способом выполняется отложенное прерывание, его выполнение осуществляется в функции do_softirq (). Эта функция по-настоящему проста. Если есть ожидающие отложенные прерывания, то функция do_softirq() в цикле проверяет их все и вызывает ожидающие обработчики. Давайте рассмотрим упрощенный вариант наиболее важной части функции do_sof t i r q ().

u32 pending = softirq_pending(cpu);

if (pending) { struct softirq_action *h = softirq_vec;

softirq_pending(cpu) = 0;

do { if (pending & 1) h->action (h);

h++;

pending »= 1;

} while (pending);

} Этот фрагмент кода является сердцем обработчика отложенных прерываний. Он проверяет и выполняет все ожидающие отложенные прерывания.

• Присваивает локальной переменной pending значение, возвращаемое макро сом softirq_pending (). Это значение — 32-х разрядная битовая маска ожида ющих на выполнение отложенных прерываний. Если установлен бит с номе ром n, то отложенное прерывание с этим номером ожидает на выполнение.

• Когда значение битовой маски отложенных прерываний сохранено, оригиналь ная битовая маска очищается5.

• Переменной h присваивается указатель на первый элемент массива softirq_vec.

• Если первый бит маски, которая хранится в переменной pending, установлен, то вызывается функция h->action(h).

• Указатель h увеличивается на единицу, и теперь он указывает на второй эле мент массива softirq_vec.

• Осуществляется логический сдвиг битовой маски, хранящейся в переменной pending, вправо на один разряд. Эта операция отбрасывает самый младший бит и сдвигает все оставшиеся биты на одну позицию вправо. Следовательно, второй бит теперь стал первым и т.д.

На самом деле эта операция выполняется при всех запрещенных на локальном процессоре пре рываниях, что не показано в упрощенной версии. Если бы прерывания не были запрещены, то в период времени между сохранением и очисткой маски могло бы быть сгенерировано новое отло женное прерывание (которое бы ожидало на выполнение), что привело бы к неверной очистке бита соответствующего отложенного прерывания.

138 Глава • Указатель h теперь указывает на второй элемент массива, а в битовой маске — второй бит стал первым. Теперь необходимо повторить все ранее проделан ные шаги.

• Последовательное повторение производится до тех пор, пока битовая маска не станет равной нулю. В этот момент больше нет ожидающих отложенных пре рываний, и наша работа выполнена. Заметим, что такой проверки достаточно для того, чтобы гарантировать, что указатель h всегда указывает на законную запись в массиве softirq_vec, так как битовая маска pending имеет 32 бит и цикл не может выполниться больше 32 раз.

Использование отложенных прерываний Отложенные прерывания зарезервированы для наиболее важных и критичных ко времени выполнения обработчиков нижних половин в системе. Сейчас только две подсистемы — подсистема SCSI и сетевая подсистема — напрямую используют ме ханизм softirq. В дополнение к этому, таймеры ядра и тасклеты построены на базе отложенных прерываний. Если есть желание добавить новое отложенное прерыва ние, то стоит себя спросить, почему будет недостаточно использования тасклетов.

Тасклеты могут создаваться динамически, а также их легче использовать в связи с более простыми требованиями к блокировкам. Кроме того, их производительность все еще остается очень хорошей. Тем не менее для задач, критичных ко времени вы полнения, которые способны сами обеспечивать эффективные блокировки, исполь зование механизма softirq — будет правильным решением.

Назначение индексов Отложенные прерывания должны объявляться на этапе компиляции с помощью соответствующего перечисления (enum) в файле . Ядро исполь зует указанный в перечислении индекс, который начинается с нуля, как значение от носительного приоритета отложенных прерываний. Отложенные прерывания с мень шим номером выполняются раньше отложенных прерываний с большим номером.

Создание нового отложенного прерывания состоит в добавлении новой записи в этот перечень (enum). Однако нужно не просто добавить новую строчку в конец спи ска, как в других местах. Вместо этого нужно вставить строчку в соответствии с при оритетом, который дается этому прерыванию. Исторически, HI_SOFTIRQ— имеет наибольший приоритет, a TASKLET_SOFTIRQ — наименьший. Новая запись, скорее всего, должна быть где-то ниже записей для сетевых устройств и выше записи для TASKLET_SOFTIRQ. В табл. 7.2 показан список всех типов отложенных прерываний.

Таблица 7.2. Список отложенных прерываний Отложенное прерывание Приоритет Описание HI_SOFTIRQ 0 Высокоприоритетные тасклеты TIMER_SOFTIRQ 1 Обработчик нижних половин таймеров NET_TX_S0FTIRQ 2 Отправка сетевых пакетов NET_RX_SOFTIRQ 3 Прием сетевых пакетов SCSI_SOFTIRQ 4 Обработчик нижних половин подсистемы SCSI TASKLET_SOFTIRQ 5 Тасклеты Обработка нижних половин и отложенные действия Регистрация обработчика Далее во время выполнения должен быть зарегистрирован обработчик отложен ного прерывания с помощью вызова o p e n _ s o f t i r q ( ), который принимает три па раметра: индекс отложенного прерывания, функция-обработчик и значение поля d a t a. Для сетевой подсистемы это делается, например, следующим образом.

open_softirq(NET_TX_SOFTIRQ, net_tx_action, NULL);

open_softirq(NET_RX_SOFTIRQ, net_rx_action, NULL);

Обработчик отложенного прерывания выполняется при разрешенных прерыва ниях и не может переходить в состояние ожидания (sleep). Во время выполнения обработчика отложенные прерывания на данном процессоре запрещаются. Однако на другом процессоре обработчики отложенных прерываний могут выполняться. На самом деле, если вдруг генерируется отложенное прерывание в тот момент, когда выполняется его обработчик, то такой же обработчик может быть запущен на дру гом процессоре одновременно с первым обработчиком. Это означает, что любые совместно используемые данные, которые используются в обработчике отложен ного прерывания, и даже глобальные данные, которые используются только в са мом обработчике, должны соответствующим образом блокироваться (как показано в следующих двух разделах). Это очень важный момент, и именно по этой причи не использование тасклетов обычно предпочтительнее. Простое предотвращение конкурентного выполнения обработчиков — это далеко не идеал. Если обработчик отложенного прерывания просто захватит блокировку, которая предотвращает его выполнение параллельно самому себе, то для использования отложенных прерыпа ний не остается почти никакого смысла. Следовательно, большинство обработчиков отложенных прерываний используют данные, уникальные для каждого процессора (и следовательно, не требующие блокировок), или какие-нибудь другие ухищрения, чтобы избежать явного использования блокировок и обеспечить отличную масшта бируемость.

Главная причина использования отложенных прерываний — масштабируемость.

Если нет необходимости масштабироваться на бесконечное количество процессо ров, то лучше использовать механизм тасклетов. Тасклеты — это отложенные преры вания, для которых обработчик не может выполняться параллельно на нескольких процессорах.

Генерация отложенных прерываний После того как обработчик добавлен в перечень и зарегистрирован с помощью вызова o p e n _ s o f t i r q (), он готов выполняться. Для того чтобы отметить его как ожидающего исполнения и, соответственно, чтобы он выполнился при следующем вызове функции d o _ s o f t i r q ( ), необходимо вызвать функцию r a i s e _ s o f t i r q ( ).

Например, сетевая подсистема должна вызвать эту функцию в следующем виде.

raise_softirq(NET_TX_SOFTIRQ);

Этот вызов сгенерирует отложенное прерывание с индексом NET_TX_SOFTIRQ.

Соответствующий обработчик n e t _ t x _ a c t i o n () будет вызван при следующем вы полнении программных прерываний ядром. Эта функция запрещает аппаратные прерывания перед тем, как сгенерировать отложенное прерывание, а затем восста навливает их в первоначальное состояние. Если аппаратные прерывания в данный 140 Глава момент запрещены, то для небольшой оптимизации можно воспользоваться функци ей raise_sof t i r q _ i r q o f f (), как показано в следующем примере.

/* * прерывания должны быть запрещены!

*/ raise_softirq_irqoff(NET_TX_SOFTIRQ);

Наиболее часто отложенные прерывания генерируются из обработчиков аппа ратных прерываний. В этом случае обработчик аппаратного прерывания выполняет всю основную работу, которая касается аппаратного обеспечения, генерирует отло женное прерывание и завершается. После завершения обработки аппаратных пре рываний ядро вызывает функцию d o _ s o f t i r q ( ). Обработчик отложенного преры вания выполняется и подхватывает работу с того места, где обработчик аппаратного прерывания ее отложил. В таком примере раскрывается смысл названий "верхняя половина" и "нижняя половина".

Тасклеты Тасклеты — это механизм обработки нижних половин, построенный на основе ме ханизма отложенных прерываний. Как уже отмечалось, они не имеют ничего обще го с заданиями (task). Тасклеты по своей природе и принципу работы очень похожи на отложенные прерывания. Тем не менее они имеют более простой интерфейс и упрощенные правила блокировок.

Решение о том, стоит ли использовать тасклеты, принять достаточно просто: в большинстве случаев необходимо использовать тасклеты. Как было показано в пред ыдущем разделе, примеры использования отложенных прерываний можно посчитать на пальцах одной руки. Отложенные прерывания необходимо использовать только в случае, когда необходима очень большая частота выполнений и интенсивно исполь зуется многопоточная обработка. Тасклеты используются в очень большом количе стве случаев — они работают достаточно хорошо и их очень просто использовать.

Реализация тасклетов Так как тасклеты реализованы на основе отложенных прерываний, они тоже яв ляются отложенными прерываниями (softirq). Как уже рассказывалось, тасклеты пред ставлены двумя типами отложенных прерываний: HI_SOFTIRQ и TASKLET_SOFTIRQ.

Единственная разница между ними в том, что тасклеты типа HI_SOFTIRQ выполня ются всегда раньше тасклетов типа TASKLET_SOFTIRQ.

Структуры тасклетов Тасклеты представлены с помощью структуры t a s k l e t _ s t r u c t. Каждый экзем пляр структуры представляет собой уникальный тасклет. Эта структура определена в заголовочном файле в следующем виде.

struct tasklet_struct { struct tasklet_struct *next;

/* указатель на следующий тасклет в списке */ unsigned long state;

/* состояние тасклета */ } Обработка нижних половин и отложенные действия atomic_t count;

/* счетчик ссылок */ void (*func) (unsigned long);

/* функция-обработчик тасклета*/ unsigned long data;

/* аргумент функции-обработчика тасклета */ );

Поле f u n c — это функция-обработчик тасклета (эквивалент поля a c t i o n для структуры, представляющей отложенное прерывание), которая получает поле d a t a в качестве единственного аргумента при вызове.

Поле s t a t e может принимать одно из следующих значений: нуль, TASKLET_ STATE_SCHED или TASLET_STATE_RUN. Значение TASKLET_STATE_SCHED указывает на то, что тасклет запланирован на выполнение, а значение TASLET_STATE_RUN — что тасклет выполняется. Для оптимизации значение TASLET_STATE RUN может ис пользоваться только на многопроцессорной машине, так как на однопроцессорной машине и без этого точно известно, выполняется ли тасклет (действительно, ведь код, который выполняется, либо принадлежит тасклету, либо нет).

Поле c o u n t используется как счетчик ссылок на тасклет. Если это значение не равно нулю, то тасклет запрещен и не может выполняться;

если оно равно нулю, то тасклет разрешен и может выполняться в случае, когда он помечен как ожидающий выполнения.

Планирование тасклетов на выполнение Запланированные (scheduled) на выполнение тасклеты (эквивалент сгенериро ванных отложенных прерываний) 6 хранятся в двух структурах, определенных для каждого процессора: структуре t a s k l e t _ v e c (для обычных тасклетов) и структуре t a s k l e t _ h i _ v e c (для высокоприоритетных тасклетов). Каждая из этих структур — это связанный список структур t a s k l e t _ s t r u c t. Каждый экземпляр структуры t a s k l e t _ s t r u c t представляет собой отдельный тасклет.

Тасклеты могут быть запланированы на выполнение с помощью функций t a s k l e t _ s c h e d u l e () и t a s k l e t _ h i _ s c h e d u l e ( ), которые принимают единствен ный аргумент— указатель на структуру тасклета— t a s k l e t _ s t r u c t. Эти функции очень похожи (отличие состоит в том, что одна использует отложенное прерывание с номером TASKLET_SOFTIRQ, а другая — с номером HI_SOFTIRQ). К написанию и ис пользованию тасклетов мы вернемся в следующем разделе. А сейчас рассмотрим дета ли реализации функции t a s k l e t _ h i _ s c h e d u l e (), которые состоят в следующем.

• Проверяется, не установлено ли поле s t a t e в значение TASKLET_STATE_ SCHED. Если установлено, то тасклет уже запланирован на выполнение и функ ция может возвратить управление.

• Сохраняется состояние системы прерываний и запрещаются прерывания на локальном процессоре. Это гарантирует, что ничто на данном процессоре не будет мешать выполнению этого кода.

• Добавляется тасклет, который планируется на выполнение, в начало связанно го списка структуры t a s k l e t _ v e c или t a s k l e t _ h i _ v e c, которые уникальны для каждого процессора в системе.

Это еще один пример плохой терминологии. Почему отложенные прерывания (softirq) генериру ются (rise), а тасклеты (lasklet) планируются (schedule)? Кто знает? Оба термина означают, что об работчики нижних половин помечаются как ожидающие на выполнение и в скором времени будут выполнены.

142 Глава • Генерируется отложенное прерывание с номером TASKLET_SOFTIRQ или НI_ SOFTIRQ, чтобы в ближайшее время данный тасклет выполнился при вызове функции d o _ s o f t i r q ( ).

• Устанавливается состояние системы прерываний в первоначальное значение и возвращается управление.

При первой же удобной возможности функция d o _ s o f t i r q ( ) выполнится, как это обсуждалось в предыдущем разделе. Поскольку большинство тасклетов помеча ются как готовые к выполнению в обработчиках прерываний, то, скорее всего, функ ция d o _ s o f t i r q () вызывается сразу же, как только возвратится последний обработ чик прерывания. Так как отложенные прерывания с номерами TASKLET_SOFTIRQ или HI_SOFTIRQ к этому моменту уже сгенерированы, то функция d o _ s o f t i r q () выполняет соответствующие обработчики. Эти обработчики, а также функции t a s k l e t _ a c t i o n () и t a s k l e t _ h i _ a c t i o n () являются сердцем механизма обработ ки тасклетов- Давайте рассмотрим, что они делают.

• Запрещаются прерывания, и получается весь список t a s k l e t _ v e c или t a s k l e t _ hi_vec для текущего процессора.

• Список текущего процессора очищается путем присваивания значения нуль указателю на него.

• Разрешаются прерывания (нет необходимости восстанавливать состояние си стемы прерываний в первоначальное значение, так как этот код может выпол няться только в обработчике отложенного прерывания, который вызывается только при разрешенных прерываниях).

• Организовывается цикл по всем тасклетам в полученном списке.

• Если данная машина является многопроцессорной, то нужно проверить не выполняется ли текущий тасклет на другом процессоре, то есть проверить не установлен ли флаг TASLET_STATE_RUN. Если тасклет уже выполняется, то его необходимо пропустить и перейти к следующему тасклету в списке (вспомним, что только один тасклет данного типа может выполняться в любой момент времени).

• Если тасклет не выполняется, то нужно установить флаг TASLET_STATE_RUN, чтобы другой процессор не мог выполнить этот тасклет.

• Проверяется значение поля c o u n t на равенство нулю, чтобы убедиться, что тасклет не запрещен. Если тасклет запрещен (поле c o u n t не равно нулю), то нужно перейти к следующему тасклету, который ожидает на выполнение.

• Теперь можно быть уверенным, что тасклет нигде не выполняется, нигде не будет выполняться (так как он помечен как выполняющийся на данном про цессоре) и что значение поля c o u n t равно нулю. Необходимо выполнить об работчик тасклета. После того как тасклет выполнился, следует очистить флаг TASLET_STATE_RUN и поле s t a t e.

• Повторить описанный алгоритм для следующего тасклета, пока не останется ни одного тасклета, ожидающего выполнения.

Обработка нижних половин и отложенные действия Реализация тасклетов проста, но в то же время очень остроумна. Как видно, все тасклеты реализованы на базе двух отложенных прерываний TASKLET_SOFTIRQ и HI_SOFTIRQ. Когда тасклет запланирован на выполнение, ядро генерирует одно из этих двух отложенных прерываний. Отложенные прерывания, в свою очередь, об рабатываются специальными функциями, которые выполняют все запланированные на выполнение тасклеты. Эти специальные функции гарантируют, что только один тасклет данного типа выполняется в любой момент времени (но тасклеты разных типов могут выполняться одновременно). Вся эта сложность спрятана за простым и ясным интерфейсом.

Использование тасклетов В большинстве случаев тасклеты — это самый предпочтительный механизм, с по мощью которого следует реализовать обработчики нижних половин для обычных аппаратных устройств. Тасклеты можно создавать динамически, их просто использо вать, и они сравнительно быстро работают.

Объявление тасклетов Тасклеты можно создавать статически и динамически. Какой вариант лучше вы брать, зависит от того, как необходимо (или желательно) пользователю обращаться к тасклету: прямо или через указатель. Для статического создания тасклета (и соот ветственно, обеспечения прямого доступа к нему) необходимо использовать один из двух следующих макросов, которые определены в файле < l i n u x / i n t e r r u p t s,h>;

DECLARE_TASKLET(name, func, data) DECLARE_TASKLET_DISABLED(name, func, data);

Оба макроса статически создают экземпляр структуры s t r u c t _ t a s k l e t _ s t r u c t с указанным именем (name). Когда тасклет запланирован на выполнение, то вызывает ся функция func, которой передается аргумент d a t a. Различие между этими макро сами состоит в значении счетчика ссылок на тасклет (поле c o u n t ). Первый макрос создает тасклет, у которого значение поля c o u n t равно нулю, и, соответственно, этот тасклет разрешен. Второй макрос создает тасклет и устанавливает для него зна чение поля count, равное единице, и, соответственно, этот тасклет будет запрещен.

Можно привести следующий пример.

DECLARE_TASKLET(my_tasklet, my_tasklet_handler, dev);

Эта строка эквивалентна следующей декларации.

struct tasklet_struct rny_tasklet = { NULL, 0, ATOMIC_INIT(0), tasklet_handler, d e v ) ;

В данном примере создается тасклет с именем m y _ t a s k l e t, который разрешен для выполнения. Функция t a s k l e t _ h a n d l e r будет обработчиком этого тасклета.

Значение параметра d e v передается в функцию-обработчик при вызове данной функции.

Для инициализации тасклета, на который указывает заданный указатель s t r u c t t a s k l e t _ s t r u c t * t — косвенная ссылка на динамически созданную ранее структу ру, необходимо использовать следующий вызов.

t a s k l e t _ i n i t ( t, t a s k l e t _ h a n d l e r, dev);

/* динамически, а не статически */ 144 Глава Написание собственной функции-обработчика тасклета Функция-обработчик тасклета должна соответствовать правильному прототипу.

void tasklet_handler(unsigned long data) Так же как и в случае отложенных прерываний, тасклет не может переходить в состояние ожидания (блокироваться). Это означает, что в тасклетах нельзя исполь зовать семафоры или другие функции, которые могут блокироваться. Тасклеты так же выполняются при всех разрешенных прерываниях, поэтому необходимо принять все меры предосторожности (например, может понадобиться запретить прерывания и захватить блокировку), если тасклет имеет совместно используемые данные с об работчиком прерывания. В отличие от отложенных прерываний, ни один тасклет не выполняется параллельно самому себе, хотя два разных тасклета могут выполняться на разных процессорах параллельно. Если тасклет совместно использует данные с обработчиком прерывания или другим тасклетом, то необходимо использовать соот ветствующие блокировки (см. глапу 8, "Введение в синхронизацию выполнения кода ядра" и главу 9, "Средства синхронизации в ядре").

Планирование тасклета на выполнение Для того чтобы запланировать тасклет на выполнение, должна быть вызвана функция t a s k l e t _ s c h e d u l e (), которой в качестве аргумента передается указатель на соответствующий экземпляр структуры t a s k l e t _ s t r u c t.

tasklet_schedule(&my_tasklet) ;

/* отметить, что тасклет my_tasklet ожидает на выполнение */ После того как тасклет запланирован на выполнение, он выполняется один раз в некоторый момент времени в ближайшем будущем. Если тасклет, который запла нирован на выполнение, будет запланирован еще раз до того, как он выполнится, то он также выполнится всего один раз. Если тасклет уже выполняется, скажем, на другом процессоре, то будет запланирован снова и снова выполнится. Для оптими зации тасклет всегда выполняется на том процессоре, который его запланировал на выполнение, что дает надежду на лучшее использование кэша процессора.

Указанный тасклет может быть запрещен с помощью вызова функции t a s k l e t _ d i s a b l e ( ). Если тасклет в данный момент времени выполняется, то эта функция не возвратит управление, пока тасклет не закончит выполняться. Как альтернативу можно использовать функцию t a s k l e t _ d i s a b l e _ n o s y n c ( ), которая запрещает ука занный тасклет, но возвращается сразу и не ждет, пока тасклет завершит выполне ние. Это обычно небезопасно, так как в данном случае нельзя гарантировать, что тасклет не закончил выполнение. Вызов функции t a s k l e t _ e n a b l e () разрешает тасклет. Эта функция также должна быть вызвана для того, чтобы можно было ис пользовать тасклет, созданный с помощью макроса DECLARE_TASKLET_DISABLED (), как показано в следующем примере.

tasklet_disable(&my_tasklet);

/* тасклет теперь запрещен */ /* Мы можем делать все, что угодно, зная, что тасклет не может выполняться. */ tasklet_enable(&my_tasklet);

/* теперь тасклет разрешен */ Из очереди тасклетов, ожидающих на выполнение, тасклет может быть удален с помощью функции t a s k l e t _ k i l l ( ). Эта функция получает указатель на соответ Обработка нижних половин и отложенные действия ствующуго структуру t a s k l e t _ s t r u c t в качестве единственного аргумента. Удаление запланированного на выполнение тасклета из очереди очень полезно в случае, когда используются тасклеты, которые сами себя планируют на выполнение. Эта функция сначала ожидает, пока тасклет не закончит выполнение, а потом удаляет его из оче реди. Однако это, конечно, не может предотвратить возможности, что другой код запланирует этот же тасклет на выполнение. Так как данная функция может перехо дить в состояние ожидания, то ее нельзя вызывать из контекста прерывания.

Демон ksoftirqd Обработка отложенных прерываний (softirq) и, соответственно, тасклетов может осуществляться с помощью набора потоков пространства ядра (по одному потоку на каждый процессор). Потоки пространства ядра помогают обрабатывать отложенные прерывания, когда система перегружена большим количеством отложенных преры ваний.

Как уже упоминалось, ядро обрабатывает отложенные прерывания в нескольких местах, наиболее часто это происходит после возврата из обработчика прерывания.

Отложенные прерывания могут генерироваться с очень большими частотами (как, например, в случае интенсивного сетевого трафика). Хуже того, функции-обработ чики отложенных прерываний могут самостоятельно возобновлять свое выполнение (реактивизировать себя). Иными словами, во время выполнения функции-обработ чики отложенных прерываний могут генерировать свое отложенное прерывание для того, чтобы выполниться снова (на самом деле, сетевая подсистема именно так и делает). Возможность больших частот генерации отложенных прерываний в соче тании с их возможностью активизировать самих себя может привести к тому, что программы, работающие в пространстве пользователя, будут страдать от недостатка процессорного времени. В свою очередь, не своевременная обработка отложенных прерываний также не допустима. Возникает дилемма, которая требует решения, но ни одно из двух очевидных решений не является подходящим. Давайте рассмотрим оба этих очевидных решения.

Первое решение — это немедленная обработка всех отложенных прерываний, как только они приходят, а также обработка всех ожидающих отложенных прерываний перед возвратом из обработчика. Это решение гарантирует, что все отложенные пре рывания будут обрабатываться немедленно и в то же время, что более важно, что все вновь активизированные отложенные прерывания также будут немедленно об работаны. Проблема возникает в системах, которые работают при большой загрузке и в которых возникает большое количество отложенных прерываний, которые по стоянно сами себя активизируют. Ядро может постоянно обслуживать отложенные прерывания без возможности выполнять что-либо еще. Заданиями пространства пользователя пренебрегают, а выполняются только лишь обработчики прерываний и отложенные прерывания, в результате пользователи системы начинают нервни чать. Подобный подход может хорошо работать, если система не находится под очень большой нагрузкой. Если же система испытывает хотя бы умеренную нагрузку, вызванную обработкой прерываний, то такое решение не применимо. Пространство пользователя не должно продолжительно страдать из-за нехватки процессорного времени.

Второе решение — это вообще не обрабатывать реактивизированные отложенные прерывания. После возврата из очередного обработчика прерывания ядро просто 146 Глава просматривает список всех ожидающих на выполнение отложенных прерываний и выполняет их как обычно. Если какое-то отложенное прерывание реактивизирует себя, то оно не будет выполняться до того времени, пока ядро в следующий раз сно ва не приступит к обработке отложенных прерываний. Однако такое, скорее всего, произойдет, только когда поступит следующее аппаратное прерывание, что может быть равносильно ожиданию в течение длительного промежутка времени, пока но вое (или вновь активизированное) отложенное прерывание будет выполнено. В та ком решении плохо то, что на не загруженной системе выгодно обрабатывать от ложенные прерывания сразу же. К сожалению, описанный подход не учитывает то, какие процессы могут выполняться, а какие нет. Следовательно, данный метод хотя и предотвращает нехватку процессорного времени для задач пространства пользова теля, но создает нехватку ресурсов для отложенных прерываний, и к тому же такой подход не выгоден для систем, работающих при малых нагрузках.

Необходим какой-нибудь компромисс. Решение, которое реализовано в ядре, — не обрабатывать немедленно вновь активизированные отложенные прерывания. Бместо этого, если сильно возрастает количество отложенных прерываний, ядро возвраща ет к выполнению (wake up) семейство потоков пространства ядра, чтобы они спра вились с нагрузкой. Данные потоки ядра работают с самым минимально возможным приоритетом (значение параметра nice равно 19). Это гарантирует, что они не будут выполняться вместо чего-то более важного. Но они в конце концов тоже когда-ни будь обязательно выполняются. Это предотвращает ситуацию нехватки процессор ных ресурсов для пользовательских программ. С другой стороны, это также гаран тирует, что даже в случае большого количества отложенных прерываний они все в конце концов будут выполнены. И наконец, такое решение гарантирует, что в случае незагруженной системы отложенные прерывания также обрабатываются достаточно быстро (потому что соответствующие потоки пространства ядра будут запланирова ны на выполнение немедленно).

Для каждого процессора существует свой поток. Каждый поток имеет имя в виде k s o f t i r q d / n, где п — номер процессора. Так в двухпроцессорной системе будут за пущены два потока с именами k s o f t i q d / 0 и k s o f t i r q d / 1. To, что на каждом про цессоре выполняется свой поток, гарантирует, что если в системе есть свободный процессор, то он всегда будет в состоянии выполнять отложенные прерывания.

После того как потоки запущены, они выполняют замкнутый цикл, похожий на сле дующий.

for ( ;

{

;

) set_task_state(current, TASK_INTERRUPTIBLE);

add_wait_queue(&cwq->more_work, &wait);

if (list_empty(&cwq->worklist)) schedule () ;

else set_task_state(current, TASK_RUNNING);

remove_wait_queue(&cwq->more_work, &wait);

if (!list_empty(&cwq->worklist)) run workqueue(cwq);

} Обработка нижних половин и отложенные действия Если есть отложенные прерывания, ожидающие на обработку (что определяет вызов функции s o f t i r q _ p e n d i n g ( ) ), то поток ядра k s o f t i r q d вызывает функ цию d o _ s o f t i r q (), которая эти прерывания обрабатывает. Заметим, что это де лается периодически, чтобы обработать также вновь активизированные отложен ные прерывания. После каждой итерации при необходимости вызывается функция s c h e d u l e (), чтобы дать возможность выполняться более важным процессам. После того как вся обработка выполнена, поток ядра устанавливает свое состояние в значе ние TASK_INTERRUPTIBLE и активизирует планировцик для выбора нового готового к выполнению процесса.

Поток обработки отложенных прерываний вновь возвращается в состояние го товности к выполнению, когда функция d o _ s o f t i r q () определяет, что отложенное прерывание реактивизировало себя.

Старый механизм ВН Хотя старый интерфейс ВН, к счастью, уже отсутствует в ядрах серии 2.6, тем не менее им пользовались очень долгое время — с первых версий ядра. Учитывая, что этому интерфейсу удалось продержаться очень долго, он, конечно, представляет со бой историческую ценность и заслуживает большего, чем просто беглого рассмотре ния. Этот раздел никаким образом не касается ядер серии 2.6, но значение истории переоценить трудно.

Интерфейс ВН очень древний, и это заметно. Каждый обработчик ВН должен быть определен статически, и количество этих обработчиков ограничено максималь ным значением 32. Так как все обработчики ВН должны быть определены на этапе компиляции, загружаемые модули ядра не могли напрямую использовать интерфейс ВН. Тем не менее можно было встраивать функции в уже существующие обработчи ки ВН. Со временем необходимость статического объявления и максимальное коли чество обработчиков нижних половин, равное 32, стали надоедать.

Все обработчики ВН выполнялись строго последовательно — никакие два обра ботчика ВН, даже разных типов, не могли выполняться параллельно. Это позволяло обеспечить простую синхронизацию, но все же для получения высокой производи тельности при многопроцессорной обработке это было не очень хорошо. Драйверы, которые использовали интерфейс ВН, очень плохо масштабировались на несколько процессоров. Например, страдала сетевая подсистема.

В остальном, за исключением указанных ограничений, механизм ВН был похож на механизм тасклетов. На самом деле, в ядрах серии 2.4 механизм ВН был реали зован па основе тасклетов. Максимальное количество обработчиков нижних поло вин, равное 32, обеспечивалось значениями констант, определенных в заголовочном файле < l i n u x / i n t e r r u p t. h >. Для того чтобы отметить обработчик ВН как ожида ющий на выполнение, необходимо было вызвать функцию mark_bh () с передачей номера обработчика ВН в качестве параметра. В ядрах серии 2.4 при этом плани ровался на выполнение тасклет ВН, который выполнялся с помощью обработчика b h _ a c t i o n ( ). До серии ядер 2.4 механизм ВН существовал самостоятельно, как сей час механизм отложенных прерываний.

В связи с недостатками этого типа обработчиков нижних половин, разработчики ядра предложили механизм очередей заданий (task queue), чтобы заменить механизм нижних половин. Очереди заданий так и не смогли справиться с этой задачей, хотя и завоевали расположение большого количества пользователей. При разработке серии 148 Глава ядер 2.3 были предложены механизмы отложенных прерываний (softirq) и механизм тасклетов (lasklet), для того чтобы положить конец механизму ВН. Механизм ВН при этом был реализован на основе механизма тасклетов. К сожалению, достаточно сложно переносить обработчики нижних половин с использования интерфейса ВН на использование механизм тасклетов или отложенных прерываний, в связи с тем что у новых интерфейсов нет свойства строгой последовательности выполнения7.

Однако при разработке ядер серии 2.5 необходимую конвертацию все же сдела ли, когда таймеры ядра и подсистему SCSI (единственные оставшиеся системы, ко торые использовали механизм ВН) наконец-то перевели на использование отложен ных прерываний. И в завершение, разработчики ядра совсем убрали интерфейс ВН.

Скатертью дорога тебе, интерфейс ВН!

Очереди отложенных действий Очереди отложенных действий (work queue) — это еще один способ реализации отложенных операций, который отличается от рассмотренных ранее. Очереди дей ствий позволяют откладывать некоторые операции для последующего выполнения потоком пространства ядра — отложенные действия всегда выполняются в контек сте процесса. Поэтому код, выполнение которого отложено с помощью постановки в очередь отложенных действий, получает все преимущества, которыми обладает код, выполняющийся в контексте процесса. Наиболее важное свойство — это то, что выполнение очередей действий управляется планировщиком процессов и, соответ ственно, выполняющийся код может переходить в состояние ожидания (sleep).

Обычно принять решение о том, что необходимо использовать: очереди отло женных действий или отложенные прерывания/тасклеты, достаточно просто. Если отложенным действиям необходимо переходить в состояние ожидания, то следует использовать очереди действий. Если же отложенные операции не могут переходить в состояние ожидания, то воспользуйтесь тасклетами или отложенными прерывани ями. Обычно альтернатива использованию очередей отложенных действий — это создание новых потоков пространства ядра. Поскольку при введении новых потоков пространства ядра разработчики ядра обычно хмурят брови (а у некоторых народов это означает смертельную обиду), настоятельно рекомендуется использовать очере ди отложенных действий. Их действительно очень просто использовать.

Если для обработки нижних половин необходимо использовать нечто, что пла нируется на выполнение планировщиком процессов, то воспользуйтесь очередями отложенных действий. Это единственный механизм обработки нижних половин, ко торый всегда выполняется в контексте процесса, и, соответственно, единственный механизм, с помощью которого обработчики нижних половин могут переходить в состояние ожидания. Это означает, что они полезны в ситуациях, когда необходи мо выделять много памяти, захватывать семафор или выполнять блочные операции ввода-вывода. Если для выполнения отложенных операций нет необходимости ис пользовать поток ядра, то стоит подумать об использовании тасклетов.

Отсутствие строгой последовательности выполнения хорошо сказывается на производительности, но приводит к усложнению программирования. Конвертация обработчиков ВН в обработчики та склетов, например, требует тщательного осмысления того, безопасно ли выполнять этот же код в то же самое время другим тасклетом? Однако после того как конвертация выполнена, это окупает ся повышением производительности.

Обработка нижних половин и отложенные действия Реализация очередей отложенных действий В своей наиболее общей форме подсистема очередей отложенных действий — это интерфейс для создания потоков пространства ядра, которые выполняют некоторые действия, где-то поставленные в очередь. Эти потоки ядра называются рабочими пото ками (worker threads). Очереди действий позволяют драйверам создавать специальные рабочие потоки ядра для того, чтобы выполнять отложенные действия. Кроме того, подсистема очередей действий содержит рабочие потоки ядра, которые работают по умолчанию. Поэтому в своей общей форме очереди отложенных действий — это простой интерфейс пользователя для откладывания работы, которая будет выполне на потоком ядра.

Рабочие потоки, которые выполняются по умолчанию, называются events/n, где п—номер процессора. Для каждого процессора выполняется один такой поток.

Например, в однопроцессорной системе выполняется один поток events/0. Б двух процессорной системе добавляется еще один поток— events/1. Рабочие потоки, которые выполняются по умолчанию, обрабатывают отложенные действия, кото рые приходят из разных мест. Многие драйверы, которые работают в режиме ядра, откладывают обработку своих нижних половин с помощью потоков, работающих по умолчанию. Если для драйвера или подсистемы нет строгой необходимости в соз дании своего собственного потока ядра, то использование потоков, работающих по умолчанию, более предпочтительно.

Тем не менее ничто не запрещает коду ядра создавать собственные потоки. Это может понадобиться, если в рабочем потоке выполняется большое количество вы числительных операций. Операции, критичные к процессорным ресурсам или к высокой производительности, могут получить преимущества от использования от дельного выделенного потока. Это также уменьшает нагрузку на потоки, работаю щие по умолчанию, и предотвращает нехватку ресурсов для остальных отложенных действий.

Структуры данных для представления потоков Рабочие потоки представлены с помощью следующей структуры workqueue_ struct.

/* * Внешне видимая абстракция для представления очередей отложенных действий представляет собой массив очередей для каждого процессора:

*/ struct workqueue_struct { struct cpu_workqueue_struct cpu_wq [NR_CPUS] ;

const char* name;

struct list_head list;

};

Эта структура содержит массив структур s t r u c t cpu_workqueue_struct, пo одному экземпляру на каждый возможный процессор в системе. Так как рабочий по ток существует для каждого процессора в системе, то для каждого рабочего потока, работающего на каждом процессоре машины, существует такая структура.

150 Глава Структура cpu_workqueue_struct определена в файле kernel/workqueue.с и является основной. Эта структура показана ниже.

/* * Очередь отложенных действий, связанная с процессором:

*/ struct cpu_workqueue_struct { spinlock_t lock;

/* Очередь для защиты данной структуры */ long rernove_sequence;

/* последний добавленный элемент (следующий для запуска ) */ long insert sequence;

/* следующий элемент для добавления */ struct list_head worklist;

/* список действий */ wait_queue_head_t more_work;

wait_queue_head_t work_done;

struct workqueue_struct *wq;

/* соответствующая структура workqueue_struct */ task_t *thread;

/* соответствующий поток */ int run_depth;

/* глубина рекурсии функции run_workqueue() */ };

Заметим, что каждый тип рабочих потоков имеет одну, связанную с этим типом структуру workqueue_struct. Внутри этой структуры имеется по одному экземпляру структуры c p u _ w o r k q u e u e _ s t r u c t для каждого рабочего потока и, следовательно, для каждого процессора в системе, так как существует только один рабочий поток каждого типа на каждом процессоре.

Структуры для представления действий Все рабочие потоки реализованы как обычные потоки пространства ядра, кото рые выполняют функцию w o r k e r _ t h r e a d (). После начальной инициализации эта функция входит в бесконечный цикл и переходит в состояние ожидания. Когда ка кие-либо действия ставятся в очередь, поток возвращается к выполнению и выпол няет эти действия. Когда в очереди не остается работы, которую нужно выполнять, поток снова возвращается в состояние ожидания. Каждое действие представлено с помощью структуры w o r k _ s t r u c t, определенной в файле < l i n u x / w o r k q u e u e. h >.

Эта структура показана ниже.

struct work_struct { unsigned long pending;

/* ожидает ли это действие на выполнение? */ struct list_head entry;

/* связанный список всех действий */ void (*func)(void * ) ;

/* функция-обработчик */ void *data;

/* аргумент функции-обработчика */ void *wq_data;

/* для внутреннего использования */ struct timer_list timer;

/* таймер, который используется для очередей отложенных действий с задержками */ };

Обработка нижних половин и отложенные действия Эти структуры объединены в связанный список, по одному списку на каждый тип очереди для каждого процессора. Например, для каждого процессора существу ет список отложенных действий, которые выполняются потоками, работающими по умолчанию. Когда рабочий поток возвращается к выполнению, он начинает вы полнять все действия, которые находятся в его списке. После завершения работы рабочий поток удаляет соответствующие структуры w o r k _ s t r u c t из списка. Когда список становится пустым, поток переходит в состояние ожидания.

Давайте рассмотрим упрощенную основную часть функции worker_thread ().

for ( ;

{

;

) set_task_state(current, TASK_INTERRUPTIBLE);

add_wait_queue(&cwq->more_work, &wait);

if (list_empty(&cwq->worklist)) schedule();

else set_task_state(current, TASK_RUNNING);

remove_wait_queue (&cwq->more_work, &wait);

if (! list_empty (&cwq->worklist)) run_workqueue(cwq);

} Эта функция выполняет следующие действия в бесконечном цикле.

• Поток переводит себя в состояние ожидания (флаг состояния устанавливает ся в значение TASK_INTERRUPTIBLE), и текущий поток добавляется в очередь ожидания.

• Если связанный список действий пуст, то поток вызывает функцию schedule () и переходит в состояние ожидания.

• Если список не пуст, то поток не переходит в состояние ожидания. Вместо это го он устанавливает свое состояние в значение TASK_RUNNING и удаляет себя из очереди ожидания.

• Если список не пустой, то вызывается функция run_workqueue () для выпол нения отложенных действий.

Функция run_workqueue () Функция run_workqueue () в свою очередь выполняет сами отложенные дей ствия, как показано ниже.

while (!list_empty(&cwq->worklist)) { struct work_struct *work;

void (*f) (void * ) ;

void *data;

work = list_entry(cwq->worklist.next, struct work_struct, entry);

f = work->func;

data = work->data;

list_del_init(cwq->worklist.next);

clear_bit(0, &work->pending);

f(data);

} 152 Глава Эта функция просматривает в цикле все элементы списка отложенных действий и выполняет для каждого элемента функцию, на которую указывает поле func соответ ствующей структуры workqueue_struct. Последовательность действий следующая.

• Если список не пустой, получить следующий элемент списка.

• Получить указатель на функцию (поле func), которую необходимо вызвать, и аргумент этой функции (поле d a t a ).

• Удалить полученный элемент из списка и обнулить бит ожидания в структуре элемента.

• Вызвать полученную функцию.

• Повторить указанные действия.

Извините, если не понятно Взаимоотношения между различными, рассмотренными в этом разделе структу рами достаточно запутанные. На рис. 7.1 показана диаграмма, которая эти взаимоот ношения поясняет.

На самом верхнем уровне находятся рабочие потоки. Может существовать не сколько типов рабочих потоков. Для каждого типа рабочих потоков существует один рабочий поток для каждого процессора. Различные части ядра при необходимости могут создавать рабочие потоки. По умолчанию выполняются только рабочие по токи events (события). Каждый рабочий поток представлен с помощью структуры c p u _ w o r k q u e u e _ s t r u c t. Структура w o r k q u e u e _ s t r u c t представляет все рабочие потоки одного типа.

По одному экземпляру Структура Рабочий поток на процессор cpu_workqueue_struct Один экземпляр на каждый Структура тип рабочих потоков workqueue_struct Структура Один экземпляр work_struct на каждую функцию отложенного действия Рис. 7.1. Соотношения между отложенными действиями, очередями, дей ствий и рабочими потоками Обработка нижних половин и отложенные действия Например, давайте будем считать, что в дополнение к обычному типу рабочих потоков events был создан еще один тип рабочих потоков — falcon. Также имеется в распоряжении четырехпроцессорный компьютер. Следовательно, выполняется че тыре потока типа events (соответственно, определено четыре экземпляра структуры c p u _ w o r k q u e u e _ s t r u c t ) и четыре потока типа falcon (для которых тоже опреде лены другие четыре экземпляра структуры c p u _ w o r k q u e u e _ s t r u c t ). Для потоков типа events определен один экземпляр структуры w o r k q u e u e _ s t r u c t, а для потоков типа falcon — другой экземпляр этой структуры.

На самом нижнем уровне находятся отложенные действия. Драйвер создает от ложенное действие, которой должно выполниться позже. Действия представлены структурами w o r k _ s t r u c t. Кроме других полей, эта структура содержит указатель на функцию, которая должна обработать отложенное действие. Отложенное действие отправляется на выполнение определенному потоку. Соответствующий поток перево дится в состояние выполнения и выполняет отложенную работу.

Большинство драйверов использует существующие по умолчанию рабочие пото ки, которые называются events. Они просты в реализации и в использовании. Однако в некоторых, более серьезных ситуациях необходимо создавать новые специальные рабочие потоки. Например, драйвер файловой системы XFS создает два новых типа рабочих потоков.

Использование очередей отложенных действий Использовать очереди действий просто. Сначала мы рассмотрим рабочие пото ки, используемые по умолчанию, — events, а затем опишем создание новых типов ра бочих потоков.

Создание отложенных действий Первый этап — это создание самого действия, которое должно быть отложено.

Для создания статической структуры на этапе компиляции необходимо использовать следующий макрос.

DECLARE_WORK(name, void (*func) (void *), void *data);

Это выражение создает структуру w o r k s _ t r u c t с именем name, с функцией обработчиком func и аргументом функции-обработчика d a t a.

Во время выполнения отложенное действие можно создать с помощью передачи указателя на структуру, используя следующий макрос.

INIT_WORK(struct work_struct *work, void (*func)(void *),void *data);

Этот макрос динамически инициализирует отложенное действие, на структуру которого указывает указатель work, устанавливая функцию-обработчик func и аргу мент d a t a.

Обработчик отложенного действия Прототип обработчика отложенного действия имеет следующий вид.

void work_handler (void *data) 154 Глава Рабочий поток выполняет эту функцию, и, следовательно, эта функция выполня ется в контексте процесса. По умолчанию при этом вес прерывания разрешены и никакие захваченные блокировки не удерживаются. Ели это необходимо, то функция может переходить в состояние ожидания. Следует заметить, что несмотря на то, что обработчики отложенных действий и выполняются в контексте процесса, эти обра ботчики не могут переходить в пространство пользователя, так как у потоков про странства ядра нет адресного пространства пользователя. Ядро может обращаться в пространство пользователя, только когда оно выполняется от имени пользователь ского процесса, который имеет адресное пространство пользователя, отображенное на память, как, например, в случае выполнения системного вызова.

Блокировки между очередями отложенных действий и другими частями ядра осу ществляются также, как и в случае любого другого кода, работающего в контексте процесса. Это позволяет сделать написание обработчиков отложенных действий до статочно простым. В следующих двух главах это раскрывается более детально.

Планирование действий на выполнение Теперь, когда отложенное действие создано, его нужно запланировать на выпол нение. Для того чтобы поставить обработчик данного действия в очередь на выпол нение потоками events, которые работают по умолчанию, необходимо просто вызвать следующую функцию.

г schedule_work(&work);

Pages:     | 1 | 2 || 4 | 5 |   ...   | 9 |



© 2011 www.dissers.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.