Читать «Разработка ядра Linux» онлайн - страница 54

Таблица 4.1. Продолжительности квантов времени планировщика

Тип задания	Значение параметра nice	Продолжительность кванта времени
Вновь созданное	То же, что и у родительского процесса	Половина от родительского процесса
Минимальный приоритет	+19	5 мс (MIN_TIMESLICE)
Приоритет по умолчанию	0	100 мс (DEF_TIMESLICE)
Максимальный приоритет	-20	800 мс (MAX_TIMESLICE)

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

struct task_struct *task = current;
struct runqueue *rq = this_rq();
if (!--task->time_slice) {
 if (!TASK_INTERACTIVE(task) || EXPIRED_STARVING(rq))
  enqueue_task(task, rq->expired);