Memória védelem - stadopedia

A folyamat memória védelmének megszervezése az érvényes érvénytelen bit használatával a 2. ábrán látható. 16.8.


kattints a kép nagyításához
Ábra. 16.8. Érvénytelen érvénytelen bit az oldal táblázatában.

Oldaltáblázat

Hierarchikus oldalasztalok. Az operációs rendszerekben lévő oldalsablonok különbözőképpen szerveződhetnek, ugyanakkor fenntarthatják a korábban leírt általános használat elveit. Nézzünk három fő módszert az oldaltáblák szervezésére: hierarchikus oldalasztalok, hash táblázatoldalak és fordított oldaltáblák.

A kétszintű táblázatok szervezését az 1. ábra mutatja. 16.9.


Ábra. 16.9. Kétszintű táblázatok szervezése.

Az oldalasztalok törlése

laptáblázat szerkezet ebben a szakaszban leírt alapul a koncepció egy hash függvény (hash függvény) [24 (nem található)] - egész hash függvény definiált elemeit s egy keresési tér S (vonalak nagy számban és mtsai.) és a fogadó értékeket a [0, H-1] intervallumból, ahol H természetes szám. Általános elképzelés a kereső segítségével a hash függvény a következő: A keresési tér megosztjuk diszjunkt részhalmaza H (listák) Sh, amelyek tárgyakat tárolja az azonos hash értéke 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 - A hash értékkel indexelt táblázat, amelynek minden egyes eleme tartalmaz egy hivatkozást a megfelelő lista elejére.


kattints a kép nagyításához
Ábra. 16.11. Az oldalasztalok törlése.

Fordított oldalasztalok


kattints a kép nagyításához
Ábra. 16.12. Fordított oldalasztalok.

Kapcsolódó cikkek