ISRO2011-24

Question

If the page size in a 32-bit machine is 4K bytes then the size of page table is

• A. 1 M bytes
• B. 2 M bytes
• C. 4 M bytes
• D. 4 K bytes

Answer 1

Here Logical address (LA)=32bit

and  Physical address (PA)=32bit

Page size=4KB

Page table size =Number of entries in page table *page table entry size

                        =$\frac{2^{32}}{2^{12}}\times$(page table contain frame number+additional bit(valid/invalid,protection bit etc.))

                       =$2^{20}\times 20\ bit$

                       =4 MB(apx).

So C is correct ans .

Comments

@Pooja
Page size = 4KB = 2^2 x 2^10 Bytes (1KB = 2^10 Bytes)
And page table size approx 3 MB but no option is there so we will take upper limit , 4MB

---

pease at least edit and correct the answer to 3MB

---

Where did u get the frame number + additional bit as 20 from?

Answer 2

Page table for 32-bit address space with 4K byte pages has 2³² / 2¹² = 2²⁰ entries. If each entry is 32 bits, need 4M bytes of memory to store page table.Correct answer is 4M bytes.Page table for 32-bit address space with 4K byte pages has 2³² / 2¹² = 2²⁰ entries.

If each entry is 32 bits, need 4M bytes of memory to store page table.

Comments

"Each entry is 32 bits"

How did you take this?

Answer 3

the answer is 4M bytes.

let p  bits represent page number and d represent offset.

page size=2^d=4k=4*2^10; 2^d=2^12 therefore d=12;

p+d=32; p=20;

size of page table=max number of pages*size of each entry=2^p*4=2^20*4=4M

Answer 4

Option D, is correct answer.

In a Paging Concept, by default we take single level Paging,

IN A SINGLE LEVEL PAGING

Page Size = Frame Size = Page Table Size

because, page table will also load in main memory into one of the frame.

so, here

Page Size = Page Table Size = 4 K bytes

Comments

who taught you this rule for single level paging?

---

Sir, it is quite logical.

we know that, page size = frame size ( we divide the memory into no of frames in such a way that every frame can hold 1 page of the process.)

A/c to above answer everyone saying, correct answer is option c. (i.e page table size = 4 MB and also given that frame size = page size = 4KB, and we also know that page table also load in main memory into one of the frame to say that which page of process loaded in which frame of the main memory. so, how page table of size 4MB will load into 4kB of frame size. i.e option a,b,c are wrong option ( a/c to me).

now, think about my above conclusion

page size = frame size = page table size ( single level paging)

here i mistake something, actually in single level paging,

page table size ≤ page size = frame size.

Please correct me if i am wrong.

---

We can not assume page table size to be equal or less than frame/page size.