Protecția memoriei - stadopedia

Organizarea protecției memoriei de proces utilizând bitul valid-invalid este ilustrat în Fig. 16.8.


click pentru a mari imaginea
Fig. 16.8. Bilet invalid valid în tabelul de pagini.







Structura tabelului de pagină

Tabele pagini ierarhice. Tabelele de pagini din sistemele de operare pot fi organizate diferit, menținând în același timp principiile generale de utilizare a acestora, descrise mai devreme. Să luăm în considerare trei moduri principale de organizare a tabelelor de pagini: tabele pagini ierarhice, pagini tabelă hash și tabele pagini inversate.

Organizarea de tabele cu două niveluri de pagini este prezentată în Fig. 16.9.


Fig. 16.9. Organizarea de tabele pe două niveluri.

Eliminarea tabelelor de pagini







Structura de tabel de pagină descrisă în această secțiune se bazează pe conceptul unei funcții hash (funcție hash) [24 (nu a fost găsit)] - funcția hash întreagă definită pe elementele de secunde ale unei căutări spațiu S (linii de mare număr et al.) și gazdă valorile din intervalul [0, H-1] unde H este un număr natural. Ideea generală de a căuta prin funcția hash este după cum urmează: Spațiul de căutare este împărțit în subseturi disjuncte H (liste) Sh, toate elementele sunt stocate având aceeași valoare hash egală cu h. Astfel, aplicarea funcției hash reduce căutarea de a timpilor medii H: căutarea elementului s hash prima Compute (e), și apoi caută numai Shash lista (e) pentru a facilita accesul la lista de distribuire este stocată sub forma unui tabel hash al conținutului - un tabel indexat valoare hash, din care fiecare element conține o referință la începutul listei corespunzătoare.


click pentru a mari imaginea
Fig. 16.11. Eliminarea tabelelor de pagini.

Tabele de pagini inversate


click pentru a mari imaginea
Fig. 16.12. Tabele de pagini inversate.







Articole similare

Pagina anterioară

Pagina următoare

Trimiteți-le prietenilor: