SCHED_DEADLINE

SCHED_DEADLINE  — plánovač v reálném čase v linuxovém jádře [1] [2] , implementuje plánovací algoritmus nejbližšího termínu splatnosti (EDF), byl přidán do linuxového jádra od verze 3.14, vydané 30. března 2014 [3] [4 ] .

Linuxové jádro obsahuje několik typů plánovačů úloh [5] . Ve výchozím nastavení jádro používá Completely Fair Scheduler (CFS ), který se poprvé objevil v jádře od verze 2.6.23 [ 6 ] .  Tento výchozí plánovač je také známý jako SCHED_NORMAL , ale jádro také obsahuje dva plánovače v reálném čase, pojmenované SCHED_FIFO (první v reálném čase první v prvním ze všech ) a SCHED_RR ( obslužný cyklus v reálném čase ), z nichž každý má přednost před výchozím [ 5] .

Historie

Patch byl periodicky distribuován komunitě vývojářů jádra prostřednictvím mailing listu jádra Linuxu . Každé vydání bylo sladěno s nejnovější verzí jádra a zohledňovalo poznámky z předchozího vydání. Jak se plánovač stal populárnějším, přidalo se k vývoji více vývojářů jádra.

Projekt byl původně pojmenován a představen SCHED_EDFkomunitě linuxového jádra v roce 2009 [7] . Pod tímto názvem byl o několik týdnů později představen na Real-Time Linux Workshop [8] . Název byl změněn na SCHED_DEADLINE na žádost komunity linuxového jádra [9] .

V průběhu let byly vydány následující verze plánovače:

• První verze byla vydána 22. září 2009 pod názvem SCHED_EDF[7] .
• První verzi po změně názvu na SCHED_DEADLINEpředložila LKML 16. října 2009 [10] .
• Druhá verze byla předložena LKML 28. února 2010 a obsahovala první verzi protokolu Deadline Inheritance [11] .
• Třetí verze byla předložena LKML 29. října 2010. Přidala podporu pro globální/clusterové víceprocesorové plánování prostřednictvím dynamických migrací úloh [12] .
• Čtvrtá verze byla předložena LKML 6. dubna 2012 a měla lepší podporu výběru rq pro migraci dynamických úloh a lepší integraci s PREEMPT_RT [13] .
• Pátá verze byla předložena LKML 23. května 2012 [14] .
• Šestá verze byla předložena LKML 24. října 2012 [15] .
• Sedmá verze byla předložena LKML 11. února 2013 [16] . Oprávnění k plánování bylo omezeno na mikrosekundy (aby se zabránilo přetečení) a značka RFC byla odstraněna.
• Osmá verze byla předložena LKML 14. října 2013 [17] .
• Devátá verze byla předložena LKML 7. listopadu 2013 [18] .
• Nejnovější verze byla přijata do hlavního proudu linuxového jádra (číslo závazku a0fa1dd3cdbccec9597fe53b6177a9aa6e20f2f8 [19] ) a od té doby je součástí jádra.

Články na stránkách Linux Weekly News [20] a Phoronix [21] tvrdily, že SCHED_DEADLINEby mohly být v hlavním jádře hned v příštích vydáních. Nakonec, po čtyřech letech a devíti vydáních, byl patch přijat a zahrnut do hlavního jádra verze 3.14 [3] [4] .

Další informace

Projekt má oficiální webovou stránku [22] . Zdrojový kód je veřejně dostupný prostřednictvím GitHubu [23] , přičemž dřívější úložiště nahrazuje Gitorious [24] .

Linux Weekly News [1] [25] , Slashdot [26] , OSNews [2] [27] a LinuxToday [28] mají několik článků o plánovači. Na YouTube je také zveřejněno video [29] .

SCHED_DEADLINEbyl také integrován do projektu Yocto [17] . Rovněž byl zájem o jeho zařazení do projektu Linaro [30] .

Poznámky

