logo

Paginare în sistemul de operare (sistem de operare)

În sistemele de operare, paginarea este un mecanism de stocare utilizat pentru a prelua procesele din stocarea secundară în memoria principală sub formă de pagini.

Ideea principală din spatele paginii este împărțirea fiecărui proces sub formă de pagini. Memoria principală va fi, de asemenea, împărțită sub formă de cadre.

np.clip

O pagină a procesului urmează să fie stocată într-unul dintre cadrele memoriei. Paginile pot fi stocate în diferite locații ale memoriei, dar prioritatea este întotdeauna găsirea cadrelor sau găurilor învecinate.

Paginile procesului sunt aduse în memoria principală numai atunci când sunt necesare, altfel se află în stocarea secundară.

Sistemul de operare diferit definește dimensiuni diferite ale cadrelor. Dimensiunile fiecărui cadru trebuie să fie egale. Având în vedere faptul că paginile sunt mapate la cadrele din Paging, dimensiunea paginii trebuie să fie aceeași cu dimensiunea cadrului.

nick pulos fulger negru

OS Paging

Exemplu

Să luăm în considerare dimensiunea memoriei principale de 16 Kb și dimensiunea cadrului este de 1 KB, prin urmare memoria principală va fi împărțită în colecția de 16 cadre de 1 KB fiecare.

Există 4 procese în sistem care sunt P1, P2, P3 și P4 de 4 KB fiecare. Fiecare proces este împărțit în pagini a câte 1 KB fiecare, astfel încât o pagină poate fi stocată într-un cadru.

Inițial, toate cadrele sunt goale, prin urmare paginile proceselor vor fi stocate în mod continuu.

Cadrele, paginile și maparea dintre cele două sunt prezentate în imaginea de mai jos.


Exemplu de paginare a sistemului de operare

Să considerăm că, P2 și P4 sunt mutate în starea de așteptare după ceva timp. Acum, 8 cadre devin goale și, prin urmare, alte pagini pot fi încărcate în acel loc gol. Procesul P5 de dimensiunea 8 KB (8 pagini) așteaptă în coada de așteptare.

Având în vedere faptul că, avem 8 cadre necontigue disponibile în memorie, iar paginarea oferă flexibilitatea stocării procesului în diferite locuri. Prin urmare, putem încărca paginile procesului P5 în locul lui P2 și P4.

egalitatea obiectelor java

Exemplu 2 de paginare a sistemului de operare

Unitatea de gestionare a memoriei

Scopul unității de gestionare a memoriei (MMU) este de a converti adresa logică în adresa fizică. Adresa logică este adresa generată de CPU pentru fiecare pagină, în timp ce adresa fizică este adresa efectivă a cadrului în care va fi stocată fiecare pagină.

Când o pagină urmează să fie accesată de CPU utilizând adresa logică, sistemul de operare trebuie să obțină adresa fizică pentru a accesa acea pagină fizic.

Adresa logică are două părți.

  1. Numărul paginii
  2. Decalaj

Unitatea de gestionare a memoriei a sistemului de operare trebuie să convertească numărul paginii în numărul cadrului.

Exemplu

spuse Madhuri

Având în vedere imaginea de mai sus, să presupunem că procesorul solicită al 10-lea cuvânt din a 4-a pagină a procesului P3. Deoarece pagina cu numărul 4 a procesului P1 este stocată la numărul de cadru 9, de aceea al 10-lea cuvânt din al 9-lea cadru va fi returnat ca adresă fizică.