PAGING-BASICS

What do you mean by page table?

To keep a data structure (the page table) for each process mapping page numbers to frame numbers.

What do you mean by the size of the page table?

The page table needs one entry per page.

A 4GB (2^32 byte) virtual and physical address space and a page size of 4kB (2^12 bytes).

The 2^32 byte address space must be split into 2^20 pages.

This means the page table must have 2^20 entries.

How large are the entries of the page table?

Each entry contains a frame number. Since there are 2^32 physical addresses divided into frames of size 2^12 (frame size = page size), there are 2^20 frames, we need 20 bits to store the frame number.

What are the structures of the page table available?

1. Hierarchical Page table

2. Hashed page table

3. Inverted Page Table