TQ: Virtuelt Minne, Paging og Segmentering

Question 1

Hva brukes en bitmap til?

Answer 1

Til å holde orden på hvilke page (frames) som er opptatt og ledige

Question 2

Hvilke felter finnes i page table entry?

Answer 2

Present/Absent bit, protection bits, dirty bit, referenced bit, og mer shit

Question 3

Hva kan gjøres for å redusere størrelsen på page tables i internminnet?

Answer 3

Oppdeling av page tables til flere nivåer, Inverted page tables

Question 4

Reduseres antall TLB misser ved Affinity Scheduling? Hva med antall page faults?

Answer 4

Man plasserer en tråd på en CPU der den kjørte tidligere. Det vil redusere antall misser siden TLB finnes på hver CPU, men hjelper ikke på page faults siden minne er delt mellom alle CPUer.

Question 5

Hvor stor blir en bitmap i et page-inndelt minnesystem med pagestørrelse 4KB og internminne pa 512MB?

Answer 5

2^29 / (2^12 * 2^3) = 2^14 = 16KB