Înainte de a lucra cu un fișier, aceasta trebuie să fie deschis.
Când deschideți un fișier, sistemul de operare se ocupă de numele complet al fișierului pentru a găsi înregistrarea în fișierul catalog.
În primele trei cazuri, intrarea în directorul trebuie să conțină informații despre atributele de fișier. nodul i-lea conține deja astfel de informații, și este un avantaj suplimentar al unei astfel de scheme de punere în aplicare.
strategii de gestionare a memoriei. Cadrul de alocare de memorie. algoritmi de înlocuire. (18-1)
Conceptul de control OD include următoarele strategii (grup de algoritmi):
Strategia de prelevare de probe - este de a defini, atunci când pentru a împinge (introduce) blocul următor al programului sau a datelor PO.
Proba la cerere
Strategia de plasament - are ca scop să determine în ce loc ar trebui să fie plasat intrarea în bloc.
Strategia de înlocuire - are scopul de a determina care bloca programul sau datele care urmează să fie împins în afara PO, pentru a face loc pentru programele de intrare sau de date.
Există un număr mare de algoritmi de înlocuire:
Algoritmul optim - înlocuiește blocul, care sunt accesate înaintea celuilalt, în memorie.
FIFO (firstin-firstout) - monitorizează ordinea de pornire în unitatea de memorie, stocarea lor într-o listă legată. Care ștergerea trivially cel mai vechi bloc, dar acest aparat poate fi activat în acest moment.
O a doua încercare - modificarea FIFO înainte de a șterge controale unitare dacă este în prezent în uz și, dacă este utilizat, blocul este sărit și următorul este îndepărtat.
LRU (LeastRecentlyUsed) - elimină unitatea, nu utilizați cel mai lung. Este nevoie de hardware speciale.
Senescenta (imbatranire) - software-ul algoritm de implementare LRU.
NRU (NotRecentlyUsed) - eliminat un bloc care nu este utilizat pentru ultima oară. Este folosit în Windows.
Algoritmul de ore - blocuri de memorie sunt aranjate ca „pe cadran“. Prima trecere de a folosi blocuri de mana resetează steaguri. Dacă se utilizează unitatea, înainte de a doua trecere de săgeată acest pavilion este restabilită. În cazul în care o a doua trecere săgeților de pavilion nu a recuperat, blocul considerat nu este utilizat și poate fi îndepărtată. Folosit pe Unix. În Mac OS - 2 săgeți. Timpul trece între implicit săgeata de 20 de secunde (setat sistem de generare manual).
Cadrul de alocare de memorie:
distribuție Coerentă. Dacă un program de distribuție conectat ia un bloc solid de celule de memorie (de la a la b). În acest caz, dimensiunea programului este limitată de cantitatea de memorie. De exemplu, podelele suprapuse - programul este plasat în memoria nu este în întregime, și piese.
distribuție disjoint. Când deconectat memorie de program de distribuție este împărțit într-un număr de blocuri sau segmente care pot fi plasate în zone PO opțional adiacent unul de altul. O alocare de memorie deconectat include abordări bazate pe swapping și conceptele de memorie virtuală.
Organizarea memoriei cu o distribuție coerentă. suprapunere Suprapunere. (19-1)
Programul acoperă întreaga memorie
secțiuni permanente, fiecare are propriul loc
secțiuni variabile, fiecare program este alocat la fel de mult de memorie de care are nevoie.
În cazul în care o alocare de memorie conectat, fiecare program trebuie să dețină un bloc continuu de celule de memorie. În acest caz, dimensiunea programelor disponibile este capacitatea limitată a memoriei.
Cu toate acestea, în cazul în care suma depășește cantitatea de memorie de program disponibile, există posibilitatea punerii sale în aplicare, datorită utilizării de suprapunere de acoperire (segmente).
Esența acestei metode este după cum urmează: Programul este format ca un set de rutine. Ie Programul este împărțit în mai multe părți (suprapuneri), care nu trebuie neapărat să fie în memorie simultan.
