TQ: Page Replacement-algoritmer

Question 1

Hva menes med page replacement? Beskriv hva som skjer.

Answer 1

Første referanse til en page medfører:
• en trap til OS ’page fault’
• OS sjekker om det er en ugyldig referanse som betyr ’terminer prosess’,
eller det betyr ’page ikke i minnet’
• Få tak i en tom frame eller velg et offer basert på en page replacement
algoritme
• hvis frame’ er dirty må den skrives til disk
• Swap page til denne framen
• Sett validation bit = 1
• Restart instruksjonen som ble avbrutt av ’trap’

Question 2

Hva menes med working set og thrashing?

Answer 2

Working set er et sett med pagenumbers som er samlet inn nylig. Trashing er en tilstand hvor det er brukt mer tid på swapping av pages inn og ut av minnet enn på nyttig prosessering.

Question 3

Hva er hensikten med et swap-område?

Answer 3

Oppbevare pager som er “ofret”. Ofte reserves plass tilsvarende minneområdet til en prosess.

(Hvis man går tom for RAM, kan man ha Swap-område på disk som man kan bruke)