My question is "where are the page tables stored: in physical memory (RAM) or as some data structure in User space".

PS: What I have understood so far: A process memory layout has few segments ( Code/data/heap/stack etc). Since segmentation is not used nowadays, Paging is used and each segment would have many fixed size pages. Each segment will also have corresponding Virtual Address space (VADs)..these will point to Primary page tables, which would point to secondary page tables and finally pte's that would point to page frames in disk(?? i hope this was correct). So then if VAD's are in user space then do page tables also reside in user space or they are stored in RAM ?


Solution 1:

Page tables are handled by the kernel, via kernel internal data structures. But the architecture determines most of the format of those tables. Userland does not have any access to them.

Solution 2:

Quote from wiki - page table

It was mentioned that creating a page table structure that contained mappings for every virtual page in the virtual address space could end up being wasteful. But, we can get around the excessive space concerns by putting the page table in virtual memory, and letting the virtual memory system manage the memory for the page table.

However, part of this linear page table structure must always stay resident in physical memory, in order to prevent against circular page faults, that look for a key part of the page table that is not present in the page table, which is not present in the page table, etc.