Kirakodó hosszabbítóval - studopediya
Kirakodó a rendszer teljesítményét villa funkció
A rendszer leírása funkció villát azt feltételezték, hogy a szülő folyamat rendelkezésére álló memória, amely elegendő ahhoz, hogy hozzon létre egy leszármazottja összefüggésben. Ha ez a feltétel nem teljesül, akkor a kernel eltávolítja a folyamat memória elengedése nélkül a memória által elfoglalt terület is (a szülő) példányát. Amikor kisütési folyamat befejeződik, a gyermek folyamat található a kihordó berendezés; szülő folyamat utódai az állam „üzemkész”, és visszatért a feladat módban. Mivel a gyermek folyamat a „üzemkész” csere programot végül betölti a memóriába, ha a kernel futtatni; leszármazottja elérni így szerepük a rendszer működését villát, és visszatér a feladat módban.
3. Terhelés (szivattyúzás) Folyamat
Nulla folyamat (személyhívó folyamat) az egyetlen olyan folyamat feltöltésével más folyamatok a memóriában ürítéssel eszközök. személyhívó folyamat elkezd dolgozni a végrehajtását csak akkor működnek, a rendszer indítása. Ez betölti a folyamatok a memóriában, ha nincs elég hely a memóriaképfájlokat néhány a folyamatokat, amelyek ott. Ha a csere folyamata nem működik (például nincsenek folyamatok várnak a memóriában), vagy nem tudja, hogy ezt a munkát (sem a folyamatokat nem lehet rakodni), a csere folyamat felfüggesztésre kerül; core rendszeresen megújítja annak végrehajtását. Tervezi, hogy elindítja a kernel paging folyamat ugyanúgy, ahogyan azt a más folyamatok, különös tekintettel az elsőbbséget, a swap-eljárást végzik csak kernel módban. csere folyamat nem vonatkozik az operációs rendszer funkcióit, és használja a munkája csak a belső kernel funkció; Ő az archetípusa az összes alapvető folyamatokat.
Mint már röviden említettük, a megszakítás kiszolgáló rutin a időmérő méri az időt az egyes folyamatok a memóriában, vagy olyan állapotban a mentesítést. Amikor a paging folyamat folytatódik a letöltési folyamat a memóriában, akkor megvizsgálja az összes folyamatok állapotban „kész végrehajtani, lerakodás”, és úgy dönt, az egyik, hogy ebben az állapotban hosszabb, mint a többiek. Ha elegendő szabad memória, a paging folyamat betölti a kiválasztott folyamatot végző műveleteket fordított kirakodás során. Először allokált fizikai memóriát, majd olvassa el a kívánt ürítési készülék kioldódik, és a folyamat hely az eszközön.
Ha a csere eljárást végzik a letöltés sikerült, ismét a jelek szerint a terheletlen, de futásra kész folyamatok a keresést a következő folyamat, amely állítólag betölteni a memóriába, és megismétli a eljárási utasítást. A végén, sem a következő esetekben:
· A mentesítési eszköz már nem egy folyamat, amely készen áll a végrehajtásra. lapozás eljárás felfüggeszti a működését, amíg nem folytatódik folyamat az ürítő eszköz vagy a mag, míg nem adja ki az eljárás végrehajtásra kész.
· Swap eljárás felfedezte a folyamat bepakolásukra, de nem elég memória a host. csere folyamat megpróbálja betölteni egy másik folyamat, és ha sikeres újraindul lapozás algoritmus folyamatos keresése letölthető folyamatokat.
Ha a csere folyamatát kell eltávolítani a folyamatot, ellenőrzi az összes folyamat a memóriában. Megszűnt eljárások nem alkalmasak kirakodás, mivel nem veszi fel a fizikai memória; továbbá nem lehet rakodni folyamatok zárva a memóriában, például a műveletek a működési területen. A kernel inkább kiveszi a felfüggesztett folyamatok, mert a folyamatok futásra kész, nagyobb valószínűséggel kell megválasztani, hogy végre hamarosan. A döntés a folyamat kirakodás a kernel készítették alapján kiemelt és a tartózkodásának hosszát a memóriában. Ha a memória nem felfüggesztett eljárás, eldönti, hogy mely folyamat futásra kész, akkor feltölteni függ rendelt érték a folyamat szép funkció, valamint a tartózkodás hossza a memóriában folyamatban.
Folyamat, futásra készen kell lennie a memóriában rezidens legalább 2 másodpercig, mielőtt a menekülés, és a folyamat betöltődik a memóriába kell lennie legalább 2 másodpercig, hogy maradjon az eltávolító eszközt. Ha a csere folyamat nem talál megfelelő eljárással mentesítési eljárással, vagy más alkalmas a letöltést, vagy sem a folyamat bocsátása előtt legalább 2 másodpercig a memóriában, akkor felfüggesztik munkáját annak a ténynek köszönhető, hogy le kell tölteni folyamat a memóriában, nincs hely, hogy azt. Ebben a helyzetben az időzítő folytatja a szivattyúzás során másodpercenként. A kernel folytatódik a paging eljárás abban az esetben, ahol az egyik a folyamatok mozog az állami szünet, mint az utóbbi lehet jobban megfelel a mentesítési eljárás, összehasonlítva a korábban tárgyalt. Ha a csere folyamat törli a memóriában, vagy ha már felfüggesztették elmulasztása, ő folytatja munkáját újraindítás paging algoritmust (a kezdetektől), ismét megpróbálja letölteni a függőben lévő végrehajtási eljárásokat.
Az eljárás kiválasztja a paging eljárások letöltésére hossza alapján a szállást a kirakó eszközt. Egy másik szempont lehet alkalmazni a magasabb prioritású letöltési folyamat, mint a többiek, kész folyamatok elvégzésére, mint a folyamat előnyösebb futni. eljárás kiválasztási algoritmus, hogy kirak a memóriából, hogy megszabadítsa a szükséges térfogata azonban súlyosabb hibákat.
Először is, a paging eljárás egy kisülési alapuló elsőbbséget, hosszú ideig a memóriában és szép érték. Annak ellenére, hogy az általa előállított mentesítési eljárás azzal a kizárólagos céllal - a szabad memória, a betöltött folyamat, akkor feltöltheti és folyamat, amely nem menti fel a helyére a kívánt méretet. Például, ha a csere folyamat megpróbálja betölteni a memóriába folyamat mérete 1 MB, és a rendszer nem szabad memória nem lesz majdnem elég ahhoz, hogy kirak a folyamat, amely csak 2 KB memóriát. Alternatív megoldásként a csoportok kirakodás folyamat stratégia lehet ajánlani a feltétellel, hogy felszabadítsák a helyet, hogy elég nagy a feltöltési folyamatot. Alkalmazásával kísérleteket gép PDP 11/23 kimutatták, hogy az ilyen stratégia növelheti a rendszer kapacitását közel 10 százalékkal a nagy terheléssel (lásd. [Peachey 84]).
Másodszor, ha a szívási folyamat felfüggesztette munkáját annak a ténynek köszönhető, hogy a memória nem elegendő helyet a boot folyamat, miután az újbóli ismét választ egy folyamat betölteni a memóriába, annak ellenére, hogy korábban ezek a választás történt. Ennek az az oka viselkedést abban a tényben rejlik, hogy idővel egy készenléti állapotot, hogy végre mehet a másik terheletlen folyamatok betöltésére alkalmasak a memóriába, mint a korábban kiválasztott folyamatot. Azonban ez a kis vigaszt az előzőleg kiválasztott folyamat még megpróbálja betölteni a memóriába. Harmadszor, ha a csere folyamata szelektál kirakodás során állapotban „kész végrehajtani, hogy” nem zárható ki annak a lehetőségét, hogy ez a folyamat után töltődik be a memóriába soha nem indult végrehajtás.
Meg kell említeni egy másik veszély. Ha megpróbálja eltávolítani folyamat a készülék kisülés nem talált szabad helyet a rendszerben okozhat a holtpont, amelynek során: az összes folyamat a fő memóriában képes felfüggeszteni minden futtatható folyamatok cserélték új folyamatok a készülék kirakodás nincs helye nincs szabad hely a memóriában.
Érdeklődés a problémákat, amelyek a szivattyúzás során aludt végrehajtásával kapcsolatban a lapozási algoritmusait memória oldalak az elmúlt években.
13 Denning P. J. A Working Set Model Program viselkedés. CACM, Vol.11, No. 5., 1968, pp. 323-333