LE 9 Virtual-Memory Management Flashcards
Backing store
Deel van een harde schijf gereserveerd voor snelle uitwisseling van processen of pagina’s met het geheugen.
Demand paging
Strategie om een pagina niet eerder in het geheugen te plaatsen dan nadat er een referentie naar code of data op die pagina geweest is, dat wil zeggen: pas na een page fault.
Demand segmentation
Strategie om een processegment niet in het geheugen te plaatsen dan nadat er een referent naar dat segment is geweest.
Dirty bit (modify bit)
Extra bit in elke page-tabgeregel die aangeeft of betreffende pagina na plaatsing in het geheugen gewijzigd is.
Effective access time
Effectieve toegangstijd to een geheugenplaats. Gemiddelde tijd nodig voor toegang to geheugenplaats, daarbij rekening houdend met het optreden van en de frequentie van page faults.
Equal allocation
Frametoewijzing aan processen waarbij elk proces evenveel frames krijgt.
FIFO
First in first out
Frame allocation algorithm
Algoritme dat bepaalt hoeveel frames elk proces krijgt.
Global replacement
Bij vervanging worden alle frames van alle processen in beschouwing genomen om te bepalen welk bezet frame wordt toegewezen voor een nieuwe pagina van een bepaald proces.
Lazy swapper
Subsysteem dat geheugenuitwisseling regelt volgens het principe dat een geheugenblok niet eerder dan nodig van de schijf in het geheugen wordt geladen.
LFU
Least frequently used (het minst vaak gebruikt).
Local replacement
Toewijzing van een bezet frame voor een nieuwe pagina van een bepaald proces uit alleen de frames van dat proces zelf.
Locality of reference
Het zeer vaak voorkomende fenomeen dat geheugenreferenties gedurende kortere of langere tijd zich sterk op bepaalde pagina’s blijven concentreren en dus op grotendeels reeds in frames aanwezige pagina’s.
LRU
Lest recently used (het minst recent gebruikt)
Memory resident page
Pagina die al in het geheugen geladen is.
MFU
Most frequently used.
NUMA
Non-uniform memory access. van belang in systemen met meerdere CPUs, met ieder een bijbehorend beperkt geheugen. De toegangstijden tot deze verschillende delen van het geheugen zullen dan in het algemeen verschillend zijn.
Page fault
Exception die optreedt als een instructie niet uitgevoerd kan worden omdat die instructie zelf of de ervoor nodige data op een nog niet het geheugen geplaatste pagaaien staan; die pagina moet dan eerst in een geheugenframe geplaatst worden.
Page replacement algorithm
Paginavervangingsalgoritme. Algoritme dat, als er na een page fault geen vrije frames beschikbaar zijn, bepaalt welke in een geheugenframe geplaatste pagina vervangen wordt.
Proportional allocation
Frametoewijzing aan programma’s na rato van de programmagrootte.
Pure demand paging
Strikt uitgevoerde demand paging. Pagina wordt uitsluitend dan in het geheugen geladen als die voor de eerste keer nodig is.
Reference bit
Extra bit in page-tableregel die gezet wordt als de pagina gebruikt wordt.
Swap space
Deel van een harde schijf gereserveerd voor te stappen processen (evenals de backing store soms ook aanduiding voor de plaats waar pagina’s op schijf neergezet worden om snel in frames geplaatst te kunnen worden).
Thrashing
Situatie die ontstaan als een proces een zo hoge page-faultfrequentie heeft, dat het proces aan het uitvoeren van instructies nauwelijks nog toekomt.
Valid-invalid bit
Extra bit in elke page-tabgeregel die aangeeft of de betreffende pagina correct in het geheugen staat (valid) of dat de pagina niet in het geheugen staat dan wel niet to het proces hoort (invalid).
Virtual address space
Adresruimte van het virtuele geheugen.
Virtual memory
Geheugentechniek waarbij programma’s (code en data) in pagina’s ingedeeld worden; niet alle pagina’s, maar in principe alleen die waarop code en data staan die de CPU nodig heeft, worden in geheugenframes geplaatst.
Working set
Verzameling van in het afgelopen tijdsinterval gebruikte pagina’s; dat tijdsinterval heeft een vaste lengte (working set ‘window’).
