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