Arhitectura Sistemelor de Calcul

Gestiunea memoriei virtuale prin segmentare

Mihai Stancu 26 August 2009 grupa 432 A
1. Aratati care este locul sistemului de operare in cadrul arhitecturii stratificate a
unui sistem de calcul.
Nivelul fizic
Nivelul nanoprogramat
Nivelul microprogramat
Nivelul instructiunilor de asamblare
Nivelul sistemului de operare
2. Specificati nivelurile de protectie ale segmentelor precum si localizarea folosirii
acestei informatii.
Nivelurile de protectie se gasesc in registrul selector.
3. Care sunt nivelurile de prioritate in executie ale programelor care opereaza cu
segmente? Unde se regaseste aceasta informatie in cadrul aplicatiei?
Nucleu SO
Apeluri ale SO
Biblioteci dinamice
Program utilizator
4. Explicati care sunt diferentele intre tabelele LDT si GDT.
Fiecare program are propriul sau LDT, in timp ce GDT este utilizat in mod comun
prin intermediul sistemului de operare.
5. Ce informatii contine registrul selector si unde se utilizeaza acestea?
G indicator al exprimarii marimii segmentului in octeti sau pagini;
G = 0 fara paginare: marime in octeti dimensiune maxima de
8MB;
G = 1 marime in pagini de cate 4 octeti, dimensiune maxima de
4MB;
D indicator al tipului de cuvinte cu care se lucreaza in interiorul
segmentului;
D = 0 cuvinte de 16biti;
D = 1 cuvinte de 32biti;
P indicator al prezentei in memoria principala;
P = 0 segmentul nu se gaseste in MP;
P = 1 segmentul se gaseste in MP;
Pr 2biti indicatori ai nivelului de prioritate in executie al programuli din
care face parte segmentul: intre 0 si 3;
Tip 5biti indicatori ai tipului segmentului (cod, date, stiva, extra
segment, etc.) si ai nivelului sau de protectie in modul protejat;
6. Care este structura unui descriptor de segment?
Adresa de baza segment
G

Arhitectura Sistemelor de Calcul

Gestiunea memoriei virtuale prin segmentare
Mihai Stancu 26 August 2009 grupa 432 A
D
0
X
Marime segment
P
Pr
Tip
Adresa de baza
7. Cum se foloseste tabelul de descriptori in formarea adresei fizice?
8. Definiti fenomenul de fragmentare externa.
Fenomenul se manifesta la inlocuirea unor segmente initiale cu segmente mai
mici decat cele initiale, fapt care produce gauri in memoria principala, gauri care
delimiteaza portiuni cu segmente.
9. Considerati ca algoritmul FIFO ar putea fi folosit cu succes in politica de inlocuire
a segmentelor?
?
10.Enumerati variantele de algoritmi de inlocuire a segmentelor precum si
diferentele dintre acestea.
Best fit: Un algoritm care verifica marimile tuturor gaurilor si foloseste gaura cea
mai potrivita pentru marimea segmentului curent. Acest algoritm este mai lent
dar combate in buna parte fragmentarea.
First fit: Un algoritm rapid dar mai putin eficient in privinta fragmentarii.
Principiul sau este de a cauta prima gaura indeajuns de mare pentru a incapea
segmentul curent.
11.Care considerati ca este algoritmul cel mai eficient d.p.d.v. al timpului de lucru?
Dar d.p.d.v. al eficientei spatiului de memorie?
First fit.
Best fit.
12.Cum trebuie alese numarul si dimensiunea segmentelor pentru a ajunge in
aplicatie la momentul activarii algoritmilor de inlocuire a segmentelor?

13.In ce conditii este eficienta aplicarea compactarii la segmentare?

Cand timpul necesar compactarii este mai mic decat pierderile din cauza
fragmentarii.
14.Dati exemple de microprocesoare care folosesc segmentare pura si paginare cu
segmentare.