Search code examples
osc

How to decide the level of multiple level paging


Given a computer system with a 64 bit virtual address and 8 byte per page entry, let the physical address be of 48 bits, and the system is "byte-addressable". Assume that every page is of 4KB. Then:
I known the maximum number of frames = 2^48/2^12 = 2^36.
But suppose that we have multi-level paging. How many levels do we have in multi-level paging?

Thanks in advance!


Solution

  • There's not enough information to decide that. You could theoretically have one single level table with 2^36 entries. You could also have a 36-level setup with each table only containing 2 entries. Current designs typically use between 2-4 levels...