418ImATeapot писал(а):
Да, смешивает. Приоритет в данном случае указывает на шансы данного потока попасть в очередь.
Плохо поддающаяся анализу схема. В очередь могут попасть далеко не все высокоприоритетные потоки и наоборот менее приоритетные потоки могут начать серьезную конкуренцию с более приоритетными, особенно если первых много, а последних мало.
Цитата:
(время простоя << приоритет)
Не понял.
Цитата:
Пусть "пустое место" будет "бездействие системы".
Соответственно, чтобы удалить поток из очереди свитчера, достаточно заменить его "дескриптор" на "дескриптор" "бездействие системы".
В смысле "бездействие"? Потоки в очереди есть, но они не всегда располагаются в смежных элементах статической очереди. Чтобы найти действительно поток, а не "пустое место" ("держатель места"), ты должен циклически выполнять обход очереди в поисках элемента, у которого установлен флаг готовности, ну или делать что-то типа этого. Это чисто рабочий момент, показывающий, что статическая структура для очереди выполнения не слишком-то подходит.