Tudd Intuíció, előadás, hardver-független virtuális memória kezelése szinten

Kezelése az oldalak száma kiosztott egy folyamat. Modell munkakészlet

Szóval, mi a teendő, ha a rendelkezésére álló folyamat elegendő számú személyzet? Muszáj, hogy függessze fel a kiadás az összes képkocka? Mit jelent az elegendő számú személyzet?

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. Nagyfrekvenciás zavarok lapozható nevezett verést (verést. Orosz néha a „csúszás”, lásd. Ábra. 10.3). Az eljárást verést. 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.

Ábra. 10.3. Gyakorisága laphibák számától függően keretek juttatott a folyamat

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 verést, és tovább csökkenti a CPU terhelését. Így a rendszer kapacitása miatt csökken verést.

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 van, hogy verte. 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 garantálja hiányában verte. fentebb nem hajtják végre a gyakorlatban az optimális algoritmus.

Így verte - magas aránya oldal 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 frekvencia page fault. 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 kiosztott más folyamatok nagyfrekvenciás laphibákat.

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 modellként az üzemi ké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. Következő oldal hiba akkor jelentkezik, ha a lokalizáció a 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 t időpontban alatt T produktív munka, elkerülve a nagyszámú laphibák. Ez a készlet egy több oldalból nevezzük a W munkadarabot (t, T) (munkakészlet) folyamat. A lapok száma a munkakészlet határozza meg a paraméter T egy nem csökkenő függvény a T és viszonylag kicsi. Néha nevezik T a dolgozó készlet méret az ablak, amelyen keresztül a folyamat nyomon követése biztosítva van (lásd. Ábra. 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 az idő periódus (t-T, T) a program hozzáfér oldalakra W (t, T). megfelelő megválasztásával a T valószínűleg a program automatikusan a ugyanazokat az oldalakat az 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 termel laphibákat é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 oldalra csere stratégia. 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.