Tutorial Week 10

Questions

Virtual Memory

Q1: What effect does increasing the page size have?

Q2: Why is demand paging generally more prevalent than pre-paging?

Q3*: Describe four replacement policies and compare them.

Q4*: Translate the following virtual addresses to Physical Addresses using the TLB. The system is a R3000. Indicate if the page is mapped, and if so if its read-only or read/write.

The EntryHi register currently contains 0x00000200.

The virtual addresses are 0x00028123, 0x0008a7eb, 0x0005cfff,0x0001c642, 0x0005b888, 0x00034000.

Q5*: What is thrashing? How can it be detected? What can be done to combat it?

Q6*: Describe an inverted page table and how it is used to translate a virtual address into a physical address.

Q7: Of the two page table types covered in lectures, which one is most appropriate for large virtual address spaces that are sparsely populated (e.g. many single pages scattered through memory)?

Q8: What is temporal and spatial locality?