reopened by
10,163 views

2 Answers

6 votes
6 votes

for Conventional Page table ->                                      

no. of pages = virtual Memory size / page size               

no. of pages = 2$^{34}$  B /   2$^{12}$  B                                   ( assuming Memory is Byte Addressable)

                    =  2$^{22}$  

Page table size  = no. of pages * PTE size 

                         =  2$^{22}$  *  2 B => 8 MB                    ( becoz frame no. bits = 14 bits ~ 2 Bytes)

for Inverted  Page table ->   

no. of frames = Physical memory size / page size 

                      =   2$^{26}$  B /   2$^{12}$  B   

                      =  2$^{14}$ 

Page table size = no. of  frames * PTE size

                            = 2$^{14}$  *  3 B                                   ( becoz page no bits = 22 bits ~ 3 Bytes)

                           = 48 KB

0 votes
0 votes

for conventional table 
no of page table enteries =232  / 4KB
                                         =220 
                      frame bits =14 bits taking approximate as 16 bits means 2 bytes so 220 *2= 2MB

for inverted page table 
we have enteries as no of frame so no frame = PAS/ page size 
                                                                   =226 /4KB
                                                                    =214 *(PTE)

but for calculating inverted page table size there should be size page table entry size(PTE) as in  conventinal page table we know that each entry contains the corresponding frame no !! 
 

                                                 

Related questions

1 votes
1 votes
2 answers
1
!KARAN asked May 18, 2019
573 views
What is the mode(User/Kernel) of the Operating System when a Page Table or TLB are being accessed?
0 votes
0 votes
1 answer
2
dd asked Sep 13, 2018
385 views
A page table based translation will always consume less memory to store translation meta-data, than a seg-mentation based solution. True/False. Explain.
0 votes
0 votes
0 answers
4
srestha asked Jul 26, 2018
659 views
Consider a system with byte-addressable memory, 32 bit logical addresses, 4 kilobyte page size and page table entries of 4 bytes each. The size of the page table in the s...