Verschijnsel waarbij door herhaald reserveren en vrijgeven het vrije geheugen in kleine stukken uiteenvalt, zodat een groot aaneengesloten gebied niet meer kan worden gereserveerd ook al is de totale hoeveelheid voldoende.
Japanse benaming: 断片化
“Fragmentatie” komt voor in 2 oefenvragen uit 2 onderwerpen, bijv. Linker, loader en uitvoerbare formaten, Geheugenhiërarchie en prestaties.
Vakgebied: Linker, loader en uitvoerbare formaten
Antwoord: B. Fragmentatie
Bij herhaald reserveren en vrijgeven van gebieden van verschillende grootte raken kleine vrije stukken verspreid tussen gebruikte gebieden. Ook als het totaal aan vrije ruimte groot is, mislukt een grote reservering als er geen aaneengesloten groot vrij gebied is. Dit heet fragmentatie. Geheugenallocators beperken fragmentatie door per grootte te beheren en naburige vrije stukken samen te voegen. Bij embedded apparaten die lang blijven draaien, is hierop extra te letten.
Antwoord: C. Voordeel is minder TLB-misses, nadeel is dat interne fragmentatie eerder toeneemt
Bij grotere pagina's kan één TLB-entry een groot bereik vertalen, zodat bij programma's met grote datasets het aantal TLB-misses sterk afneemt. Omdat echter zelfs voor weinig data in eenheden van grote pagina's wordt toegewezen, neemt het ongebruikte gebied (interne fragmentatie) toe en wordt geheugentoewijzing minder flexibel. TLB-misses nemen juist af, en de missratio van de cache hangt niet rechtstreeks van de paginagrootte af. Paginafouten verdwijnen er evenmin door.
Dit heet fragmentatie.
Bij herhaald malloc en free kan het voorkomen dat, ook al i…Omdat echter zelfs voor weinig data in eenheden van grote pagina's wordt toegewezen, neemt het ongebruikte gebied (interne fragmentatie) toe en wordt geheugentoewijzing minder flexibel.
Welke combinatie van het belangrijkste voordeel en nadeel v…TLB (translation lookaside buffer) ASLR BSS-sectie Dynamisch linken Dynamische linker ELF Entry point Gedeelde bibliotheek (shared library) GOT (global offset table) Heap