Consider a pure paging system that uses two levels of page tables and 32- bit addresses. Each virtual address is the ordered set v=(p, t, d), where the ordered pair (p, t) is the page number and d is the displacement into the page. Each page table entry is 32 bits (4 bytes). The number of bits that store p is np, the number of bits that store t is nt

1. Assume np = nt = 12.

a. How large (in bytes) is the table at each level of the multilevel page table? Hint: we have two levels, so we have two page tables .

b. What is the page size, in bytes? Hint: how many bits are used to specify d?

2. Assume np = nt = 9.

a. How large is the table at each level of the multilevel page table?

b. What is the page size, in bytes?

3. Based on the above two settings, discuss the trade-offs of large and small table sizes.