Question
Consider a memory system with the following characteristics: Physical main memory size = 32KB ( 215 ) Page frame & page size = 4KB (
Consider a memory system with the following characteristics:
Physical main memory size = 32KB (215)
Page frame & page size = 4KB (212)
System uses demand paging
Maximum logical address space size = 64KB (216)
QA: How many physical page frames does this memory system have? Your answer must be in exponential form (use the form a^b).
QB: How many bits are needed to represent the physical page frame number?
QC: How many bits are needed to represent the offset within a physical page frame?
Consider a process P1 that has an address space of 32KB (214).
QD: How many logical pages are there in P1's logical address space? Your answer must be in exponential form (use the form a^b).
QE: How many bits are needed to represent a logical page number in P1's logical address space?
Consider a process P2 that has an address space of 64KB (216).
QF: How many logical pages are there in P2's logical address space? Your answer must be in exponential form (use the form a^b).
QG: How many bits are needed to represent a logical page number in P2's logical address space?
Assume that the current state of the page table for P2 is as shown below. The index of each entry in the page table is specified. Both the index for the page and the frame number are in decimal.
For your convenience, a look-up table with decimal to hexadecimal and binary translations has been provided below the page table.
Page # | Frame # |
0 | - |
1 | 2 |
2 | - |
3 | 7 |
4 | - |
5 | - |
6 | 1 |
7 | - |
8 | 5 |
9 | - |
10 | 3 |
11 | - |
12 | 0 |
13 | 6 |
14 | 4 |
15 | - |
Decimal | Hexadecimal | Binary |
0d 0 | 0x 0 | 0b 0000 |
0d 1 | 0x 1 | 0b 0001 |
0d 2 | 0x 2 | 0b 0010 |
0d 3 | 0x 3 | 0b 0011 |
0d 4 | 0x 4 | 0b 0100 |
0d 5 | 0x 5 | 0b 0101 |
0d 6 | 0x 6 | 0b 0110 |
0d 7 | 0x 7 | 0b 0111 |
0d 8 | 0x 8 | 0b 1000 |
0d 9 | 0x 9 | 0b 1001 |
0d 10 | 0x A | 0b 1010 |
0d 11 | 0x B | 0b 1011 |
0d 12 | 0x C | 0b 1100 |
0d 13 | 0x D | 0b 1101 |
0d 14 | 0x E | 0b 1110 |
0d 15 | 0x F | 0b 1111 |
Assume that P2 issues the logical address 0x C4A9.
QH: What is the logical page number contained in the above logical address? Your answer must be in hexadecimal and must include 0x at the beginning. Do not include any spaces.
QI: What is the physical page frame number corresponding to the logical page number identified in QH? If the page frame is not currently in the main memory, simply specify a dash (-) as your answer.
QJ: What is the physical address corresponding to the logical address issued above? If the page frame is not currently in the main memory, simply specify 'N/A' as your answer. Otherwise, your answer must be in hexadecimal and must include 0x at the beginning. Do not include any spaces.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access with AI-Powered Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started