A computer system uses a segmented paging system. The segment is divided into 2 k pages. In each page their 4k entries. To maintain these entries a segment table is implemented which contain 210 pages and 64 entries on each page. The memory is word addressable and page table entry size is 1 word. The frame number is of 32 bit to represent all the frame of physical address space. Determine page table size of segment and segment table size.
(A) 2Kw and 1Kw respectively.
(B) 1Kw and 2Kw respectively.
(C) 1Kw and 1Kw respectively.
(D) 2Kw and 2Kw respectively.


Answer: (A)

Explanation: The number of entries in the page table of the segment is the same as number of pages on the segment.
Division in segment (p1)= 2K = 211 = 11 bits
Entries in each page(d1) = 4K = 212 = 12 bits
Division in segment table(p2) = 1 K = 10 bits
Entries in each page = 64(d2) = 26 = 6 bits
Page table size of segment = 2p1 * Page table size entry
= 211 * 1 word = 2Kw
Page table size of segment table = 2p2 * Page table size entry
= 210 * 1 word = 1Kw
So, option (A) is correct.


Quiz of this Question


  • Last Updated : 30 Oct, 2018

Share your thoughts in the comments