Extras din curs
SUB 1MEMORIA CACHE; STRUCTURI DE DATE
- Structura unui buffer
Un buffer consta in doua parti:
- o zona de date (contine datele de pe disc)
- un antet (identifica bufferul)
Antetul unui buffer contine:
- un camp numar de dispozitiv (reprezinta numarul sistemului de fisiere logic)
- un camp numar de bloc
- un camp de stare
- un pointer la zona de date a bufferului
- doua seturi de pointeri, folositi de algoritmi de alocare a bufferelor
o pointer la bufferul anterior din lista de hash
o pointer la bufferul urmator din lista de hash
o pointer la bufferul anterior din lista bufferelor libere
o pointer la bufferul urmator din lista bufferlor libere
- Starea unui buffer
Este o combinatie intre urmatoarele conditii:
- bufferul este momentan blocat (locked, busy)
- bufferul contine date valide
- kernelul trebuie sa scrie continutul bufferului pe disc inainte de a realoca bufferul (delayed- wait)
- kernelul momentan citeste sau scrie continutul bufferului pe disc
- un proces asteapta ca bufferul sa devina liber
Lista bufferelor libere
Bufferele din listele hash
2
- Scenarii pentru regăsirea unui buffer:
1. Kernel-ul găseşte blocul în lista hash şi buffer-ul său este liber.
2. Kernel-ul nu găseşte blocul în lista hash şi alocă un buffer din lista buffer-elor libere ( free list ).
3. Kernel-ul nu găseşte blocul în lista hash şi, în încercarea de a aloca un buffer din free list( ca în scenariul 2 ), găseşte un buffer marcat ca ―delayed-write‖. Kernel-ul trebuie să scrie acest buffer pe disc şi să aloce alt buffer.
4. Kernel-ul nu găseşte blocul în lista hash şi lista buffer-elor libere este goală.
5. Kernel-ul găseşte blocul în lista hash dar buffer-ul este momentan ocupat ( ―busy‖ ).
Preview document
Conținut arhivă zip
- Proiectarea Sistemelor de Operare.pdf
Alții au mai descărcat și
Sisteme de operare. Definitie. Rol. Functii Definitie : Un sistem de calcul actual se compune din unul sau mai multe procesoare, dintr.o memorie...
PROBLEMA 1 Se consideră funcţia booleană descrisă de Tabelul de adevăr: Pentru această funcţie se cer următoarele: 1.1. să se precizeze dacă...
font-family: font1, font2... stabilirea unei liste de fonturi disponibile, separate prin caracterul virgulă font-size: „n” pt unde „n” reprezintă...
Notiuni de baza si principii de testare a SI Definitie. Testarea – este un proces de executie a programei cu scopul de a evidentia erorile....
Facilitati Access Pentru Dezvoltarea Aplicatiilor Access Faciliteza Dezvoltarea si Exploatarea Bazelor De Date Punând La Dispozitia...
In cazul unui vector sortat elementul cu indice i este succesorul celor cu indici de la 0 la i-1 si predecesorul celor cu indici de la i+1 la n-1....
Te-ar putea interesa și
INTRODUCERE Stagilul de practică pentru lucrare de licenţă l-am efectuat în cadrul laboratorului de Tehnologia Fabricării Produselor de la...
Introducere Existenţa şi dezvoltarea societăţii omeneşti se bazează pe procesul de producere a bunurilor materiale (activităţi productive)....
INTRODUCERE Managementul operaţional al producţiei aprofundează şi aplică cunoştinţele şi management general în domeniul funcţiunii de producţie a...
Capitolul 1 1. Introducere • Importanţa teoriei şi tehnicii reglării automate Reglarea automată ocupă un loc important în ansamblul metodelor...
CAPITOLUL I. ROLUL PLANIFICĂRII AFACERII CA SUBSISTEM AL GESTIUNII ÎNTREPRINDERII 1.1. Particularitățile planificării în economia tranzitorie...
INTRODUCERE Motoarele electrice sunt foarte frecvent utilizate in multe domenii: Transport, Sanatate, Constructii. Unul din principalele avantaje...
ARGUMENT: Securitatea in acceptiunea generala este o necesitate primara a individului extinsa la diferite nivele organizationale. Una din...
Cuvinte cheie - transfer electronic; - SWIFT; - TARGET; - Eurogiro; - Western Union; - MoneyGram; - Sistemul ReGIS; - Sistemul SENT; -...