LightElf (10.12.2013 19:12, просмотров: 241) ответил fk0 на Да там полно всяких списков. Может я конечно не понял, на счёт очень детерминированной. Может в этом глубокий смысл. Но мне почему-то кажется... что это из той же области, почему TLS нет из коробки (я понимаю, его легко сделать).
Списков там конечно навалом, но всячески избегается хождение по ним туда-сюда-обратно в рантайме. Потому, например, свой список задач для каждого уровня приоритета. Отдельный список для спящих задач. Список задач, ожидающих на семафоре отсортирован по приоритету и т.д. Т.е. во всех критичных местах просто берется первый элемент списка. Внутри списка (длина которого наперед неизвестна) ничего не ищется.
Та же фигня с TLS. Нужна TLS нечасто, на процессорах без MMU переключение TLS весьма накладно по времени и архитектурно-специфично. Потому есть просто один таск-специфичный указатель, которым можно пользоваться как указателем на TLS.
Не надо делать мне как лучше, оставьте мне как хорошо