Problem
A system implements a paged virtual address space for each process using a one-level page table. The maximum size of virtual space is 4MB. The page table for the running process includes the following valid entries (the -> notation indicates that a virtual page maps to the given page frame, that is, it is located in that frame):
Virtual page 2 -> page frame 5 Virtual page 4 -> page frame 9
Virtual page 1 -> page frame 3 Virtual page 3 -> page frame 2
Virtual page 0 -> page frame 1
The page size is 512 bytes and the maximum physical memory size of the machine is 1MB. Answer a, b and c below:
i. How many bits are required for each virtual address?
ii. How many bits are required for each?
iii. To which physical address will the virtual address 194810 translate?