SCHED_DEADLINE

SCHED_DEADLINE  — realtidsschemaläggare i Linuxkärnan [1] [2] , implementerar schemaläggningsalgoritmen för närmaste förfallodatum (EDF), har lagts till i Linuxkärnan sedan version 3.14, släppt den 30 mars 2014 [3] [4 ] .

Linux-kärnan innehåller flera typer av uppgiftsschemaläggare [5] . Som standard använder kärnan Completely Fair Scheduler (CFS ), som först dök upp i kärnan sedan version 2.6.23 [ 6 ] .  Denna standardschemaläggare är också känd som SCHED_NORMAL , men kärnan innehåller också två realtidsschemaläggare, som heter SCHED_FIFO (realtime first-in-first-out ) och SCHED_RR (realtime round-robin ), som var och en har företräde framför standard [ 5] .

Historik

Plåstret distribuerades med jämna mellanrum till kärnutvecklingsgemenskapen via Linux-kärnans e-postlista . Varje utgåva anpassades till den senaste versionen av kärnan och tog hänsyn till anteckningarna från den tidigare utgåvan. När schemaläggaren blev mer populär kom fler kärnutvecklare med i utvecklingen.

Projektet namngavs ursprungligen och introducerades till LinuxSCHED_EDF -kärngemenskapen 2009 [7] . Under detta namn presenterades den för Real-Time Linux Workshop [8] några veckor senare . Namnet har ändrats till SCHED_DEADLINE på begäran av Linux -kärngemenskapen [9] .

Följande versioner av schemaläggaren har släppts under åren:

• Den första versionen släpptes den 22 september 2009 under namnet SCHED_EDF[7] .
• Den första versionen efter namnändring till SCHED_DEADLINElämnades in av LKML den 16 oktober 2009 [10] .
• Den andra versionen lämnades till LKML den 28 februari 2010 och innehöll den första versionen av Deadline Arvsprotokollet [11] .
• Den tredje versionen skickades till LKML den 29 oktober 2010. Den lade till stöd för global/klustrad multiprocessor-schemaläggning via dynamiska uppgiftsmigreringar [12] .
• Den fjärde versionen skickades till LKML den 6 april 2012 och hade bättre stöd för rq-val för dynamisk uppgiftsmigrering och bättre integration med PREEMPT_RT [13] .
• Den femte versionen lämnades till LKML den 23 maj 2012 [14] .
• Den sjätte versionen lämnades till LKML den 24 oktober 2012 [15] .
• Den sjunde versionen lämnades till LKML den 11 februari 2013 [16] . Schemaläggningstillståndet har begränsats till mikrosekunder (för att undvika spill), och RFC-taggen har tagits bort.
• Den åttonde versionen lämnades till LKML den 14 oktober 2013 [17] .
• Den nionde versionen lämnades till LKML den 7 november 2013 [18] .
• Den senaste versionen accepterades i den vanliga Linux-kärnan (commit-nummer a0fa1dd3cdbccec9597fe53b6177a9aa6e20f2f8 [19] ), och har varit en del av kärnan sedan dess.

Artiklar på webbplatserna Linux Weekly News [20] och Phoronix [21] hävdade att de SCHED_DEADLINEskulle kunna finnas i huvudkärnan redan i nästa utgåvor. Slutligen, efter fyra år och nio utgåvor, accepterades patchen och inkluderades i huvudkärnversionen 3.14 [3] [4] .

Övrig information

Projektet har en officiell webbsida [22] . Källkoden är allmänt tillgänglig via GitHub [23] , och ersätter det tidigare arkivet med Gitorious [24] .

Linux Weekly News [1] [25] , Slashdot [26] , OSNews [2] [27] och LinuxToday [28] har flera artiklar om schemaläggaren. Det finns också en video publicerad på YouTube [29] .

SCHED_DEADLINEintegrerades också i Yocto- projektet [17] . Det har också funnits intresse för att inkludera det i Linaro- projektet [30] .

Anteckningar

