1,371 views
0 votes
0 votes
In a virtual memory system, size of virtual address is 40 bit, size of physical address is 32 bit, page size is 8 kb and size of each page table entry is 40 bit. Assume the main memory to be Byte addressable. The maximum number of bits that can be used for storing protection and other information in each page table entry are ___

2 Answers

2 votes
2 votes

Page table Entry contains additional bits also along with frame bits.(PTE bits = Frame bits  + Other bits )

No of frames = $\frac{PAS}{PS} =\frac{2^{32}}{2^{13}} = 2^{19}$

So,19 bits are required for frames , 

No.of bits for PTE = 40.

So,No of bits for additional information = 40-19 = 21.

0 votes
0 votes
Given page size (and memory is byte addressable) 8KB=8k*1B

therefore 2^13(8K) no of locations in each page (it is offset=13 bit)

Virtual address 40bit(x+13)

x=27 (No of page table entries in page table)

physical address 32(y+13)

y=19 no of bits required to address a frame

each page table entry contains 40 bit(bits required to address a frame+extra information)

-> 40bit=(19bit+extra)

extra =21 bit for other information in page table

Related questions

2 votes
2 votes
2 answers
1
Dheeraj Varma asked Nov 16, 2021
1,182 views
What is answer for this question and also please explain the approach
0 votes
0 votes
1 answer
2
Ahsanul Hoque asked Feb 28, 2018
541 views
Difference between static memory allocation and dynamic memory allocation.(Need concept clearing explanation)
0 votes
0 votes
0 answers
3
admin asked Oct 26, 2019
385 views
In some systems it is possible to map part of a file into memory. What restrictions must such systems impose? How is this partial mapping implemented?
0 votes
0 votes
1 answer
4
Doraemon asked Jun 5, 2019
370 views
What is swap space in secondary memory?