Круглий графік планування: дозволити кілька разів перераховувати процес?

У планувальнику з круглим роботом додавання процесу кілька разів до списку процесів є дешевим способом надати йому більш високий пріоритет.

Цікаво, наскільки практичним може бути такий підхід. Яка користь від інших методів, таких як надання процесу більш тривалому відрізку часу (користь: менший час перемикання) або ведення окремого списку процесів з високим пріоритетом. Зокрема, як перерахування процесу кілька разів впливає на справедливість та реактивність?

(З вправи 2.16 в Операційних системах Ендрю Таненбаума : Проектування та впровадження 1-е видання)

Перевагою такого підходу є те, що планування круглої роботи дуже ефективно, тому не потрібно покладатися на більш складний планувальник, який би вкрав цикли. Введення більш тривалих часових відрізків для процесів з більш високим пріоритетом зменшило б чуйність інших потоків і ускладнило б операційній системі скористатися справою з перериванням тощо. Ведення окремих списків процесів вимагало б набагато складнішого планувальника, який був би дорожчим з точки зору циклів. Я не бачу, як не було б проблем із справедливістю. Я думаю, проблема полягає в тому, що деталізація є досить курсовою: процеси можуть мати лише цілі кратні основні часові відрізки.

Одним з негативних моментів є те, що видалення процесу було б дорожчим, оскільки кожне виникнення процесу повинно бути вилучене з черги. Можливо, це можна зробити ліниво.

Додавання завдання до чергового планування чергового планування багато разів відкриває проблему забезпечення того, щоб записи залишалися розумно розподіленими подіями. Це легко забезпечити, якщо система не дозволяє створювати або видаляти динамічні завдання, але взагалі неможливо.

На додаток до більш складного процесу видалення елементів з черги, можливе перекручування записів процесу у черзі призведе до незбалансованої поведінки, яку легше зробити справедливою з кількома рівнями пріоритетності.