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. If the page size is 16K, how many entries should you have in the page table? You may express the answer as a power of 2.

(1) Is the decision to have a single level page table a reasonable one? Explain

(2) If you are to use the 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.