OS Hoofdstuk 10

Question 1

Wat is het nut van virtueel geheugen?

Answer 1

er hoeft maar een klein deel van een proces ingeladen te zijn is physical memory.
Door een deel van het proces in virtueel memory te zetten, kan het logische geheugen veel groter zijn.

Question 2

Noem 3 voordelen van virtual memory:

Answer 2

1: Programmeur hoeft niet na te denken over geheugen grootte.
2: Meerdere programma’s kunnen tegelijk runnen
3: shared memory is makkelijk te implementeren, wanneer 2 processen dezelfde geheugen gebruiken, kan de page table hier naar dezelfde frame wijzen.

Question 3

Wat gebeurt er met de page table tijdens een context switch?

Answer 3

De kernel weet welk proces wordt gerunt dus de bijbehorende page table wordt ingeladen.

Question 4

Hoeveel geheugen staat in de main memory en hoeveel op de disk?

Answer 4

20% main memory

80% disk

Question 5

Wanneer wordt er naar een pagina gerefereerd?

Answer 5

als de cpu een load of store doet

Question 6

Wat is demand paging?

Answer 6

pagina wordt alleen in geheugen geladen als het nodig is tijdens program execution.
pages die niet worden geaccessed, worden niet in het geheugen geladen.

Question 7

Wat gebeurt er als een page demanded wordt maar hij is niet in het geheugen?

Answer 7

hij wordt in het geheugen geladen

Question 8

Wat doet de pager?

Answer 8

swapper voor pages,

lazy swapper: alleen page in memory swappen als deze nodig is.

Question 9

Wat is een page fault?

Answer 9

proces probeert een page op te halen die niet in het geheugen staat.

Question 10

Wat gebeurt er bij een page fault?

Answer 10

1: trap naar OS
2: checken of referency legaal is
3: empty frame uitkiezen
4: swap page uit disk naar frame
5: update tables
6: set validation bit naar valid
7: restart instruction die page fault veroorzaakte

Question 11

Wat is de free-frame list?

Answer 11

Een pool met free frames die gebruikt kunnen worden na een page fault om een page op te slaan

Question 12

Wat is Effective Access Time (EAT)?

Answer 12

EAT = p * (average page-fault service time) + (1 - p) * memory access time

p = kans op page fault

Question 13

De effective access time is evenredig met ..?

Answer 13

de page-fault rate

Question 14

Wat zijn 2 problemen van demand paging

Answer 14

frame allocation en page replacement.
Hoeveel frames moet je toewijzen aan het begin?
Als een page replacement nodig is, hoe vind je de victim frame?

Question 15

Wat doet copy on write?

Answer 15

een parent en child proces kunnen hierdoor een page delen.
Alleen wanneer een van beide processen een page aanpast, wordt de page gekopierd.
COW is efficienter omdat alleen aangepaste pages worden gekopieerd

Question 16

Hoe gebeurt page replacement?

Answer 16

Als er geen lege frame is, wordt er een gezocht die niet wordt gebruikt. Een frame kan worden vrij gemaakt door de content te swappen en de page table aan te passen.

Question 17

Wat is een victim frame?

Answer 17

een frame die niet gebruikt wordt en die leeggehaald wordt zodat er een andere page kan worden geschreven

Question 18

Wanneer moet een page op een disk worden opgeslagen?

Answer 18

als de modify bit niet is ingesteld

Question 19

Welke 2 page replacement algoritmes zijn er?

Answer 19

FIFO en LRU

Question 20

hoe werkt FIFO bij page replacement?

Answer 20

oudste page wordt gereplaced.

Question 21

Hoe werkt LRU?

Answer 21

page die het langste niet is gebruikt wordt vervangen.

counter bijhouden voor memory accesses is niet te doen want te traag.

Question 22

Welke 3 allocation schemes zijn er

Answer 22

Equal allocation: elke proces even veel frames
Proportional to the size of process
based on priority

Question 23

Wat is thrashing?

Answer 23

Wanneer er de hele tijd page faults op treden doordat er niet genoeg geheugen is.

Question 24

Wat is local replacement algorithm?

Answer 24

alleen pages van eigen proces worden overschreven waardoor het proces niet frames van andere processen steelt.

Question 25

Wat is een locality?

Answer 25

een set met pages die vaak samen worden uitgevoerd. wanneer een proces uitvoert, springt het van locality naar locality

Question 26

wat is de working set?

Answer 26

de locality die op een bepaalt moment wordt gebruikt

Question 27

wat is memory compression?

Answer 27

meerdere pages in 1 page zetten

Question 28

noem 2 methodes voor kernel memory allocation

Answer 28

1: buddy system
2: slab allocation