Cele mai multe dintre strategiile de gestionare a memoriei virtuale bazate pe conceptul de localitate, esența care constă în faptul că distribuirea cererilor de acces atunci când procese de memorie este aleator, cu o concentrație locală ridicată.
Proprietatea concentrării locale se poate manifesta în două forme:
2. În spațiu.
În acest sens, există două tipuri de localități:
1. localitate temporară;
2. Localitatea spațială.
· Localitatea temporară este concentrarea oricăror evenimente sau fenomene în timp.
Probabilitatea unei reapariții a evenimentului va crește odată cu scăderea dt.
· Localitatea spațială înseamnă că obiectele vecine, adică obiectele care sunt fizic apropiate unele de altele, vor fi descrise de aceleași proprietăți sau de aceleași proprietăți similare.
Proprietatea concentrării locale este observată în OS. Aici, localitatea temporală înseamnă că o nouă referință în viitorul apropiat este probabil să apară în celulele de memorie accesate recent. Această proprietate se datorează următorilor factori:
1. Utilizarea structurilor software, cum ar fi ciclurile.
2. Aplicarea procedurilor și funcțiilor ale căror parametri sunt stocați în stive.
3. Utilizarea structurilor de date cum ar fi stivele și cozile.
4. Utilizarea variabilelor care joacă rolul contoarelor, precum și variabilele pentru acumularea și calculul totalurilor sau produselor.
Localizarea spațială în controlul sistemelor de memorie înseamnă cereri de memorie concentrat, astfel încât atunci când accesează o anumită celulă de memorie cu mare probabilitate pot beneficia de un tratament la celulele din apropiere. Acest lucru se datorează următorilor factori:
1. Utilizarea pe scară largă a structurilor de date, cum ar fi matrice și înregistrări.
2. Dorința programatorilor de a posta descrieri ale variabilelor interconectate în proximitate relativă una cu cealaltă.
3. Natura consecventă a execuției comenzilor în program.
Pentru a studia fenomenul localității au fost efectuate numeroase studii, în special, a studiat dependența frecvenței f a procesului întrerupe absența paginilor necesare ale volumului de memorie alocat procesului care poate fi evaluată ca proporție k pagini ale procesului, care sunt în PO.
a - dependență teoretică, b - dependență reală.
Dacă cantitatea de memorie alocată începe să scadă, atunci există un dk, în care această scădere nu afectează foarte mult frecvența de întrerupere din cauza absenței paginii dorite.
0,25, cu reducerea suplimentară a paginilor alocate procesului, frecvența întreruperilor crește brusc. În plus, se remarcă faptul că, atâta timp cât PO este un subset al mai puternic utilizat în procesul de pagini, frecvența de întreruperi nu se schimba mult, dar de îndată ce oricare dintre paginile acestui subgrup sunt șterse din memorie, frecvența întreruperilor, și anume, în esență, , intensitatea înlocuirii paginii începe să crească. Această concluzie a fost formulată sub forma conceptului de set de pagini de lucru.
Un set de pagini de lucru înseamnă un set de pagini ale procesului care este folosit cel mai activ în acesta. Conform acestui concept, pentru a asigura executarea eficientă a procesului, este necesar ca setul său de lucru să fie prezent în OP cât mai mult posibil. În caz contrar, poate exista o situație de creștere a intensității înlocuirii paginilor, atunci când procesul va necesita în mod repetat utilizarea acelorași pagini din PWT. Acest fenomen în sistemele de gestionare a memoriei virtuale se numește "alunecare de pagină".
În general, o pluralitate de W proces de lucru (t, dt) pentru o anumită perioadă de timp t, este considerat a fi un set de pagini la care procesul devine activ pe durata intervalului [t-dt, t]. Intervalul dt în acest caz se numește dimensiunea ferestrei setului de lucru.
Pe parcursul întregii perioade de execuție, procesul poate avea un număr de seturi de lucru, care pot varia în mod dinamic, datorită naturii diferite a operațiunilor efectuate în procesul - pur calcul și de intrare / ieșire.
Uneori, pot fi adăugate noi pagini în setul curent, sau componentele pot fi șterse din acesta. În consecință, setul de lucru se schimbă în timp.
Articole similare
-
Prezentarea pe o temă pentru un elev școlar cum să creeze un tur virtual în programul Microsoft
-
Presiune în sistemul de încălzire al unei clădiri cu mai multe etaje
Trimiteți-le prietenilor: