Je to jeho vlastni algoritmus, nebo byl uz publikovan nekdy predtim? Protoze jestli je to jeho algoritmus, posunul operacni systemy obecne o dost dal. A ze to bylo zrovna v Linuxu, to je skvele.
Tento chlapik zije s planovacmi uz niekolko rokov.
Teoreticke principy akychkolvek pouzivanych planovacov su zrejme dobre opisane uz aspon 50 rokov. Lenze "akademicke" definicie planovacov su velmi zjednodusene a jednostranne.
V nedavnom rozhovore Ingo vysvetloval, ze navrhnut dobry planovac je omnoho tazsie nez "vymysliet" nejaky "zarucene dobry system". Planovace dneska sice vyuzivaju zname postupy, ale vacsinou kombinuju niekolko hladisk a niekolko principov naraz, a najviac zalezi na celkovom vyvazeni, aby sa co najviac prejavili kladne stranky jednotlivych algoritmov, a co najviac potlacili ich negativne stranky. Tu a tam sa pouzije nejaka pomocka alebo "tuning".
Preto je skor dolezite sledovat, ako sa ktory planovac sprava v skutocnej zatazi, a "tu a tam pritiahnut skrutku". Skratka ladit. Clovek, ktory toto robi, musi mat velke skusenosti, dlhodobo vypestovany "sluch" pre odozvy systemu. Az potom ma predstavu, ako sa ma vlastne planovac spravat v REALNOM systeme.
Aj preto Ingo vytvoril patch, ktory umoznuje menit nielen parametre planovaca, ale dokonca planovac samotny, za behu systemu! Iba takto sa totiz da porovnavat ich spravanie v realnej prevadzke. Bez rebootovania.
Planovace se daji menit za behu uz pradavno ( viz napr. man sched_setscheduler, http://ccrma.stanford.edu/planetccrma/man/man2/sched_setscheduler.2.html )
Parametry planovacu se daj menit za behu uz pradavno (/proc/...), jen soucasny O(1) ma tolik parametru ze v podstate nikdo nevi co jak a proc nastavit.
Jestli jsou 50 let teor. popsane planovace bez timeslicingu si nejsem jisty (ale naprosto to nevylucuji) - muzes uvest nejaky odkaz nebo zdroj?