На что указывает пустая очередь на запуск?

Question

Я пытаюсь выяснить технические детали планирования в Linux. Я не могу понять, что происходит с теми записями в run_queue, где нет запущенных процессов. В run_queue у нас есть растровое изображение, счетчик и массив самих списков. Для списка, который пуст, потому что нет запущенных задач с его приоритетом, на что указывают указатели next и prev?

Answer 1

Если вы говорите о структуре struct rt_prio_array, пустые списки имеют указатели next и prev, которые указывают на struct list_head в самом struct rt_prio_array.

Это верно для всех list.h списков. Для проверки этого состояния предусмотрена функция list_empty().