24
Qualcuno può spiegare le differenze tra SCHED_OTHER, SCHED_FIFO e SCHED_RR?Linux SCHED_OTHER, SCHED_FIFO e SCHED_RR - differenze
Grazie
A
risposta
35
SCHED_FIFO e SCHED_RR sono così chiamati politiche di "real-time". Implementano la pianificazione in tempo reale a priorità fissa specificata dallo standard POSIX. Le attività con queste politiche annullano ogni altra attività, che può quindi facilmente andare in carestia (se non rilasciano la CPU).
La differenza tra SCHED_FIFO e SCHED_RR è che tra le attività con la stessa priorità, SCHED_RR esegue un round-robin con un certo timeslice; SCHED_FIFO, invece, ha bisogno del compito per fornire esplicitamente il processore.
SCHED_OTHER è il comune criterio di pianificazione del time-round round-robin che pianifica un'attività per un determinato time slice in base alle altre attività in esecuzione nel sistema.
Aggiornamento: da Linux 3.14, è disponibile un ulteriore criterio denominato SCHED_DEADLINE. Questo criterio implementa l'algoritmo di Constant Bandwidth Server (CBS) sulle code Earliest Deadline First. Ad ogni attività sotto questa politica viene assegnata una scadenza e viene eseguita l'attività meno recente. La migliore risorsa che descrive questo algoritmo è Deadline scheduling in the Linux kernel.
Aggiornamento 2: da quando Linux 4.13, SCHED_DEADLINE ha sostituito CBS con Greedy Reclamation of Unused Bandwidth (GRUB) algorithm.
+1
Si noti inoltre che lo scheduler di Linux può rallentare i processi di comportamento anomalo in SCHED_DEADLINE, quindi gli altri processi ottengono tempo CPU. Vedi per es. https://www.youtube.com/watch?v=AmyfSjRMcIY e http://retis.sssup.it/~jlelli/talks/rts-like14/SCHED_DEADLINE.pdf. Cioè se un processo SCHED_DEADLINE dice che avrà bisogno di 2 timeslices su 5, ma ne consumerà di più, verrà limitato se necessario. SCHED_DEADLINE è probabilmente la scelta migliore per ottenere qualcosa come hard realtime su Linux. –
Problemi correlati
- 1. Uso pratico delle priorità di pianificazione in tempo reale di Linux (SCHED_FIFO e SCHED_RR)?
- 2. differenze pthread_create nel kernel linux 2.4.20 e 2.4.36
- 3. Differenze su Java Socket tra Windows e Linux - Come gestirli?
- 4. Differenze tra Swift 2 e Linux/OS X
- 5. modifica priorità thread e scheduler in linux
- 6. tempo reale pianificazione in Linux
- 7. Thread di sfondo durante l'utilizzo di pthreads (nice, priority)
- 8. Differenze portatili .Net e MONO
- 9. Quali sono le differenze e le relazioni tra "processo", "discussioni", "compito" e "lavori" in Linux?
- 10. C++ differenze compilatore (VS2008 e g ++)
- 11. CreateProcess e ShellExecute differenze
- 12. Haskell (:) e (++) differenze
- 13. VowpalWabbit: Differenze e scalabilità
- 14. Differenze nello sviluppo tra .NET e Mono
- 15. Come contare le differenze tra due file su linux?
- 16. differenze tra grep, awk e sed
- 17. lambda sovraccaricato in C++ e differenze tra clang e gcc
- 18. differenze di patch tra kernel di Android e kernel di vanilla linux
- 19. Differenze tra NoClassDefFoundError e ClassNotFoundException?
- 20. Differenze tra funtori e endofuntori
- 21. Differenze tra express.Router e app.get?
- 22. Differenze tra VB.NET e VB
- 23. Differenze tra .ContextMenu e .ContextMenuStrip
- 24. Differenze tra Proc e Lambda
- 25. Differenze tra `input` e` raw_input`
- 26. Differenze tra App.Config e Web.Config?
- 27. Differenze tra Log e Logger?
- 28. Differenze tra Angular.js e Angular.dart?
- 29. differenze tra NSArray e CCArray
- 30. Differenze tra Coroutine e `goto`?
Piuttosto duplicata con quella Linux :-): http://stackoverflow.com/questions/9374653/real-time-scheduling-in- –
Non esattamente, SCHED_OTHER non è stato menzionato – eve