SCHED_DEADLINE

SCHED_DEADLINE  — valós idejű ütemező a Linux kernelben [1] [2] , a legközelebbi határidő (EDF) ütemezési algoritmust valósítja meg, a 2014. március 30-án megjelent 3.14-es verzió óta a Linux kernelhez került [3] [4 ] .

A Linux kernel többféle feladatütemezőt tartalmaz [5] . A kernel alapértelmezés szerint a Completely Fair Scheduler-t (CFS ) használja, amely a 2.6.23-as verzió óta jelent meg először a kernelben [ 6 ] .  Ez az alapértelmezett ütemező SCHED_NORMAL néven is ismert , de a kernel két valós idejű ütemezőt is tartalmaz, SCHED_FIFO (realtime first-in-first-out ) és SCHED_RR (realtime round-robin ) néven, amelyek mindegyike elsőbbséget élvez az alapértelmezett [ 5] .

Történelem

A javítást rendszeresen elküldték a kernelfejlesztő közösségnek a Linux kernel levelezőlistán keresztül . Mindegyik kiadást a kernel legújabb verziójához igazították, és figyelembe vették az előző kiadás megjegyzéseit. Ahogy az ütemező egyre népszerűbbé vált, egyre több kernelfejlesztő csatlakozott a fejlesztéshez.

A projektet eredetileg 2009- ben nevezték el és mutatták be a LinuxSCHED_EDF kernel közösségnek [7] . Ezen a néven néhány héttel később bemutatták a Real-Time Linux Workshopnak [8] . A név a Linux kernel közösség kérésére SCHED_DEADLINE-ra módosult [9] .

Az ütemező alábbi verziói jelentek meg az évek során:

• Az első verzió 2009. szeptember 22-én jelent meg SCHED_EDF[7] néven .
• Az első verziót a név megváltoztatása után SCHED_DEADLINEaz LKML 2009. október 16-án nyújtotta be [10] .
• A második verziót 2010. február 28-án nyújtották be az LKML-hez, és a Deadline Inheritance protokoll első változatát tartalmazta [11] .
• A harmadik verziót 2010. október 29-én nyújtották be az LKML-nek. Ez kiegészítette a globális/fürtözött többprocesszoros ütemezést dinamikus feladatmigrációkkal [12] .
• A negyedik verziót 2012. április 6-án nyújtották be az LKML-hez, és jobb rq-kiválasztási támogatást nyújtott a dinamikus feladatmigrációhoz, valamint jobb integrációt a PREEMPT_RT-vel [13] .
• Az ötödik verziót 2012. május 23-án nyújtották be az LKML-hez [14] .
• A hatodik változatot 2012. október 24-én nyújtották be az LKML-hez [15] .
• A hetedik változatot 2013. február 11-én nyújtották be az LKML-hez [16] . Az ütemezési engedélyt mikroszekundumokra korlátozták (a túlcsordulás elkerülése érdekében), és eltávolították az RFC címkét.
• A nyolcadik verziót 2013. október 14-én nyújtották be az LKML-hez [17] .
• A kilencedik változatot 2013. november 7-én nyújtották be az LKML-hez [18] .
• A legújabb verziót elfogadták a mainstream Linux kernelbe (commit number a0fa1dd3cdbccec9597fe53b6177a9aa6e20f2f8 [19] ), és azóta is a kernel része.

A Linux Weekly News [20] és a Phoronix [21] webhelyekről szóló cikkek azt állították, hogy SCHED_DEADLINEa következő kiadásokban a fő kernelben lehetnek. Végül négy év és kilenc kiadás után a javítást elfogadták, és bekerült a fő kernel 3.14-es verziójába [3] [4] .

Egyéb információ

A projektnek van hivatalos weboldala [22] . A forráskód nyilvánosan elérhető a GitHubon [23] keresztül , a korábbi adattár helyett a Gitorious [24] .

A Linux Weekly News [1] [25] , a Slashdot [26] , az OSNews [2] [27] és a LinuxToday [28] számos cikket tartalmaz az ütemezőről. Van egy videó is a YouTube-on [29] .

SCHED_DEADLINEbeépült a Yocto projektbe is [17] . Érdeklődés mutatkozott a Linaro projektben való részvétel iránt is [30] .

Jegyzetek

