Register

MadeEasy Test Series: Operating System - Virtual Memory

• edited by
2,832 views
0 0 votes
Certain computer with paged virtual memory has 4KB pages, a 32 bit byte addressable virtual address space and 30 bit byte addressable physical address space. The system manages an inverted page table. Where each entry includes page number plus 12 overhead bits. What is size of basic inverted page table including page number and overhead bits is?

1 Answer

5 5 votes

LA = 32 Bits 

PA = 30 Bits

page size = 4KB = 2^12 

-----------------------------------------LA--------------------------------------------------------------------

20 12

--------------------------------------------PA------------------------------------------------------------------

18 12

page table entry size = 20bits + 12 overhead bits = 32 bits = 4Bytes

in inverted page table , #f entries in PAS = #f entries in Page table

Page table size = 2^18 * 4B = 1MB

Voting & Accepting an answer helps improve the community
← Previous · Matrix Multiplicatio...Next → · Discreet maths set
← Previous in category · round robin scheduli...Next in category → · ME OS
Position:
Show:

Related questions

0 0 votes
0 0 answers
774
774 views
admin asked Oct 26, 2019
774 views
Andrew S. Tanenbaum (OS) Edition 4 Exercise 3 Question 25 (Page No. 256)
A computer with an $8-KB$ page, a $256-KB$ main memory, and a $64-GB$ virtual address space uses an inverted page table to implement its virtual memory. How big should th...
1 1 vote
3 3 answers
1.1k
1.1k views
CSHuB asked Jan 24, 2019
1,120 views
MadeEasy Test Series 2019: Operating System - Virtual Memory
Consider the system which has the virtual address of 36 bits and physical address of 30 bits and page size of 8 kb, page table entry contains 1 valid bit, 2 protection bi...
2 2 votes
1 1 answer
1.0k
1.0k views
jatin khachane 1 asked Dec 13, 2018
1,014 views
MadeEasy Subject Test 2019: Operating System - Virtual Memory
3 3 votes
1 1 answer
3.5k
3.5k views
Rishabh Gupta 2 asked Jan 25, 2018
3,527 views
MadeEasy Test Series 2018: Operating System - VIrtual Memory
Consider a system implements 4 KB pages and 24 bits physical address space. Each page table entry contains a valid bits, a dirty bits, 2 permission bits and translation. ...