CSE 410 Assignment 3

Spring 2007

Due: In class, Friday 5/11/07

1. Patterson & Hennessy, 7.9
2. Patterson & Hennessy, 7.10
3. (Based on Silberschatz 9.4) Suppose we have a computer that has a virtual memory space of 2³² bytes. The computer has 2²² bytes of physical memory. The virtual memory is implemented by paging and the page size is 4,096 bytes. Now, assume that a user process generates the virtual adress 17,567,965 (decimal). Explain how the system establishes the corresponding physical location. What part of the translation is done purely in hardware and what part depends on software?
4. Patterson & Hennessy, 7.39
5. Patterson & Hennessy, 7.52