1. ↑ 1 2 [1] Archivováno 11. prosince 2014 na Wayback Machine Linux Weekly News, plánování uzávěrky pro Linux
2. ↑ 1 2 [2] Archivováno 11. prosince 2014 na Wayback Machine OSNews, Plánování uzávěrky v linuxovém jádře
3. ↑ 1 2 1.1. Třída termínového plánování pro lepší plánování v reálném čase . Linuxové jádro 3.14 . kernelnewbies.org (30. března 2014). Získáno 2. dubna 2014. Archivováno z originálu 15. ledna 2021. (neurčitý)
4. ↑ 1 2 [3] Archivováno 4. ledna 2015 na Wayback Machine Phoronix, jádro Linuxu 3.14 již má mnoho vzrušujících funkcí
5. ↑ 1 2 Bar, Moshe The Linux Scheduler . Linuxový deník . Získáno 14. dubna 2012. Archivováno z originálu dne 2. února 2021.  (neurčitý)
6. ↑ Molnár, Ingo [patch] Jádro modulárního plánovače a zcela spravedlivý plánovač [CFS] . linux-kernel mailing list (13. dubna 2007). Staženo: 11. prosince 2014. (neurčitý)
7. ↑ 1 2 [4] Archivováno 23. prosince 2014 na Wayback Machine První vydání SCHED_DEADLINE (také nazývané SCHED_EDF)
8. ↑ [5] Archivováno 4. listopadu 2013 na Wayback Machine Dario Faggioli, Fabio Checconi, Michael Trimarchi, Claudio Scordino, třída plánování EDF pro linuxové jádro, 11. Real-Time Linux Workshop (RTLW), Drážďany, Německo, září 2009.
9. ↑ [6] Archivováno 23. prosince 2014 v žádosti o změnu názvu stroje Wayback z SCHED_EDF na SCHED_DEADLINE
10. ↑ [7] Archivováno 23. prosince 2014 na Wayback Machine První verze SCHED_DEADLINE
11. ↑ [8] Archivováno 23. prosince 2014 na Wayback Machine Druhá verze SCHED_DEADLINE
12. ↑ [9] Archivováno 23. prosince 2014 na Wayback Machine Třetí verze SCHED_DEADLINE
13. ↑ [10] Archivováno 23. prosince 2014 na Wayback Machine Čtvrtá verze SCHED_DEADLINE
14. ↑ [11] Archivováno 11. prosince 2014 ve Wayback Machine páté verze SCHED_DEADLINE
15. ↑ [12] Archivováno 11. prosince 2014 na Wayback Machine Šestá verze SCHED_DEADLINE
16. ↑ [13] Archivováno 11. prosince 2014 ve Wayback Machine Sedmá verze SCHED_DEADLINE
17. ↑ 1 2 [14] Archivováno 11. prosince 2014 na Wayback Machine Osmá verze SCHED_DEADLINE
18. ↑ [15] Archivováno 11. prosince 2014 na Wayback Machine Devátá verze SCHED_DEADLINE
19. ↑ [16] Potvrdit sloučení SCHED_DEADLINE v jádře hlavní řady
20. ↑ J. Corbet, Plánování uzávěrky: již brzy?, Linux Weekly News . Získáno 11. prosince 2014. Archivováno z originálu 11. října 2014. (neurčitý)
21. ↑ [17] Archivováno 6. listopadu 2014 na Wayback Machine Phoronix, SCHED_DEADLINE bude přidáno do Linuxu 3.14
22. ↑ [18] Archivováno 15. prosince 2014 na oficiálních stránkách Wayback Machine projektu SCHED_DEADLINE
23. ↑ [19] Nové veřejné úložiště GitHub
24. ↑ [20] Archivováno 27. prosince 2010 ve Wayback Machine Předchozí repozitář Gitorious
25. ↑ [21] Archivováno 11. prosince 2014 na Wayback Machine Linux Weekly News, přidávání období do SCHED_DEADLINE
26. ↑ [22] Archivováno 11. prosince 2014 na Wayback Machine Slashdot , Plánování uzávěrky navrženo pro linuxové jádro
27. ↑ [23] Archivováno 11. prosince 2014 na Wayback Machine OSNews , K dispozici nová verze SCHED_DEADLINE pro Linux
28. ↑ [24] Archivováno 11. prosince 2014 na Wayback Machine LinuxToday, přidávání období do SCHED_DEADLINE
29. ↑ [25] Archivováno 1. listopadu 2014 ve videu Wayback Machine SCHED_DEADLINE na YouTube
30. ↑ [26] Archivováno 26. prosince 2014 na Wayback Machine SCHED_DEADLINE na Linaro