Tudd Intuíció, előadás, lapozás memória
Hashed laptáblák
Az az oldal szerkezetének asztalra. ebben a részben leírt alapul a koncepció egy hash függvény (hash függvény) - egész hash függvény. s bizonyos elemeit egy keresési térrel S (vonalak nagy számban és mtsai.), és úgy értékeket a [0, H-1] ahol H - természetes szám. Az ötlet a keresést, a hash függvények az alábbiak szerint: a keresési tér van osztva diszjunkt részhalmaza H (listák) Sh. amelyek mindegyike tárolt az elemek, amelyeknek azonos hash érték. egyenlő h. Így alkalmazása a hash függvény csökkenti a keresést átlagos hidrogén száma: kereső elem első számítási hash (s), majd keres csak Shash lista (ek) való hozzáférés megkönnyítése érdekében a hash listán tárolja a hash tartalomjegyzék - táblázat. indexelt hash értéket. minden elem tartalmaz egy hivatkozást a kezdete a megfelelő lista.

Inverz Page Table

megosztott lapok
Megosztott (shared) Oldalak - logikai oldalakat használható több folyamat és azonos számú táblázatban az oldalak egyes folyamatot. Ez a mechanizmus hasznos a memóriát, mert lehetővé teszi, hogy töltse be a memóriába, egy példányban nem változtatja meg a szükséges információkat számos eljárás - például kód és állandók tömbök.

Ábra. 16.13. Megosztott lapok.
Fontos kifejezések
Roll out / tekercs - szivattyúzás és szivattyúzás elsőbbségi alapon; magasabb prioritású folyamatok kerülnek végrehajtásra, kisebb prioritást - szivattyúzzák ki a lemezre.
Bit érvényes-invalid - kicsit a laptáblázat bejegyzéseket. jelzi, hogy a logikai memória oldal tartozik a folyamatot.
Külső töredezettség - olyan helyzetben, amikor a rendszer egy elég nagy szabad tárhelyet, de nem folyamatosan.
Belső töredezettség - egy olyan rendszerre, ahol a rendelkezésre álló memória fogy hatékony. használata miatt a memória kiosztás stratégiát dolgozott ki az oldalt.
Inverz oldal asztal - asztal oldalakon. amelyekre tekintettel keresni kívánt fizikai oldalszámot a folyamatot, és a logikai oldalszámot.
Kompaktirovka (tömörítés) - nyíró keverés vagy a memória hogy egyesítse az összes szabad területek nem szomszédosak összefüggő blokk.
A legmegfelelőbb módszer - egy módszert megoldására az általános probléma a memória kiosztás, amelyben a listán van kiválasztva egy szabad része a minimális mérete nem kisebb, mint n.
Legkevésbé alkalmas eljárással - egy eljárás megoldására az általános probléma a memória kiosztás, amelyben a listán van kiválasztva egy szabad részének a maximális mérete nem kisebb, mint n.
A módszer első illeszkedő - Módszer megoldások közös memória allokáció probléma, amelyben a kiválasztott első része a szabad listán a megfelelő méretű (nem kevesebb, mint n).
Osztott memória kiosztás feladat - Van egy lista a szabad memória és a lista a megszállt területek különböző méretű; észre optimális algoritmust izoláljuk a szabad memória terület szomszédos n hosszúságú.
Szivattyúzás (cseréld le) - képfelvétel készítéséhez folyamat az inaktív lemezen.
Szivattyúzás és csere (csere) - szivattyúzására (felvétel) hatásmódja az operációs rendszer folyamat az inaktív lemezen vagy szivattyúzás (olvasás) az aktív folyamat a fő memóriában.
Csere (swap) - aktív olvasási folyamat a lemezről memóriát.
Megosztott lapok - az oldalakat, amelyek megosztott a folyamatok és azok laptáblák azonos LUN-t.
Regisztráció laptáblához (laptáblához bázis regiszter - PTBR) - Register. rámutatva, hogy az oldalt asztal és megtartja a hosszát.
Táblázat nyilvántartás Felhasználói oldalak (RTSP) - a rendszer „Elbrus”: a nyilvántartásba. tartalmazó oldal táblázat leíró.
Cmezhnoe memóriafoglalási - elosztását memória a felhasználói folyamat egyik szomszédos terület a fő memóriát.
Átlagos elérési idő (tényleges elérési idő - EAT) - értékelése matematikai elvárás száma memória-hozzáférések során lapozás.
Személyhívó (paging) - memória kezelési stratégia. amelyben a logikai és a fizikai memória van osztva lapokra egyenlő hosszúságú, és a fő memória logikai oldalon képeket lehet elhelyezni önkényesen.
Pages - a szomszédos területeken a logikai és fizikai memória egyenlő hosszúságú - általában 2 hatványa használt lapozás.
szivattyúzás fájlt (hátlap store) - a terület által használt lemezterület az operációs rendszer képek tárolásához kiürítették folyamatokat.
Töredezettség - memória töredezettség kisebb, egymással nem szomszédos szabad terület mérete kicsi eredményeként a rendszer számos memória kéri. oly módon, hogy a méret a szabad memória alkalmas helyek alig több, mint szükséges.
Frame - a kép az oldalon a fő memóriában.
Hashed oldal asztal - asztal oldalakon. amelyek alapján keresni. alapján tördeljük logikai oldalszámok.
rövid összefoglaló
Szivattyúzás és szivattyúzás - visszaállító szerkezet inaktív folyamatok képek a lemez, és ha aktiválódik, olvassa vissza memóriát. szivattyúzás fájl - helyet a meghajtón, ahol a rendszer tárolja a képeket kiürítették folyamatokat.
Amikor memórialefoglalás, általában az operációs rendszer nyilvántartja azokat a szabad és megszállt területeken. Van egy teljes memória allokáció probléma - a fejlesztés optimális algoritmus találkozik kiosztási kérelem memória terület, előre meghatározott hosszúságú. Három stratégiák megoldani ezt a problémát - az első alkalmas módszereket, a legmegfelelőbb és legkevésbé alkalmas. Az első és második hatásos harmadik csökkenti töredezettség.
Töredezettség - töredezettsége szabad hely a kis egymással nem szomszédos területen. Külső töredezettség - olyan helyzet, amelyben van egy nagy szabad hely a memóriában, de nem folyamatosan. Belső töredezettség - a kiosztott „extra” szabad memória területek miatt a memória használatára elosztási stratégia fel az oldalra. Külső fragmentáció lehet ürül kompaktirovki - keverést és nyírást szabad memória alakítani egy összefüggő régióban.
Hogy megvédje a memória használt folyamat kicsit érvényes - érvénytelen az egyes oldalakon table elem. jelzi, hogy a logikai memória oldal tartozik a folyamatot.
laptáblák különböző struktúrák - hierarchikus, hashelt és fordított. Hashed laptáblák igényel keresés a kívánt oldalt a hash listán. Inverz laptáblák igényel keressük meg a kívánt fizikai oldalszámot a folyamatot, és a logikai oldalszámot.
Megosztott lapok eljáráshoz használt megosztás ugyanazon memória. Ők ugyanazt a logikai számok a folyamat táblázat oldalakon.