Linux SCHED inne, SCHED FIFO i SCHED RR-różnice

Sched_fifo i SCHED_RR są tak zwanymi politykami czasu rzeczywistego. Implementują one szeregowanie czasu rzeczywistego o stałym priorytecie określone przez standard POSIX. Zadania z tymi zasadami wyprzedzają każde inne zadanie, które może w ten sposób łatwo przejść do głodu (jeśli nie zwolnią CPU).

Różnica między SCHED_FIFO a SCHED_RR polega na tym, że wśród zadań o tym samym priorytecie SCHED_RR wykonuje round-robin z określonym czasem; SCHED_FIFO zamiast tego potrzebuje zadania do jawnego procesor.

SCHED_OTHER jest powszechną Polityką round-robin time-sharing scheduling, która rozkłada zadanie na określony czas w zależności od innych zadań uruchomionych w systemie.

Aktualizacja : od Linuksa 3.14 istnieje dodatkowa Polityka o nazwie SCHED_DEADLINE. Ta zasada implementuje algorytm Constant Bandwidth Server (CBS) na szczycie najwcześniejszego terminu pierwszych kolejek. Każdemu zadaniu w ramach tej polityki przypisany jest termin, a najwcześniejszy-termin wykonania zadania. Najlepszym źródłem opisującym ten algorytm jest planowanie terminów w jądrze Linuksa .

Update 2: od Linuksa 4.13 SCHED_DEADLINE zastąpił CBS algorytmem chciwego odzyskiwania nieużywanej przepustowości (GRUB) .