Cunoaște Intuit, curs, memorie de paginare
Tabele trunchiată Page
Structura tabelului de pagini. descrise în această secțiune se bazează pe conceptul unei funcții hash (funcție hash) - funcție hash întreg. s la anumite elemente ale unui spațiu de căutare S (linii de numere mari și colab.), și ia valori din intervalul [0, H-1], unde H - număr natural. Ideea generală de a căuta utilizarea funcțiilor hash este după cum urmează: spațiul de căutare este împărțit în subseturi disjuncte H (liste) Sh. toate acestea sunt stocate elementele care au 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 - tabel. Valoarea hash indexată. fiecare element conține o referință la începutul listei corespunzătoare.
Inverted Tabelul Page
pagini partajate
Shared (partajate) Pages - pagini logice utilizate de mai multe procese și având același număr în tabelul de pagini ale fiecărui proces. Acest mecanism este util pentru a economisi memorie, deoarece permite să se încarce în memorie într-un singur exemplar nu se schimba informațiile necesare mai multe procese - de exemplu, cod și constante matrice.
Fig. 16.13. Pagini partajate.
termeni cheie
Rulati / rola în - de pompare și de pompare pe baza de prioritate; procese cu prioritate mai mare sunt executate, mai puțin prioritate - pompat pe disc.
Bit valabil-invalid - bit în intrările de tabel de pagină. indicând dacă pagina de memorie logică aparține procesului.
fragmentare externă - o situație în care sistemul dispune de un spațiu suficient de mare de stocare liber, dar nu este continuă.
fragmentare internă - situație într-un sistem în care memoria disponibilă este consumată ineficient. datorită utilizării strategiei de alocare a memoriei de până la pagina.
Pagina Inverted tabel - pagini de masă. prin referire la care pentru a căuta numărul paginii fizice dorite pentru procesul și numărul paginii logice.
Kompaktirovka (compactare) - amestecare de forfecare sau de memorie pentru a uni toate zonele libere nu adiacente la un bloc contiguu.
Metoda cea mai potrivită - o metodă de rezolvare a problemei generale de alocare a memoriei, în care lista este selectată printr-o porțiune liberă de dimensiunea minimă nu este mai mică decât n.
Cel mai puțin metodă potrivită - o metodă de rezolvare a problemei generale a alocării memoriei, în care lista este selectată printr-o porțiune liberă de dimensiunea maximă nu este mai mică decât n.
Metoda primei fit - soluții Metoda partajată problema de alocare a memoriei, în care prima porțiune selectată din lista liberă de dimensiuni adecvate (nu mai puțin de n).
Comună sarcina de alocare de memorie - Există o listă a memoriei libere și lista zonelor ocupate de diferite dimensiuni; realiza algoritmul optim izolarea zonei de memorie liberă adiacentă lungimea n.
Pompare (schimb out) - înregistrează un proces de imagine pe disc inactiv.
Pompare și pompare (pompare) - pentru pomparea modul (înregistrare) de acțiune a procesului sistemului de operare în disc inactiv sau pompare (citire) a procesului activ în memoria principală.
Pompare (în schimb) - proces de citire activ de pe disc în memoria principală.
Paginile partajate - pagini care sunt împărtășite de mai multe procese și au în tabelele lor de pagină aceleași LUN.
Înregistrează tabelul de pagină (pagina de bază tabel registru - PTBR) - Register. arătând spre tabela de pagini și păstrează lungimea sa.
Tabelul de pagini registru utilizator (RTSP) - sistemul „Elbrus“: registru. care conține pagina descriptor tabel.
Alocarea memoriei Cmezhnoe - alocarea de memorie pentru un proces de utilizator într-unul din zona adiacentă a memoriei principale.
timpul de acces mediu (timp efectiv de acces - EAT) - evaluarea speranța matematică a numărului de accesări ale memoriei în timpul paginare.
Paging (paginare) - strategia de gestionare a memoriei. în care memoria logică și fizică este împărțită în pagini de lungime egală, iar memoria principală imaginile paginilor logice pot fi plasate în mod arbitrar.
Pages - zone adiacente ale memoriei logice și fizice egale în lungime - de obicei, o putere de 2 utilizate pentru paginare.
de pompare fișier (magazin suport) - zona de spațiu pe disc utilizat de către sistemul de operare pentru a stoca imagini procese evacuate.
Fragmentarea - fragmentarea de memorie în zona liberă non-contigue mai mici este mic în dimensiuni, ca urmare a sistemului pe un număr mare de cereri de memorie. astfel încât dimensiunea memoriei libere site-uri adecvate sunt puțin mai mult decât este necesar.
Frame - imaginea paginii în memoria principală.
Pagina trunchiată tabel - pagini de masă. prin referire la care să caute. bazat pe hashing numerele paginilor logice.
scurt rezumat
De pompare și de pompare - mecanism de resetare a proceselor inactive imaginile de pe disc și, atunci când este activat, citiți înapoi în memoria principală. pompare fișier - spațiu pe unitatea la care stochează imagini de sistem evacuate procese.
Atunci când alocarea de memorie, în general, sistemul de operare păstrează o listă a zonelor libere și ocupate. Există o problemă totală de alocare de memorie - elaborarea unui algoritm de a satisface cererea de alocare suprafață optimă de memorie de lungime predeterminată. Trei strategii pentru a rezolva această problemă - primele metode adecvate, cele mai adecvate și mai puțin potrivită. Prima și a doua treime eficiente reduce fragmentarea.
Fragmentarea - fragmentarea spațiu liber pe mica zona non-contigue. fragmentare externă - o situație în care există o zonă mare liber de memorie, dar nu este continuă. fragmentare internă - alocarea a „extra“ zone de memorie liber datorită utilizării strategiei de alocare a memoriei de până la pagina. Fragmentarea externă poate fi eliminată prin kompaktirovki - amestecare sau memorie liberă de forfecare pentru ao transforma într-o regiune învecinată.
Pentru a proteja procesul de memorie utilizat bit valabil - invalid în fiecare element de tabel de pagină. indicând dacă pagina de memorie logică aparține procesului.
tabelele de pagini sunt structuri diferite - ierarhice, trunchiate și răsturnate. tabelele de pagini trunchiată necesită o căutare a paginii dorite pe lista hash. tabelele de pagină Inverted necesită o căutare pentru numărul paginii fizice dorite pentru procesul și numărul paginii logice.
Paginile partajate utilizate pentru procesul de partajare aceleași locații de memorie. Ei au aceleași numere logice în paginile de masă de proces.