Linux Kernel (Ядро линукса) (часть 1)

Работа с динамическим таймером

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

Функция run timer softirqO является функцией отложенного выполнения, ассоциированной с softirq-функцией timer softirq. Она выполняет следующие действия:
1. Сохраняет в локальной переменной base адрес структуры tvec base t, ассоциированной с локальным процессором.
2. Получает спин-блокировку base->iock и отключает локальные прерывания.
3. Запускает цикл while, который закончится, когда значение base-> timer jiffies превысит значение jiffies. На каждом шаге цикла функция выполняет следующие действия:
• вычисляет индекс списка в поле base->tvi, содержащего таймеры, подлежащие обработке в данный момент:
index = base->timer_jiffies & 255;
• если переменная index равна нулю, значит, все списки в поле base->tvi уже проверены и, следовательно, пусты. Тогда функция организует "протекание" динамических таймеров, вызывая функцию cascade ():
if (!index &&
(!cascade(base, &base->tv2, (base->timer_jiffies» 8)&63)) &&
(!cascade (base, &base->tv3, (base->timer_jiffies»14)&63) ) &&
(!cascade (base, &base->tv4, (base->timer_jiff ies»20) &63) ))
cascade (base, &base->tv5, (base->timer_jiffies»26)&63) ;