PLEASE SHOW ALL WORK For the following three questions, consider a memory system
ID: 3822057 • Letter: P
Question
PLEASE SHOW ALL WORK
For the following three questions, consider a memory system that has the following parameters:
Virtual address: 32 bits
Physical address: 30 bits
Page size: 4 KB
Q1. The number of entries in a page table for a process is:
(a) 32
(b) 2^20
(c) 2^21
(d) 2^32
Q2. Maximum number of pages that can be accommodated in the physical memory for a given process is:
(a) 32
(b) 2^21
(c) 2^18
(d) 2^20
Q3. Assume a page table entry consists of a valid bit and the physical page number, the exact size in bits of a page table for a process is:
(a) 32 bits
(b) 2^20 * 19 bits
(c ) 2^28 * 18 bits
(d) 2^20 *21 bits
Explanation / Answer
Q1. The number of entries in a page table for a process is:
=> Logical Address/ Page Size =
=> 232/ 212
=> 220
Answer is (b) 2^20
Q2. Maximum number of pages that can be accommodated in the physical memory for a given process is:
=> Physical Address/ Page Size =
=> 230/ 212
=> 218
Answer is (c) 2^18
Q3. Assume a page table entry consists of a valid bit and the physical page number, the exact size in bits of a page table for a process is:
exact size in bits of a page table for a process is: = Number of page Table entry * bits in Page Table Entry
=> As calculated in Q1, number of page table entry is 2^20
Physcial address consists of Page Number . + Offset
=> 30 - 12 = 18 bits for Physical Page Number
1 bit for Valid , SO total 19 bits
=> Size = 2^20 * 19 bits
Answer is (b) 2^20 * 19 bits
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.