ISRO-2013-56

Question

In a $64$- bit machine, with $2$ GB RAM, and $8$ KB page size, how many entries will be there in the page table if its is inverted?

• A. $2^{18}$
• B. $2^{20}$
• C. $2^{33}$
• D. $2^{51}$

Answer 1

RAM 2 GB =2³¹ B

Page size = 8 KB = 2¹³ B

Number of Entries in inverted page table = 2³¹ / 2¹³ =2¹⁸

Comments

yes tnks @Kapilp

---

@kapil bro "In case of inverted, entry size is upto 16 bytes and for simple paging it is upto 4 bytes" this is fixed ?? or u assume it

---

@kapil - Can you please explain how you got entry size as 4B for simple paging and 16B for inverted paging?

Answer 2

Inverted page table is a global page table maintained by the operating system for all the processes. There is just one page table in the entire system, implying that additional information needs to be stored in the page table to identify page table entries corresponding to each process.

here no of pages are possible  = 231 / 213 =218

 for ex