Given: 16-bit virtual address space, 4KB page size, 64KB physical memory. Calculate: (1) How many bits for VPN (virtual page number)? Offset?, (2) How many pages in virtual address space?, (3) How many frames in physical memory?, (4) Size of page table if each PTE is 4 bytes?, (5) Translate virtual address 0x4A2F to physical given page table entries. Explain multi-level page tables and why they save space.
