The diagram below shows a 20‐bit virtual address. Identify the bits of the virtual address that constitute the following fields: VPO virtual page offset VPN virtual page number TLBI TLB index TLBT TLB tag 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 b. The diagram below shows a 16‐bit physical address. Identify the bits of the physical address that constitute the following fields: PPO physical page offset PPN physical page number 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
Please help with a, b, and c:
- Consider a virtual memory system that uses paging and a translation lookaside buffer (TLB) to cache the most recent virtual page-to-physical page translations. The following assumptions are made:
- The memory is byte addressable.
- Memory accesses are to 4-byte words.
- Virtual addresses are 20 bits wide.
- Physical addresses are 16 bits wide.
- The page size is 4096 bytes.
- The TLB is 4-way set associative with 16 total entries.
The contents of the TLB and the page table for the first 32 pages are shown in the figure below:
|
TLB |
|
Page Table |
||||||||
|
Index |
Tag |
PPN |
Valid |
|
VPN |
PPN |
Valid |
VPN |
PPN |
Valid |
|
0 |
03 |
B |
1 |
|
00 |
7 |
1 |
10 |
6 |
0 |
|
|
07 |
6 |
0 |
|
01 |
8 |
0 |
11 |
7 |
0 |
|
|
28 |
3 |
1 |
|
02 |
9 |
1 |
12 |
8 |
0 |
|
|
01 |
F |
0 |
|
03 |
A |
1 |
13 |
3 |
0 |
|
1 |
31 |
0 |
1 |
|
04 |
6 |
0 |
14 |
D |
0 |
|
|
12 |
3 |
0 |
|
05 |
3 |
0 |
15 |
B |
0 |
|
|
07 |
E |
1 |
|
06 |
1 |
0 |
16 |
9 |
0 |
|
|
0B |
1 |
1 |
|
07 |
8 |
0 |
17 |
6 |
0 |
|
2 |
2A |
A |
0 |
|
08 |
2 |
0 |
18 |
C |
1 |
|
|
11 |
1 |
0 |
|
09 |
3 |
0 |
19 |
4 |
1 |
|
|
1F |
8 |
1 |
|
0A |
1 |
0 |
1A |
F |
0 |
|
|
07 |
5 |
1 |
|
0B |
6 |
1 |
1B |
2 |
1 |
|
3 |
07 |
3 |
1 |
|
0C |
B |
1 |
1C |
0 |
0 |
|
|
3F |
F |
0 |
|
0D |
D |
0 |
1D |
E |
1 |
|
|
10 |
D |
0 |
|
0E |
E |
0 |
1E |
5 |
1 |
|
|
32 |
0 |
0 |
|
0F |
D |
1 |
1F |
3 |
1 |
a. The diagram below shows a 20‐bit virtual address. Identify the bits of the virtual address that constitute the following fields:
VPO virtual page offset
VPN virtual page number
TLBI TLB index
TLBT TLB tag
|
19 |
18 |
17 |
16 |
15 |
14 |
13 |
12 |
11 |
10 |
9 |
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
b. The diagram below shows a 16‐bit physical address. Identify the bits of the physical address that constitute the following fields:
PPO physical page offset
PPN physical page number
|
15 |
14 |
13 |
12 |
11 |
10 |
9 |
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
c. Suppose that a reference is made to virtual address 0x7E37C.
-
- Write the binary equivalent of the virtual address in the diagram below.
|
19 |
18 |
17 |
16 |
15 |
14 |
13 |
12 |
11 |
10 |
9 |
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Trending now
This is a popular solution!
Step by step
Solved in 4 steps