1. ↑ 1 2 [1] Archivált : 2014. december 11. a Wayback Machine Linux Weekly News-ban, Határidő ütemezése Linux számára
2. ↑ 1 2 [2] Archivált : 2014. december 11. a Wayback Machine OSNews-nál, Határidő ütemezése a Linux Kernelben
3. ↑ 1 2 1.1. Határidős ütemezési osztály a jobb valós idejű ütemezés érdekében . Linux kernel 3.14 . kernelnewbies.org (2014. március 30.). Letöltve: 2014. április 2. Az eredetiből archiválva : 2021. január 15. (határozatlan)
4. ↑ 1 2 [3] Archiválva : 2015. január 4. a Wayback Machine Phoronix-nál, a Linux 3.14-es kernelnek már sok izgalmas funkciója van
5. ↑ 1 2 Bar, Moshe The Linux Scheduler . Linux Journal . Letöltve: 2012. április 14. Az eredetiből archiválva : 2021. február 2..  (határozatlan)
6. ↑ Molnár, Ingo [patch] Modular Scheduler Core és Completely Fair Scheduler [CFS] . linux-kernel levelezőlista (2007. április 13.). Letöltve: 2014. december 11. (határozatlan)
7. ↑ 1 2 [4] Archiválva : 2014. december 23. a Wayback Machine -nél A SCHED_DEADLINE első kiadása (más néven SCHED_EDF)
8. ↑ [5] 2013. november 4-én archiválva a Wayback Machine -en Dario Faggioli, Fabio Checconi, Michael Trimarchi, Claudio Scordino, Egy EDF ütemezési osztály a Linux kernelhez, 11. valós idejű Linux Workshop (RTLW), Drezda, Németország, 2009. szeptember.
9. ↑ [6] Archivált 2014. december 23-án a Wayback Machine néven SCHED_EDF-ről SCHED_DEADLINE-re.
10. ↑ [7] Archiválva : 2014. december 23. a Wayback Machine -nél A SCHED_DEADLINE első verziója
11. ↑ [8] Archivált : 2014. december 23. a Wayback Machine -nél A SCHED_DEADLINE második verziója
12. ↑ [9] Archiválva : 2014. december 23. a Wayback Machinenél, a SCHED_DEADLINE harmadik verziójában
13. ↑ [10] Archiválva : 2014. december 23. a Wayback Machine SCHED_DEADLINE negyedik verziójában
14. ↑ [11] Archiválva : 2014. december 11. a Wayback Machine Fifth version of SCHED_DEADLINE oldalán
15. ↑ [12] Archiválva : 2014. december 11. a Wayback Machine SCHED_DEADLINE hatodik verziójában
16. ↑ [13] Archiválva : 2014. december 11. a Wayback Machine SCHED_DEADLINE hetedik verziójában
17. ↑ 1 2 [14] Archiválva : 2014. december 11. a Wayback Machine nyolcadik verziójában, SCHED_DEADLINE
18. ↑ [15] Archiválva : 2014. december 11. a Wayback Machine kilencedik verziójában, SCHED_DEADLINE
19. ↑ [16] Végezze el a SCHED_DEADLINE összevonását a fő kernelben
20. ↑ J. Corbet, Határidő-ütemezés: hamarosan?, Linux Weekly News . Letöltve: 2014. december 11. Az eredetiből archiválva : 2014. október 11.. (határozatlan)
21. ↑ [17] Archiválva : 2014. november 6. a Wayback Machine Phoronix-on, SCHED_DEADLINE hozzá kell adni Linux 3.14-hez
22. ↑ [18] Archiválva : 2014. december 15. a Wayback Machine -en , a SCHED_DEADLINE projekt hivatalos weboldala
23. ↑ [19] Új GitHub nyilvános adattár
24. ↑ [20] Archivált : 2010. december 27. a Wayback Machine Előző Gitorious adattárban
25. ↑ [21] Archiválva : 2014. december 11. a Wayback Machine Linux Weekly News-ban, időszakok hozzáadása a SCHED_DEADLINE-hoz
26. ↑ [22] Archiválva : 2014. december 11. a Wayback Machine Slashdotnál , Határidő-ütemezés javasolt a Linux kernelhez
27. ↑ [23] Archiválva : 2014. december 11. a Wayback Machine OSNews -ban, elérhető a SCHED_DEADLINE új verziója Linuxra
28. ↑ [24] Archiválva : 2014. december 11. a Wayback Machine LinuxToday webhelyen, időszakok hozzáadása a következőhöz: SCHED_DEADLINE
29. ↑ [25] Archiválva : 2014. november 1. a Wayback Machine SCHED_DEADLINE videójában a YouTube-on
30. ↑ [26] Archiválva : 2014. december 26. a Wayback Machine SCHED_DEADLINE-nál a Linaron