Memoria virtuala
• o tehnica ce utilizeaza memoria principala ca un
Memoria virtuala
ACSO6 - 1
Memoria virtuala
• translateaza spatiul adreselor programului in adrese
fizice
• adresa fizica = adresa in memoria primara
• protectie = un set de mecanisme care are grija ca
procesele multiple care partajeaza procesorul,memoria
si dispozitivele de I/E, sa nu poata interfera, intentionat
sau neintentionat, unele cu altele prin citirea sau
scrierea datelor unul altuia
ACSO6 - 3
“cache” pentru memoria secundara
• a aparut ca urmare a necesitatii de:
– partajare eficienta si sigura a memoriei principale
intre mai multe programe
– eliminare a dificultatilor programarii memoriilor
mici, limitate (in cazul programelor mari)
ACSO6 - 2
Memoria virtuala
• blocuri => pagini
• eroare de pagina = evenimentul care are loc cand
pagina accesata nu se afla in memoria principala
• adresa virtuala = o adresa care corespunde unei locatii
din spatiul virtual si care este translatata la o adresa
fizica prin maparea adreselor cand memoria este
accesata
• relocare – utilizeaza un set de blocuri (pagini) de
dimensiune fixa
ACSO6 - 4
1
 Memoria virtuala Maparea unei adrese virtuale intr-una fizica

Dim.pag.= 212 bytes=4 KB

Nr.pag.fizice = 218
Mem. Princip. < = 1 GB
Mem. virtuala = 4 GB

ACSO6 - 5 ACSO6 - 6

Decizii privind memoria virtuala Plasarea unei pagini si regasirea ei

O eroare de pagina va fi prelucrata in milioane de cicluri
de ceas (memoria principala fiind de cca. 100000 de ori
mai rapida decat cea secundara)=>
•dim. pag. trebuie sa fie suficient de mare (4 sau 16 KB)
•eroarea poate fi solutionata prin software – se pot folosi
algoritmi complecsi
• tabela paginilor
– contine translatarea adreselor virtuale in adrese fizice
– este stocata in memorie si este indexata dupa numarul de
pagina virtual
– fiecare intrare in tabela contine numarul paginii fizice
corespunzatoare paginii virtuale respective, daca pagina
se afla in memorie

•se va utiliza scrierea-dupa (scrierea-prin dureaza prea • registrul tabelei paginilor

mult)

ACSO6 - 7 ACSO6 - 8

2
 Tabela paginilor
Procese
• starea unui program = tabela paginilor impreuna cu
contorul programului si registrii
• proces = stare
• proces
– activ
– inactiv

ACSO6 - 9 ACSO6 - 10

Tratarea erorii de pagina Maparea paginilor virtuale

• este tratata de catre sistemul de operare
• trebuie gasita pagina in memoria secundara
• trebuie decis ce pagina din memoria principala va fi
inlocuita
• spatiul swap – spatiul de pe disc rezervat pentru spatiul
intregii memorii virtuale a unui proces

ACSO6 - 11 ACSO6 - 12

3
 Tratarea erorii de pagina Scrierea in pagina
• pentru determinarea paginii fizice care va fi inlocuita • scrierea necesita si ea foarte multe cicluri de ceas
se utilizeaza schema celei mai putin recent folosite
• solutia este scrierea paginii pe disc doar in momentul
pagini
inlocuirii ei in memorie
• aceasta pagina se scrie in swap
• se utilizeaza un bit de murdarire, daca e setat inseamna
!!! sistemul de operare este un proces si tabelele care ca pagina a fost modificata => trebuie copiata pe disc
controleaza memoria se afla in memorie
• pentru estimarea celei mai putin recente pagini folosite
din memorie se utilizeaza un bit de referinta (bit de
utilizare)
ACSO6 - 13 ACSO6 - 14

Accelerarea translatiei adreselor Accelerarea translatiei adreselor

• accesul unui program la date necesita doua accesari ale
memoriei:
– una la tabela paginilor, pentru aflarea adresei fizice
– una pentru accesarea datelor
• accesarea unei pagini are localizare spatiala si temporala
• procesoarele moderne include un cache special = bufer de
translatie laterala (TLB)

ACSO6 - 15 ACSO6 - 16

4
Procesorul Intrinsity FastMATH Implementarea protectiei
• functia importanta a memoriei virtuale = asigurarea
partajarii memoriei intre procese si asigurarea protejarii
datelor acestora si a sistemului de operare
• hardware-ul trebuie sa:
– suporte cel putin doua moduri care sa indice daca procesul care
ruleaza este unul utilizator sau un proces al sistemului de
operare (proces kernel, supervisor, executiv)
– asigure o portiune din starea procesorului care poate fi doar
citita de catre un proces utilizator
– asigure un mecanism de comutare intre modul utilizator si cel
supervizor
ACSO6 - 17 ACSO6 - 18