Suppose a machine does not use a multi-level page table. Suppose further, that the system uses a 54-bit virtual address and a 30-bit physical address.

(1)If the page size is 16K, how many entries should you have in the page table? Is the decision the decision to have a single level page table is reasonable?

(2) If you are to use inverted page table in this system, what would be the size of the page table in bytes? Assuming that a process ID takes 3 bytes to store.

(3) If you are to use a multiple level paging for the above system, how many levels would you introduce and why? Describe the format of a virtual address showing the size of each field.