1. ↑ 1 2 [1] Arkiverad 11 december 2014 på Wayback Machine Linux Weekly News, deadline schemaläggning för Linux
2. ↑ 1 2 [2] Arkiverad 11 december 2014 på Wayback Machine OSNews, Deadline Scheduling i Linux Kernel
3. ↑ 1 2 1.1. Deadline schemaläggning klass för bättre schemaläggning i realtid . Linuxkärna 3.14 . kernelnewbies.org (30 mars 2014). Hämtad 2 april 2014. Arkiverad från originalet 15 januari 2021. (obestämd)
4. ↑ 1 2 [3] Arkiverad 4 januari 2015 på Wayback Machine Phoronix, Linux 3.14-kärnan har redan många spännande funktioner
5. ↑ 1 2 Bar, Moshe The Linux Scheduler . Linux Journal . Hämtad 14 april 2012. Arkiverad från originalet 2 februari 2021.  (obestämd)
6. ↑ Molnár, Ingo [patch] Modular Scheduler Core och Completely Fair Scheduler [CFS] . linux-kernels e-postlista (13 april 2007). Hämtad: 11 december 2014. (obestämd)
7. ↑ 1 2 [4] Arkiverad 23 december 2014 på Wayback Machine Första utgåvan av SCHED_DEADLINE (även kallad SCHED_EDF)
8. ↑ [5] Arkiverad 4 november 2013 på Wayback Machine Dario Faggioli, Fabio Checconi, Michael Trimarchi, Claudio Scordino, En EDF-schemaläggningsklass för Linuxkärnan, 11:e Real-Time Linux Workshop (RTLW), Dresden, Tyskland, september 2009.
9. ↑ [6] Arkiverad 23 december 2014 på Wayback Machine Namnändringsbegäran från SCHED_EDF till SCHED_DEADLINE
10. ↑ [7] Arkiverad 23 december 2014 på Wayback Machine Första versionen av SCHED_DEADLINE
11. ↑ [8] Arkiverad 23 december 2014 på Wayback Machine Andra versionen av SCHED_DEADLINE
12. ↑ [9] Arkiverad 23 december 2014 på Wayback Machine Tredje versionen av SCHED_DEADLINE
13. ↑ [10] Arkiverad 23 december 2014 på Wayback Machine fjärde versionen av SCHED_DEADLINE
14. ↑ [11] Arkiverad 11 december 2014 på Wayback Machines femte version av SCHED_DEADLINE
15. ↑ [12] Arkiverad 11 december 2014 på Wayback Machine sjätte versionen av SCHED_DEADLINE
16. ↑ [13] Arkiverad 11 december 2014 på Wayback Machine sjunde versionen av SCHED_DEADLINE
17. ↑ 1 2 [14] Arkiverad 11 december 2014 på Wayback Machine åttonde versionen av SCHED_DEADLINE
18. ↑ [15] Arkiverad 11 december 2014 på Wayback Machine nionde versionen av SCHED_DEADLINE
19. ↑ [16] Beslut om att slå samman SCHED_DEADLINE i huvudlinjekärnan
20. ↑ J. Corbet, Deadline schemaläggning: kommer snart?, Linux Weekly News . Hämtad 11 december 2014. Arkiverad från originalet 11 oktober 2014. (obestämd)
21. ↑ [17] Arkiverad 6 november 2014 på Wayback Machine Phoronix, SCHED_DEADLINE Ska läggas till Linux 3.14
22. ↑ [18] Arkiverad 15 december 2014 på Wayback Machines officiella webbsida för SCHED_DEADLINE-projektet
23. ↑ [19] Nytt offentligt arkiv för GitHub
24. ↑ [20] Arkiverad 27 december 2010 på Wayback Machine Previous Gitorious repository
25. ↑ [21] Arkiverad 11 december 2014 på Wayback Machine Linux Weekly News, lägger till perioder till SCHED_DEADLINE
26. ↑ [22] Arkiverad 11 december 2014 på Wayback Machine Slashdot , deadline-schemaläggning föreslagen för Linux-kärnan
27. ↑ [23] Arkiverad 11 december 2014 på Wayback Machine OSNews , ny version av SCHED_DEADLINE för Linux tillgänglig
28. ↑ [24] Arkiverad 11 december 2014 på Wayback Machine LinuxToday, lägger till perioder till SCHED_DEADLINE
29. ↑ [25] Arkiverad 1 november 2014 på Wayback Machine SCHED_DEADLINE video på YouTube
30. ↑ [26] Arkiverad 26 december 2014 på Wayback Machine SCHED_DEADLINE på Linaro