• edited by
2,975 views
2 2 votes
Consider a process of 200 KB which has 2 segments each segment size is 256 KB ,Calculate overhead in segmented paging.The page table entry is 4B, segment table entry is 2 B ,Page size is 2KB.

2 Answers

1 1 vote

Size of each Segment  = 256 KB

Page Size = 2 KB

→Number of Pages in a segment = 256 / 2  = 128 pages

→Each segment table will have its own page table.

→Number of entries in a page table = Number of pages in a segment = 128

→Page Table Size = (Number of Entries * PTE Size) = 128*4 = 512 B

Now these Page tables should also be present inside the frames and to keep track of which frame these PT are located , we have Segment table. Segment Table will contain pointers to the Page Tables.

No of entries in Segment table = No. of Page Tables = 2

→Size of segment table =( Number of entries in segment table * size of each entry) = 2∗2 = 4 B

→ Total Overhead = Total no. of Page Table + Segment Table Size = 512*2 + 4B = 1028 B ANSWER

0 0 votes
SEGMENT 1 (256 KB)
SEGMENT 2 (256 KB)

$\rightarrow$Page Size = $2$ KB

$\rightarrow$Number of Pages in a segement = $\frac{256 KB}{2 KB}$ = $128$ = $2^{7}$

$\rightarrow$Each Table will have its own page table.

$\rightarrow$Number of entries in a page table = Number of pages in a segment = $2^{7}$

$\rightarrow$Page Table Size = (Number of Entries * PTE Size) = $2^{7}*2^{2}$ = $2^{9}$ = $512$ B

$\rightarrow$Size of segement table =( Number of entries in segment table * size of each entry) = $2*2$ B = $4$ B

$\rightarrow$ Total Overhead of $1$ page table = $512$ + $4$ = $516$ B


$\rightarrow$There will be $1$ page table for each segments.i.e. $2$ page table and both page tables will have size=$512$B

$\rightarrow$But in MM only one page table will be present at a time so overhead of one PT is considered in total overhead.

$\rightarrow$The segment table along with one of the page tables will be present in MM.

$\therefore$ Total Overhead = $516$ B

• edited by
Position:
Show:

Related questions

2 2 votes
1 1 answer
2.4k
2.4k views
reena_kandari asked Oct 28, 2017
2,356 views
As we know segmented paging is an improvement over segmentation and paging but I am having some doubts regarding the memory overhead of these three system.It is clear tha...
8 8 votes
1 answers 1 answer
7.0k
7.0k views
Pooja Palod asked Jan 4, 2016
6,977 views
explain similarities and dismilarities between Segmented paging and paged segmentation
2 2 votes
2 2 answers
3.7k
3.7k views
Shubhanshu asked Jan 8, 2018
3,740 views
Consider a system using segmented paging architecture. The segment is divided into 1K pages and each page is having 512entries. The segment number requires 13 bits to rep...
2 2 votes
1 1 answer
1.3k
1.3k views