Tutorial Week 8


Virtual Memory

Q1: What is Paging?

Q2: Why do all virtual memory system page sizes have to be a power of 2? Draw a picture.

Q3: What is a TLB? What is its function?

Q4: Given a two-level page table (in physical memory), what is the average number of physical memory accesses per virtual memory access in the case where the TLB has a 100% miss ratio, and the case of a 95% hit ratio

Q5: What are the two broad categories of events causing page faults? What other event might cause page faults?

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

Q7: What is temporal and spatial locality?