Cséplés (cséplés)
Bár elméletileg lehetséges, hogy csökkentse a képkockák számát a folyamat legalább van némi száma aktívan használják oldalak, amelyek nélkül a folyamat gyakran generál laphibákat. Nagy chastotastranichnyh rendellenességek nazyvaetsyatreshing (cséplés, orosz néha a „csúszás”, ld. 10.3). Az eljárást sostoyaniitreshinga. ha munkája több időt vesz igénybe, hogy lapozás helyett parancsok végrehajtása. Ez a fajta kritikus helyzet attól függetlenül adott csere algoritmus.
Gyakran az eredmény csökkenését verte teljesítményű számítástechnikai rendszer. Az egyik nem kívánatos forgatókönyv a következőképpen nézhet ki. A globális csere algoritmus folyamat, amely nem elég személyzet, kezd válassza keretek más eljárások, amelyek viszont kezdik ugyanezt. Ennek eredményeként az összes folyamat esnek a kérést sorba, hogy a másodlagos tároló eszköz (a várakozási állapot), és minden folyamat kész állapotban kiürítik. CPU használat csökken. Az operációs rendszer úgy reagál, növelve ezáltal a többszörös programozásról, ami több bolshemutreshingu és tovább csökkenti a CPU terhelését. Így a rendszer kapacitása csökken, mivel zatreshinga.
A hatás a verést. fordulnak elő a globális algoritmust korlátozni lehet a használata a helyi csere algoritmusokat. Amikor a helyi csere algoritmus, akkor is, ha az egyik folyamat volt vtreshing. ez nem befolyásolja a többi folyamatot. Azonban sok időt tölt a sorban, hogy kirak a készüléket, ami megnehezíti a lapozás más folyamatok.
A kritikus helyzetben, mint verte történik, függetlenül az adott csere algoritmusokat. Az egyetlen algoritmus elméletileg biztosítva otsutstvietreshinga. fentebb nem hajtják végre a gyakorlatban az optimális algoritmus.
Így verte - magas chastotastranichnyh megsértését. Az igény, hogy irányítani. Ha ez magas, a folyamat csak a kereteket. Lehetőség van, ehhez a kívánt chastotupage hibákat. méretének beállításához a folyamat hozzáadásával vagy elvegyék a botját. Tanácsos lehet, hogy kirak az egész folyamat. Freed keretek elkülönített más folyamatok magas chastotoypage hibák.
Annak megakadályozása érdekében verés van szükség, hogy biztosítsák a folyamat annyi képkocka, amennyi szükséges. De honnan tudod, hogy mennyi akar? Meg kell próbálnunk, hogy megtudja, mennyi a folyamat ténylegesen kereteket használ. A probléma megoldására Denning ispolzovalmodel munkakészlet. amely alapján az elv alkalmazásának a településen.
Modell munkakészlet
Tekintsük a viselkedését valós folyamatokat.
A program elindul anélkül, hogy a szükséges memória oldalakon. Ennek eredményeként, amikor az első gép utasítás oka az oldal hibája. igénylő személyhívó kód részeket. Sleduyuschiypage meghibásodik a lokalizáció globális változók és egy másik - a elosztását memória verem. Miután a folyamat gyűjtött legtöbb szükséges oldalak, hibák ritkák.
Tehát van egy sor oldalak (P1. P2. Pn), aktívan használják együtt, amely lehetővé teszi a folyamat abban a pillanatban valami vremenitv periodaTproizvoditelno munka, elkerülve a nagy kolichestvapage hibákat. Ez a készlet egy több oldalból nazyvaetsyarabochim W (t, T) (munkakészlet) folyamat. Az oldalak száma a munkaképes készlet határozza parametromT van nondecreasing funktsieyTi viszonylag kicsi. InogdaTnazyvayut munkakészlet az ablak méretét, amelyen keresztül a folyamat megfigyelt (ld. 10.4).
Ábra. 10.4. Példa folyamat munkakészlet
Ha az eljárást végzik, mozog az egyik dolgozó a másikba. A program általában áll több működő készülékek, melyek lehet zárni. Haprimer amikor a hívott eljárás határoz meg új munkakészlet álló oldalak utasításokat tartalmazó eljárások, a helyi és globális változók. Annak befejezésekor, a folyamat elhagyja ezt a dolgozó készlet, de lehet térni úgy, hogy egy új eljárás hívás. Így a munka készlet határozza meg a kód és az adatok a program. Ha az eljárás kiosztani kevesebb személyzet, mint szükséges, hogy támogassa a dolgozó készlet, ez lesz verte.
Az elv a településen referencia ellentétes gyakori változása dolgozó készlet folyamatokat. Formálisan ez a következőképpen fejezhető ki. Ha a program érinti a stranitsamW (t, T), akkor egy megfelelő vyboreTs valószínűleg ez a program hozzáférést ugyanazokat az oldalakat az időszakban (t, t + T) időtartam (t-T, t). Más szóval, az elv a településen kimondja, hogy ha nem néz ki túl távoli jövőben, tudjuk megjósolni, hogy elég pontosan alapján a múlt. Egyértelmű, hogy meg lehet változtatni (például a készítmény oldalt, és azok számától) munkafolyamat beállított időpontban.
A legfontosabb tulajdonsága a dolgozó készlet - mérete. OS kell elkülöníteni az egyes folyamatok elegendő számú személyzettel, hogy illeszkedjen az üzemi készlet. Ha a keretek még mindig marad, akkor egy másik eljárás is kezdeményezhető. Ha a dolgozók nem felelnek meg az eljárások száma a memóriában, és elkezd verte. az egyik a folyamatokat lehet letölteni a lemezre.
Egy másik módja, hogy végre ez a megközelítés alapja lehet az oldalszámot nyomkövető megsértését. A hívó folyamat. Ha a folyamat gyakran generiruetpage hibák és a memória nem túl tele, a rendszer növeli a létszámot kiosztottak. Ha a folyamat nem okoz kivételt egy ideje, és a termelés szintjén egy bizonyos szint alá, az eljárások számát keretek lehet vágni. Ez a módszer beállítja a mérete egy adott oldalakat tartozó eljárás, és ki kell egészíteni egy libostrategiey oldal csere. Annak ellenére, hogy a rendszer ebben az esetben akadozik az átmeneti időkben egyik munkahelyről a másikra készletek, a javasolt megoldás képes a legjobb teljesítményt minden folyamat, amely nem igényel további konfigurációt a rendszer.