MadeEasy Test Series: Operating System - Memory Management

Question

Consider a paging scheme, in which average process size is 32MB and each page table entry size is 4B. The optimal size of page to minimize the total overload due to page table and internal fragmentation is _______KB.

Comments

S=$\sqrt{2PE}$  P>>Process Size     E>> Page Table Entry Size

$2^{14}$

16KB

---

See my answer for more reference

https://gateoverflow.in/113620/paging

---

using formula= S.e/p+p/2

s=average process size.

p=page size in bytes.

e=page entry

Answer 1

P =√2SE

Where , P= Page size

S= avg. Process size,

E = page table entry size

S= 32 MB

Answer 2

S =√2PE

Where , S= Page size

P= Process size= 2^25

E = page table entry size => 4(2^2)

S =√2x 2^25x 2^2

S = 2^14 or 16KB