Virtual-Memory Management - Thrashing
9 belangrijke vragen over Virtual-Memory Management - Thrashing
Welk verschijnsel wordt bedoeld met trashing?
Thrashing treedt op als een proces meer frames nodig heeft dan er beschikbaar zijn. Als een benodigde pagina niet in het geheugen staat treedt een page fault op en wordt de pagina ten koste van een andere pagina in het geheugen gezet. Als het proces die andere pagina ook nodig heeft, resulteert dit wederom in een page fault. Uiteindelijk besteedt het proces meer tijd aan paging dan aan het uitvoeren van instructies.
Waarom leidt thrashing in het algemeen tot meer thrashing als er geen extra maatregelen worden getroffen?
Bij thrashing besteedt een proces meer tijd aan paging dan aan het uitvoeren van instructies. Dit resulteert in een lager CPU-gebruik. De CPU-scheduler ziet dat het CPU-gebruik is afgenomen en voegt een proces toe om het CPU-gebruik te verhogen. Het nieuwe proces neemt frames af van de bestaande processen, waardoor meer page faults optreden en thrashing toeneemt.
Volgens welke strategie kunnen frames het best worden toegewezen om het effect van trashing te beperken?
Local page replacement, zodat een thrashing proces geen frames van andere processen zal afnemen.
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Waarvoor biedt het working-set model een oplossing?
Het working-set model wordt gebruikt om het aantal frames dat een proces nodig heeft te bepalen. Door een proces genoeg frames toe te wijzen wordt trashing voorkomen.
Het working-set model is gebaseerd op het voorkomen van localities. Wat is een locality?
Een locality is een verzameling pagina's die meestal in combinatie met elkaar opgevraagd worden.
Wat houdt het working-set model in?
Het working-set model is gebaseerd op het voorkomen van localities. Localities worden gedefinieerd aan de hand van een working-set window. Het working-set window is een maat voor het aantal recente referenties dat in beschouwing wordt genomen. Het aantal verschillende referenties binnen het workings-set window bepaalt de omvang van de working set.
De aanname is nu dat de working set een locality representeert. De omvang van de working set bepaalt dan hoeveel een frames een proces krijgt toegewezen.
Is het aantal pagina's in de working set van een proces constant gedurende de uitvoering van het proces?
Neen. Het aantal referenties naar geheugenpagina's is constant, maar het aantal verschillende pagina's waarnaar verwezen wordt varieert.
Noem twee strategieën om thrashing te voorkomen.
- Working-set model
- Page-fault frequency (PFF)
Een strategie om thrashing te voorkomen is gebaseerd op de frequentie van page faults. Hoe werkt deze strategie?
In deze strategie worden een minimum en een maximum aantal page faults vastgesteld. Als het aantal page faults van een proces hoger is dan het maximum dan krijgt het proces extra frames toegewezen. Als het aantal page faults lager is dan het minimum dan moet het proces frames afstaan.
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden
![Trustpilot-logo](/images/design_2020/lp/clp-trustpilot-nl.png)