Studenti: Nedelcu Adnana-Ioana Banica Ioana-Alina Nicolae Andreea Olteanu Alexandru Grupa : 431a cuprins

Universitatea Politehnica Bucuresti

Facultatea de Electronica Telecomunicatii si Tehnologia Informatiei

Specializarea Calculatoare si Tehnologia Informatiei

Gestiunea memoriei

Studenti: Nedelcu Adnana-Ioana
Banica Ioana-Alina
Nicolae Andreea
Olteanu Alexandru
Grupa : 431A

Cuprins

Gestiunea spatiului memoriei (Adnana-Ioana Nedelcu 431A) 4

1.INTRODUCERE 4

2.ORGANIZAREA IERARHICA A MEMORIEI 4

3. GESTIUNEA SPATIULUI DE MEMORIE 6

3.1.Swapping 6

3.2.Tehnici de gestiune a memoriei 7

3.2.1. BitMaps 7

3.2.2.Liste Inlantuite 8

3.2.2.1 Algoritmi pentru gestiunea listelor inlantuite 9

3.2.3 Algoritmul buddy system 10

4.GESTIUNEA MEMORIEI PE ANDROID 11

Bibliografie 14

II. Apeluri de sistem - Comparatie Linux si Windows (Banica Ioana-Alina 431A) 15

1.Introducere 15

2.Alocarea memoriei in Linux 16

3.Alocarea memoriei in Windows 21

4. Apeluri de sistem 22

4.1. Comparatie Linux si Windows 22

5. Concluzii 28

Bibliografie 30

III.Gestiunea memoriei: (Nicolae Andreea) 31

1.Introducere 31

2.Swapping 31

2.1 Algoritmul optim Belady 32

2.2 Algoritmul NRU 33

2.3 Algoritmul FIFO 33

2.4 Algoritmul NFU 34

2.5 Algoritmul Aging 34

2.6.Concluzii și comparații între algoritmi 35

3.Alocarea/dealocarea de procese 35

3.1 Alocarea cu partiții fixe 36

3.2 Alocarea cu partiții variabile 37

3.3 Alocare locală vs alocare globală 37

4.Tipuri de pagini 38

IV. Memoria cache (Olteanu Alexandru) 39

1.Memoria cache pe cip 40

2. Memoria cache pe placă 41

3. Elemente de bază în gestiunea memoriei 41

3.1 Monoprogramarea fără utilizarea de paginare sau swap 41

3.2 Multiprogramarea cu partiții fixe 43

3.3 Modelarea Multiprogramarii 44

3.4 Analiza performentelor sistemelor multiprogramate 44

Bibliografie 46

Gestiunea spatiului memoriei (Adnana-Ioana Nedelcu 431A)

1.INTRODUCERE

Memoria reprezinta partea calculatorului in care se stocheaza programele si datele care sunt preluate de catre processor, executate si apoi scrise tot in memorie.

Obiectivele gestiunii memoriei sunt:

a) Administrarea zonelor libere/ocupate

b) Alocarea memoriei necesare rularii proceselor

c) Dealocarea memoriei de care procesele nu mai au nevoie

d)Protejarea memoriei

e)Realizarea transferului proceselor intre memoria principala si hard disk (proces care poarta numele de swapping)

f)Ajuta la calculul de translatare a adresei

Gestiunea memoriei este o functie a sistemului de operare, care este responsabila cu buna functionare a memoriei principale a calculatorului pe care ruleaza sistemul de operare respectiv. Problema gestiunii memoriei este un aspect foarte important intrucat, este necesara o buna organizare a spatiului memoriei pentru o utilizare cat mai eficienta a sistemului de calcul.

Sistemul de gestiune a memoriei in cadrul unui sistem de operare este folosit si de alte subsisteme precum: sistemul de gestiune al fisierelor, sistemul de I/O, sistemul de gestiune al fisierelor, ceea ce ii ofera o importanta aparte in buna functionare a unui sistem.

2.ORGANIZAREA IERARHICA A MEMORIEI

Termenul de “ierarhie a memoriei” este destul de des folosit in domeniul arhitecturii de calculatoare , mai ales cand vorbim despre probleme de performanta in ceea ce primeste alocarea memoriei.

Fiecare nivel ierarhic se diferentiaza de celelalte nivele prin un timp specific de raspuns.

Organizarea ierarhica a memoriei poate fi vazuta ca si o consecinta a aplicarii principiului localizarii. Principiul localizarii poate fi de doua tipuri:

-localizarea temporal a memoriei: daca este referita o zona de memorie este foarte posibil ca aceasta sa fie referita din nou

-localizarea spatial a memoriei:daca este referita o anumita entitate esete foarte posibil ca pe viitor si “vecinii” ei sa fie referiti.
Structura ierarhica a memoriei este evidentiata in urmatoarea schema:

In momentul in care Unitatea Centrala de Prelucrare are nevoie de o anumita informative, aceasta este cautata succesiv in toate zonele de memorie corespunzatoare nivelurilor superioare:  memoria cache, memoria operativă, memoria secundară, memoria de arhivare.  Viteza cea mai mare de acces o are memoria cache, si aceasta scade odata cu departarea fata de UCP. Pe de alta parte cea mai mare capacitate de memorare o are memoria de arhivare si aceasta scade odata cu apropiertea de UCP.

1. 
   Memoria cache
   

„Cache” este un termen frantuzesc ce are intelesul de depozit, ascunzatoare.

Acest tip de memorie are o viteza de acces foarte mare si comunica direct cu UCP.

Memoria cache contine atele cel mai recent utilizate de UCP. Desi este rapida are o capacitate mica.

In momentul in care UCP are nevoie de o anumita informatie el o cauta mai intai in memoria cache, iar daca nu o gaseste aici va trece la nivelele superioare.

b)Memoria operativa

Memoria operativa (sau principala) contine datele si instructiunile necesare tuturor proceselor ce au loc in sistem. In momentul in care un anumit proces se incheie memoria alocata respectivului proces se elibereaza si va fi disponibila pentru utilizari ulterioare. Si in acest caz viteza de acces este destul de mare.
c)Memoria secundara

Memoria secundara este o extensie a memoriei operative. De obicei acest tip de memorie apare la sistemele de operare ce au mecaniste de memorie virtuala. Accesul la aceasta memorie se realizeaza mult mai lent decat in cazul tipurilor de memorie descrise anterior.
d)Memoria de arhivare

Memoria de arhivare este cea gestionata de utilizator. De asemenea in memoria auxiliara se retin programele intre rulari. Acestea sunt administrate de utilizator pentru o mai buna eficienta a resurselor depuse pe ele, fisiere sau baze de date personale.