folyamatmenedzsment
A fennállásának egész folyamat végrehajtását többször lehet szakítani, és folytatódik. Ahhoz, hogy folytatja a folyamatot, meg kell visszaállítani az állam a működési környezetet. State of the működési környezet állapotát jelzi a nyilvántartások és program számláló, processzor módban a mutatókat fájlok megnyitásához, információkat folyamatban lévő IO műveletek hibakódok rendszer hívások által végrehajtott folyamat, stb Ezt a folyamatot nevezik összefüggésben.
Ezen túlmenően, az operációs rendszer, további információra van szükség a végrehajtásához tervezési folyamatok: a folyamat azonosítóját, a folyamat állapotát a mértéke kiváltsága eljárás adatai, a helyét a kód szegmens és egyéb információk. Egyes operációs rendszerek (például a UNIX operációs rendszerek), az ilyen típusú információk által használt operációs rendszer a folyamatok tervezése, az úgynevezett folyamat fogantyút.
Process fogantyú képest keretében nyújt naprakészebb információkat, amelyek könnyen hozzáférhetővé kell tenni alrendszer tervezési folyamatokat. Az eljárás keretében nyújt kevésbé releváns információt, és használják az operációs rendszer csak a döntés, hogy folytassa a megszakított folyamat.
Sorok folyamatok jelentik leírók az egyes folyamatok az egyesített listákat. Így minden fogantyú, többek között legalább egyik helyről a másikra leíró, a közvetlen közelükben a sorban. Ez sorbanállási megkönnyíti Újrarendezéshez, tartozik bele, és a folyamatokról, az átadó egyik állapotból a másikba.
A kód kerül végrehajtásra, ha a folyamat fog létrejönni az operációs rendszer is. Hozzon létre egy folyamat - ez azt jelenti:
1. Új információs struktúrák leíró folyamat, hogy van, a fogantyú és az összefüggésben;
2., hogy tartalmazza a leíró az új eljárás a sorban kész folyamatok
3. A letöltési folyamat kódszegmenshez memóriában vagy swap terület.
10. Process Management. Algoritmusok tervezési folyamatokat.
Folyamattervezés a következő feladatokat látja el:
1. Annak meghatározása pontok időben változó végrehajtható folyamat
2. A kiválasztási folyamat végrehajtása a sorban kész folyamatok
3. A kontextus váltás „régi” és „új” folyamatokat.
Az első két probléma megoldható szoftver, míg az utóbbi nagyrészt hardver.
Sok különböző folyamatok ütemezőalgoritmusokat a fenti problémák megoldására eltérően, folytatva különböző célok, és különböző minőségű többszörös programozásról. Között ez algoritmusok halmaza úgy két csoportban a leggyakoribb algoritmusok: algoritmusok alapján a kvantálási és algoritmusok alapján prioritásokat.
A találmány egy algoritmus alapján kvantálás változás aktív folyamat akkor történik, ha:
1. A folyamat befejeződött, és elhagyta a rendszert,
2. Hiba történt,
3. Az eljárás átkerül a készenléti állapotban van,
4. kimerült kvantum a CPU idő lejárta ezt a folyamatot.
A folyamat, amely már nincs kvantum-készüléket készenléti és vár rá kell adni egy új kvantum CPU-időt, és hogy végre megfelelően egy bizonyos szabály szerint választja ki egy új eljárást a kész sorból. Így nem folyamat hosszú időt vesz igénybe a feldolgozáshoz, így kvantálási széles körben használják a time-sharing rendszer.
Quanta kibocsátott folyamatok lehet azonos az összes folyamat vagy különböző. Quanta kiosztott egyetlen folyamat lehet egy rögzített érték vagy változhat a különböző időszakokban a élet folyamat. A folyamatok, amelyek nem használják fel teljes mértékben a számukra kiosztott kvantum (például kellő gondossággal elvégzésére input-output műveletek) lehet, hogy nem kap kártérítést, mint egy kiváltság a későbbi karbantartást. Másképp nem lehet megszervezni minden készen folyamatok ciklikusan, a szabály alapján „elsőnek jött - sorrend” (FIFO) vagy a szabály szerint „az utolsó jött - elsőnek” (LIFO).
Egy másik csoport algoritmusok használja a „prioritás” a folyamat. Prioritás - egy szám, amely jellemzi a mértéke kiváltság folyamat számítógépes erőforrásokat, mint a CPU idő: minél magasabb a prioritás, annál nagyobb a haszon. A prioritás lehet kifejezni egész szám vagy frakcionált pozitív vagy negatív értéket. Minél magasabb a folyamat kiváltság, annál kevesebb időt fog tölteni a sorban. A prioritás lehet rendelni egy irányelvet a rendszergazda szerint a munka fontosságát, illetve a fizetési díj, vagy az operációs rendszer maga számított bizonyos szabályok szerint, akkor továbbra is állandó az egész élet a folyamat, illetve a változás idővel összhangban egy bizonyos törvény. Az utóbbi esetben a prioritások nevezzük dinamikus.
Kétféle elsőbbségi algoritmusok: algoritmusok relatív prioritások és algoritmusok segítségével abszolút prioritása.
Mindkét esetben a kiválasztási folyamat végrehajtása a kész sort ugyanúgy történik: válasszuk ki a folyamat, amelynek a legmagasabb prioritást. Eltérően megoldotta a problémát meghatározó time shift az aktív folyamat. A rendszerek relatív prioritások az aktív folyamat végrehajtása mindaddig, amíg nem hagyja el a processzor megy egy állam vár. Azokban a rendszerekben, abszolút prioritása az aktív folyamat megszakad azzal a további megkötéssel, hogy ha sorban kész folyamatok megjelent folyamat, amelynek prioritása magasabb prioritású aktív folyamat. Ebben az esetben a megszakított folyamat folytatódik a készenléti állapotot.
Sok operációs rendszerek, ütemezőalgoritmusokat épült mind a kvantálási és prioritásokat.
11. Process Management. Elmozdulás és nem preemptív ütemezés algoritmusok.
Két fő típusa a folyamatok, tervezés eljárások - megelőző és nem preemptív.
1. A nem preemptív multitasking - egy módja tervezési folyamatok, amelyekben az aktív folyamat végezzük, amíg ő, saját kezdeményezésére, nem adja fel a vezérlést az operációs rendszer ütemező a kiválasztott sorban a többi, kész végrehajtani a folyamatot.
2. preemptív multitasking - van egy módja, amely a döntést, hogy kapcsolja a processzor számára ugyanaz a folyamat végrehajtása céljából egy másik folyamat vesszük az operációs rendszer ütemező nem aktív feladat.
A fő különbség a megelőző és nem preemptív multitasking lehetőség van a központosítás mértéke a mechanizmus feladat ütemezés. Amikor elővásárlási feladat ütemezés mechanizmus teljesen összpontosított az operációs rendszer, a programozó írja a kérelmet, nem kell félnie, hogy fog futni párhuzamosan más feladatokat. Ebben az esetben az operációs rendszer a következő funkciókat: meghatározza az idő eltávolítása a feladat elvégzésére aktív, emlékezik összefüggésben dönt a sorból a kész feladatok és kezd utána, hogy működik a letöltés a háttere.
Amikor egy nem preemptív multitasking ütemezési mechanizmus között oszlik meg a rendszer és a felhasználói programok. Az alkalmazási program kapó vezérlést az operációs rendszer maga határozza meg a befejezés időpontja soron következő iteráció és átadja a vezérlést az operációs rendszer bármilyen rendszerrel hívást, és az operációs rendszer létrehoz egy feladat sort, és kiválasztja a megfelelően bizonyos algoritmus (például a prioritások alapján) a következő probléma végrehajtás. Egy ilyen elrendezés problémát okoz mind a felhasználók és a fejlesztők számára egyaránt.