Чтение онлайн

на главную - закладки

Жанры

Разработка ядра Linux
Шрифт:

Реализация тасклетов

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

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

Структуры тасклетов

Тасклеты представлены с помощью структуры

tasklet_struct
.
Каждый экземпляр структуры представляет собой уникальный тасклет. Эта структура определена в заголовочном файле
<linux/interrupt.h>
в следующем виде.

struct tasklet_struct {

 struct tasklet_struct *next; /* указатель на следующий

тасклет в списке */

 unsigned long state; /* состояние тасклета */

 atomic_t count; /* счетчик ссылок */

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

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

);

Поле

func
— это функция-обработчик тасклета (эквивалент поля
action
для структуры, представляющей отложенное прерывание), которая получает поле
data
в качестве единственного аргумента при вызове.

Поле

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

Поле

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

Планирование тасклетов на выполнение

Запланированные (scheduled) на выполнение тасклеты (эквивалент сгенерированных отложенных прерываний) [39] хранятся в двух структурах, определенных для каждого процессора: структуре

tasklet_vec
(для обычных тасклетов) и структуре
tasklet_hi_vec
(для высокоприоритетных тасклетов). Каждая из этих структур — это связанный список структур
tasklet_struct
. Каждый экземпляр структуры
tasklet_struct
представляет собой отдельный тасклет.

39

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

Тасклеты могут быть запланированы на выполнение

с помощью функций
tasklet_schedule
и
tasklet_hi_schedule
, которые принимают единственный аргумент— указатель на структуру тасклета—
tasklet_struct
. Эти функции очень похожи (отличие состоит в том, что одна использует отложенное прерывание с номером
TASKLET_SOFTIRQ
, а другая — с номером
HI_SOFTIRQ
). К написанию и использованию тасклетов мы вернемся в следующем разделе. А сейчас рассмотрим детали реализации функции
tasklet_hi_schedule
, которые состоят в следующем.

• Проверяется, не установлено ли поле

state
в значение
TASKLET_STATE_SCHED
. Если установлено, то тасклет уже запланирован на выполнение и функция может возвратить управление.

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

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

tasklet_vec
или
tasklet_hi_vec
, которые уникальны для каждого процессора в системе.

• Генерируется отложенное прерывание с номером

TASKLET_SOFTIRQ
или
HI_SOFTIRQ
, чтобы в ближайшее время данный тасклет выполнился при вызове функции
do_softirq
.

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

При первой же удобной возможности функция

do_softirq
выполнится, как это обсуждалось в предыдущем разделе. Поскольку большинство тасклетов помечаются как готовые к выполнению в обработчиках прерываний, то, скорее всего, функция
do_softirq
вызывается сразу же, как только возвратится последний обработчик прерывания. Так как отложенные прерывания с номерами
TASKLET_SOFTIRQ
или
HI_SOFTIRQ
к этому моменту уже сгенерированы, то функция
do_softirq
выполняет соответствующие обработчики. Эти обработчики, а также функции
tasklet_action
и
tasklet_hi_action
являются сердцем механизма обработки тасклетов- Давайте рассмотрим, что они делают.

• Запрещаются прерывания, и получается весь список

tasklet_vec
или
tasklet_hi_vec
для текущего процессора.

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

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

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

• Если данная машина является многопроцессорной, то нужно проверить не выполняется ли текущий тасклет на другом процессоре, то есть проверить не установлен ли флаг

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

• Если тасклет не выполняется, то нужно установить флаг

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

Поделиться:
Популярные книги

Кодекс Охотника. Книга IV

Винокуров Юрий
4. Кодекс Охотника
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Кодекс Охотника. Книга IV

An ordinary sex life

Астердис
Любовные романы:
современные любовные романы
love action
5.00
рейтинг книги
An ordinary sex life

Чужая дочь

Зика Натаэль
Любовные романы:
любовно-фантастические романы
5.00
рейтинг книги
Чужая дочь

Защитник

Кораблев Родион
11. Другая сторона
Фантастика:
боевая фантастика
попаданцы
рпг
5.00
рейтинг книги
Защитник

Неестественный отбор.Трилогия

Грант Эдгар
Неестественный отбор
Детективы:
триллеры
6.40
рейтинг книги
Неестественный отбор.Трилогия

Метаморфозы Катрин

Ром Полина
Фантастика:
фэнтези
8.26
рейтинг книги
Метаморфозы Катрин

Сирота

Ланцов Михаил Алексеевич
1. Помещик
Фантастика:
альтернативная история
5.71
рейтинг книги
Сирота

Хозяйка Междуречья

Алеева Елена
Фантастика:
фэнтези
попаданцы
5.00
рейтинг книги
Хозяйка Междуречья

В теле пацана 4

Павлов Игорь Васильевич
4. Великое плато Вита
Фантастика:
фэнтези
попаданцы
5.00
рейтинг книги
В теле пацана 4

Ротмистр Гордеев 2

Дашко Дмитрий
2. Ротмистр Гордеев
Фантастика:
попаданцы
альтернативная история
5.00
рейтинг книги
Ротмистр Гордеев 2

Неожиданный наследник

Яманов Александр
1. Царь Иоанн Кровавый
Приключения:
исторические приключения
5.00
рейтинг книги
Неожиданный наследник

Курсант: назад в СССР 2

Дамиров Рафаэль
2. Курсант
Фантастика:
попаданцы
альтернативная история
6.33
рейтинг книги
Курсант: назад в СССР 2

Сердце Дракона. Двадцатый том. Часть 2

Клеванский Кирилл Сергеевич
Сердце дракона
Фантастика:
фэнтези
5.00
рейтинг книги
Сердце Дракона. Двадцатый том. Часть 2

Треск штанов

Ланцов Михаил Алексеевич
6. Сын Петра
Фантастика:
попаданцы
альтернативная история
5.00
рейтинг книги
Треск штанов