Documente Academic
Documente Profesional
Documente Cultură
Managementul memoriei
1 Concepte
2 Swapping
3 Memoria virtual
4 Algoritmi paginare
Managementul memoriei
Programatorii i doresc memorie:
De dimensiune mare
Rapid
Non volatil
Ierarhia memoriilor
Memorie de dimensiune mic, vitez mare i scump cache
Memorie de vitez medie i ponderat ca pre memoria principal
Memorie de dimensiune mare, vitez mic dar ieftin hard disk
Multiprogramare
Degree of multiprogramming
Relocare i protecie
Relocare:
Adresele nu pot fi absolute. ntr-un sistem multiprogramat,
memoria principal este n general mprit de mai multe
procese. Odat ce un proces a fost evacuat pe disc, nu putem
cere ca atunci cnd acest proces este readus n memorie s fie
ncrcat n aceiai regiune. Trebuie s permitem ca un program
s fie relocat n memoria principal.
Protecie:
Prin relocare dinamic, un proces are un spaiu de adresare
propriu care nu l partajeaz cu alte procese (exist excep ii).
Soluia mapeaz spaiul de adresare a fiecrui proces ntr-o alt
zona fizic de memorie utiliznd base register i limit register.
Fiecare proces este astfel izolat i protejat de accesul nedorit al
altor procese.
6
Base register
Bloc de control a
proceselor
Adresa
absolut
Sumator
Program
Date
Limit register
Comparator
Stiva
ntrerupere ctre SO
Imaginea procesului n
memoria principal
Swapping (1)
Swapping (2)
Managementul memoriei
cu bitmap (harta de bii)
Managementul memoriei
cu liste
Memoria virtual
Paginare (1)
Paginare (2)
Relaia dintre
adresele virtuale i
adresele fizice
din memorie
oferite de tabela de
pagini
13
14
16
Estimare dup
Istoricul paginilor accesate n cazul execuiei unui
anumit proces
Nu este un algoritm practic
18
19
Algoritmul FIFO
Se bazeaz pe o list de pagini corelate ntre ele
n ordinea n care au intrat n memorie
20
21
Algoritmul clock
22
25
Algoritmul WSClock
26
27
De tiut...
1. Caracterizai cazul n care utilizm tehnica
multiprogramare pe partiii fixate de memorie.
de
De tiut...
1.
2.
3.
De tiut...
1. Un computer deine patru cadre de pagin.
Timpul de ncrcare, timpul de acces, Bi ii
R i M sunt precizai n tabel.
Pagina
ncrcare
Acces
126
280
230
265
140
270
110
285
Bibliografie
A. Silberschatz, P. Galvin, Operating
System Concepts, John Wiley and Sons
Inc., 2005, pag 275-297.
A. Tanembaum, Modern Operating
Systems, Prentice Hall, 2007, pag 175-216.
Gh. Dodescu, Sisteme de operare, Ed.
Economic, 2003, pag 129-195.
31