I am very impressed with the simplicity and usefulness of recursive paging and I notice that it works with both IA-32 paging structures (2-level) and IA-32e (4-level), so does this mean it works with any n-level paging structures?
Generally, in a system with n-level paging structures, if we map the m-th entry in level-n table to the physical address of level-n table itself then the area mapped by m-th entry will contain all the page tables in the system.
Is there any formal proof for this result?
Recursive paging
- Combuster
- Member
- Posts: 9301
- Joined: Wed Oct 18, 2006 3:45 am
- Libera.chat IRC: [com]buster
- Location: On the balcony, where I can actually keep 1½m distance
- Contact:
Re: Recursive paging
No. Because you only map pagetables belonging to one address space, and not all the page tables in the system.Is there any formal proof for this result?
Re: Recursive paging
I forgot.Combuster wrote:No. Because you only map pagetables belonging to one address space, and not all the page tables in the system.
- Owen
- Member
- Posts: 1700
- Joined: Fri Jun 13, 2008 3:21 pm
- Location: Cambridge, United Kingdom
- Contact:
Re: Recursive paging
It also assumes all levels of page table have the same bit structure