a.Structuri de date p-ru demand paging

[ ]
Pentru execuie nu trebuie ca ntregul proces s fie rezident n memorie, ci nucleul ncarc pagini la cerere cnd procesul refer paginile respective. Avantajul politicii de paginare la cerere este acela c permite o mai mare flexibilitate n maparea spaiului de adrese virtuale al procesului n memoria fizic a ma?inii, de obicei permind ca mrimea procesului s fie mai mare dect memoria fizic disponibil; de asemenea, permite accesarea simultan a mai multor procese n memoria principal. Avantajul swapping-ului este acela c este mai u?or de implementat.
Sistemele cu paginare la cerere elimin limitarea mrimii proceselor impuse de mrimea memoriei fizice disponibile din sistem.
Procesele au tendina s execute instruciuni n pri mici ale spaiului destinat textului, astfel nct programul blocheaz si apeleaz substantive n mod frecvent. Acest principiu este cunoscut sub denumirea de principiul "localitii". Denning a formalizat noiunea de set de lucru al unui proces, care reprezint setul de pagini pe care procesul le-a referit n ultimele sale referiri de memorie numrul n este denumit fereastra setului de lucru. Cnd un proces adreseaz o pagin care nu este n setul de lucru apare o ntrerupere de pagin; pentru tratarea ntreruperii, nucleul actualizeaz setul de lucru, ncrcnd n acesta alte pagini de pe un dispozitiv secundar dac este necesar. Se merge pe principiul c paginile cele mai vechi se elimin ?i se aduc pagini noi. Principiul LRU (Last Recently Used) se transform n NRU (Not Recently Used).
Cnd un proces acceseaz o pagin care nu este n setul de lucru, apare o ntrerupere de pagin (validity page fault). Nucleul suspend execuia procesului pn cnd cite?te pagina n memorie ?i o face accesibil pentru proces. Cnd pagina este ncrcat n memorie, procesul restarteaz instruciunea pe care o execut atunci cnd a aprut ntreruperea de pagin. Astfel, implementarea unui subsistem de paginare are dou pri: evacuarea paginilor folosite mai puin pe un dispozitiv de swap (ntr-o zon de swap) ?i tratarea ntreruperilor de pagin.

:

Network | | | | | | | | | | | | | | | - | | | | | | | | | | | | | | | | | | | | | () | | | | | | | | | | | | | | | | () | Assembler | Basic, VB | Pascal | , ++ |