A virtual memory system with 32 bit address space uses combi

A virtual memory system with 32 bit address space uses combined segmentation and paging supporting up to 4 segments. How many page table entries per segment are required if the page is size a) 1k b) 1M

Solution

32-bit system---i.e. 2^32 =4GB

segments = 4

page size =1k=2^10

so we can store 2^32 / 2^10= 2^22 total page table entries.

when page size is 1M

we can store 2^32/2^20=2^12 total page table entries.