edited by
15,151 views
27 votes
27 votes

In a system with $\text{32 bit}$ virtual addresses and $\text{1 KB}$ page size, use of one-level page tables for virtual to physical address translation is not practical because of 

  1. the large amount of internal fragmentation
  2. the large amount of external fragmentation
  3. the large memory overhead in maintaining page tables
  4. the large computation overhead in the translation process
edited by

6 Answers

Best answer
45 votes
45 votes
  1. Internal fragmentation exists only in the last level of paging.
  2. There is no External fragmentation in the paging.
  3. $\frac{2^{32}}{2^{10}} = 2^{22} =4M$ entries in the page table which is very large. (Answer)
  4. Not much relevant.
edited by
7 votes
7 votes
i think the answer is c . The option is definitely going to rule out by the point that we do paging to reduce or totally remove internal fragmentation. that why we keep page size =frame size . here we even dont care how much big the page is . we are very sure that its going to fit in one frame . can anybody just explain how and where internal fragmentation is there .

now the option c.we do multilevel paging because we always want to get the whole page table in one page . and that why we do multilevel paging till that level while we get the whole page table in one page . here the memory size not given so we may not even now whether we need multilevel or not . still seeing that the number of page is high answer c is the best shot .
6 votes
6 votes
Ans is c Large memory overhead would there.To reduce it  use multi level paging will be used.
Answer:

Related questions

55 votes
55 votes
7 answers
3
go_editor asked Apr 24, 2016
14,665 views
Suppose we want to synchronize two concurrent processes $P$ and $Q$ using binary semaphores $S$ and $T$. The code for the processes $P$ and $Q$ is shown below.$$\begin{ar...