Körmérkőzés (informatika)

A forgóajtó az operációs rendszerekben elterjedt ütemezési algoritmus , amely alkalmas a megosztott időben működő rendszerek számára.

Meghatározunk egy kis időegységet, amelyet idő kvantumnak nevezünk. A várólistát körsorként kezelik. Az ütemező bejárja ezt a várólistát, és minden processzishez kiosztja a processzor idejét legfeljebb egy kvantum nagyságrendű időintervallumra.

A körmérkőzés teljesítménye nagymértékben függ az alapkvantum megválasztásától.

Forgóajtó rendszer

A forgóajtórendszer nevét a gyermekeknek szóló játékparkról kapta. Az algoritmus képe az, hogy mindegyik folyamat a forgókereten ül, és mindegyik viszont véges ideig csak elmegy a processzor mellett.

Formálisan van:

új lista kerül a lista végére (annak érdekében, hogy ne ismétlődjenek a már létező folyamatok, ami az éhezés lehetőségét teremtheti );
a processzor általi felhasználás nem haladhatja meg az idő bizonyos hányadát, amely ismét biztosít minket arról, hogy nem lesz éhenhalás;
a maximális várakozást a futó folyamatok számának a szorzata adja meg megszorozva az egyes folyamatok számára biztosított idő kvantumával (NB: Minden folyamatnak ugyanannyi ideje van, mint a többinek);
egy folyamat, amely éppen befejeződött a processzor használatával (eltelt kvantum), a lista végére kerül;
a munkáját befejező folyamat eltávolításra kerül a listáról, ezért csökken a többi folyamat várakozási ideje.

Az enciklopédia angol változatában javasolt példát véve: 6 feladat, különböző kezdetekkel és végrehajtási időkkel, valamint 1 ms-ra beállított idő kvantummal, szemben egy megelőző ütemező feldolgozási diagramjával találja meg a torna módszerét. Így egy adott időtartamig egy folyamat legfeljebb arra vár, ahol a várakozási folyamatok száma van, hogy hozzáférjen a processzorhoz. $q$ $n \ alkalommal q$ $nem$

Amikor a processzor új folyamatot választ a feldolgozáshoz és betölti, időbe telik. Ezért meg kell találnunk a megfelelő egyensúlyt a következők között:

Rövid kvantum: a rendszeres folyamat megváltoztatja a hatékonyság csökkenését ( rezsi ), mivel a kontextusváltás gyakrabban fog bekövetkezni.
Hosszú kvantum: a válaszidő meghosszabbodik, és a határértéknél (végtelen kvantum) FIFO ( first in first out ) algoritmussá válik először.

Általában az idő kvantumát a folyamatok statisztikai viselkedése alapján határozzuk meg. Az ötlet az idő kvantumának beállítása, amely a folyamatokat a CPU-használatuk 80% -ának befejezésére készteti az idő kvantumának vége előtt. Tehát kevés a hatékonyság csökkenése.

Problémás példa

Ha a kvantum 4 ms, és 1 ms kell a folyamat megváltoztatásához, akkor a változás időtartamának 1 / (4 + 1) = 20% -át veszítjük el (például a kvantum túl rövid a betöltési időhöz képest).

Ha a kvantum 4 ms, és a folyamat végrehajtása 2 ms- ot vesz igénybe , akkor az idő 2 / (4 + 2) = 33% -át veszítjük (egy végrehajtási időhöz képest túl hosszú kvantum példája).

Hálózat

A leszorítás ( round robin angolul) egy teherelosztás ( terhelés elosztás ) méltányos szerverek között a számítógépes farm ( cluster ). Minden kiszolgáló ugyanannyi kérést dolgoz fel. Ehhez homogén szerverfarmra van szükség a feldolgozási kapacitás terén. Ezt a terheléselosztást a DNS ( Domain Name System ) szerver hajthatja végre, amely több IP-címet társít egy tartománynévhöz . Ez az úgynevezett DNS Round Robin .