Küldő szál, ingyenes dolgozatok, esszék és értekezések
Folyamatok ütemezésével (feladatok) - a meghatározása a rendelést fogadó processzor folyamatok (feladatok), amelyek a készenléti állapotot, hogy hajtsa végre azokat. Ütemezési feladat kapcsolódik az átalakulás egy készenléti állapotot a végrehajtás állapot (számla). Ütemezése egy bizonyos folyamat, lehet, hogy többször kell végezni, t. E. A folyamat lehet mozgatni a készenléti állapotot a több alkalommal, és a végrehajtás állapot vissza az intervallum a létezésükről. Mivel minden egyes ciklus CPU képes végrehajtani a parancsokat csak egy feladatot, ütemezési magában foglalja a létrehozása és módosítása a sor készen áll a feladatok elvégzésére (eljárások). Elemei egy ilyen sorban (és más sorokat a számítógépes rendszer) a „fizikai réteg” olyan feladat leírók.
Kezelje a feladat - egy speciális információs struktúra, amelyben ...
tárolt jellemzőit szükséges feladatokat az ügyviteli célokra az operációs rendszer. Kezdetben a feladat fogantyú van kialakítva az e lépésben¨ adás. Elvégzése előtt olyan feladatokat, mint a leíró betöltődik a memóriába együtt e¨ kód és az adatok. Információ a feladat, hogy tárolja a leíró, osztva csoportokra, és részben az e¨ dinamikusan változik az intervallum a probléma létezését. Tekintsük ezeket a csoportokat:
· Információ az azonosító a probléma (a feladat nevét, feladat típus);
· Információk a forrásokat, amelyek szükségesek a feladat,¨ végrehajtás és a források, hogy a jelenleg használatban (ID szükséges külső eszköz);
· Az információkat az aktuális állapotát a feladat adatait (a tartalmát néhány regiszterek a processzor);
· Információk a rokonságot (neve a szülő folyamat és az ősök);
Diszpécser fegyelem - ez egy alapvető szabály, amely megvalósítja a szekvencia (szétválasztás), a processzor (CPU), kész végrehajtani a feladatokat (folyamatokat). Bármely konkrét ütemezés fokozat végzi két kapcsolódó funkciók - elosztása CPU idő egy adott feladat (folyamat), és a létrehozása és módosítása a sor futtatható feladatok (line karbantartás). Diszpécser fegyelem végrehajtása speciális OS alkatrész - menedzser (Task Manager). Tekintsük a legfontosabb fegyelem ütemezés.
1. FCFS (első jött - elsőnek - érkezési sorrendben) - mielőtt a processzor a feladat, hogy a korábban elfogadott egy készenléti állapotot. Ez a fegyelem könnyen megvalósítható, az egyenlő tekintetében mind a „hosszú” és „rövid” folyamat, az átlagos tartózkodási idő igen jelentős mértékben rendelkezésre álló sorban.
2. SJN (legrövidebb feladat mellett - a következő feladat a legrövidebb) - mielőtt a processzor a feladat, amely minimális egyéni szolgálati idő. Ez a fegyelem megköveteli, hogy minden feladat már ismert, hogy szerez egy időgépet igényeit, amelynek értéke van megadva paraméterként a problémát. Ez a fegyelem nehezebben megvalósítható képest egy FCFS, hogy diszkriminálja „hosszú folyamat”, az átlagosan eltöltött idő a sorban kész kisebb FCFS. SJN jelentős hátránya. Feladatok, amelyeket ideiglenesen blokkolja (például várható I / O befejezése), hogy kész a végén a sor, akkor is, ha azok végrehajtása igényel egy kis CPU időt.
3. SRT (legrövidebb hátralévő idő) - mielőtt a processzor egy feladat, ami a legkisebb időt vesz igénybe. Az idő az a különbség a megrendelt szolgáltatás időt és a CPU időt, hogy a probléma már megkapta. SRT mentes a hiányosságokat a SJN. SRT bonyolult végrehajtani és diszkriminálják „hosszú” folyamat.
A fenti nem preemptív ütemezés fegyelem, ellentétben a kiszorító tudományágak, amelyek a továbbiakban ismertetünk. Preemptive menetrendi fegyelem hívjuk ezt a fegyelem, ami azt sugallja, egy esetleges megszakadása az aktuális feladat a célból, hogy a processzor más futtatható feladat. Vegyünk néhány alapvető megelőző menetrendi szakterületek:
4. RR (round robin) - ciklusos (feltöltődő) fegyelem. A menedzser osztja kész teljesíteni célkitűzéseit néhány alkalommal szelet (multiplexelés intervallum). Ha a feladat nem sikerül végrehajtani ebben a kvantum menedzser fordítja e¨ vissza az a sor végére készen, és kiválasztja a következő kvantum processzort más feladatok kész. Ez a fegyelem kapcsolatban diszkriminatív a hosszú folyamat. E¨ kényelmes a használata többfelhasználós számítógépes rendszerek, ahol az szükséges, hogy szolgálja a nagyszámú beérkezett kérelmek különböző rendszermunkahelyekig.
5. Fegyelmi alapján abszolút kiemelt feladat. Minden feladat elsőbbségi kifejezett egy meghatározott értéket, amely nem változtatja meg az egész intervallum létezik a probléma. processzor kap, mielőtt befejezte a feladatot, amely jelenleg a legmagasabb prioritást élveznek a többi kész feladatokat. Ez a fegyelem jellemző valós idejű rendszerekben diszkriminálja hosszú folyamat, és nem garantálja szolgáltatást ezeket a folyamatokat.
6. Fegyelmi alapú dinamikus feladat prioritásokat. Minden egyes feladat a kezdeti értéke a prioritás, amelyet azután idővel módosulhatnak. Így a feladat prioritás az idő függvényében. A sajátos formája ezen funkciók eltérő lehet, de az általános tolóerő, hogy minél hosszabb a feladat a kész sorban, a nagyobb th¨ prioritás. Ez biztosítja, karbantartása rövid és hosszú folyamat.
7. Betegek többszörös sorok. A menedzser támogatja a több sorban futtatható feladatokat. Minden sorban kiszolgált a fegyelem. Egy ilyen menedzser nehéz megvalósítani, mivel annak összetétele legyen egy kiegészítő mechanizmus váltás egyik a másik szakaszában készen. Egy egyszerűbb módja a vezérlő (statikus) azt sugallja, hogy a feladat ütő egy bizonyos készségét is, van akár teljes körű megvalósításához. A kifinomultabb módja megvalósítás (dinamikus) egy olyan eljárás, amelyben a feladat lehet mozgatni az egyik sorban, a másik kész az intervallum a létezésükről.
További halom a folyamat