The following is a stream of virtual addresses as seen on a system. Assume 4KB p
ID: 3706178 • Letter: T
Question
The following is a stream of virtual addresses as seen on a system. Assume 4KB pages, a four-entry fully associative TLB and true LRU replacement. The initial states of the TLB and Page Table are shown below: 4096, 15789, 4095,8912, 31272, 7193
11 12 Table 3: TLB Disk Disk Disk Disk Disk 12 Table 4: Page Table For each reference, indicate whether it was a hit in the TLB, a hit in the page table, or a page fault and what the physical page number is. If pages must be brought in from disk, assign the next largest physical page mumber (starting with physical page number 13).In other words, ll out the following table:Explanation / Answer
Decimal Address
Binary Address (page number|page offset)
Virtual Page Number
Page offset
TLB Tag
TLB Result
Page table result
Physical
Page no
4096
1000000000000
1
000000000000
1
No
Yes
3
15789
11110110101101
3
110110101101
3
Yes
no
6
4095
111111111111
0
111111111111
0
No
Yes
5
8912
10001011010000
2
001011010000
2
No
Yes
7
31272
111101000101000
7
101000101000
7
no
Yes
4
7193
1110000011001
1
110000011001
1
yes
No
3
Decimal Address
Binary Address (page number|page offset)
Virtual Page Number
Page offset
TLB Tag
TLB Result
Page table result
Physical
Page no
4096
1000000000000
1
000000000000
1
No
Yes
3
15789
11110110101101
3
110110101101
3
Yes
no
6
4095
111111111111
0
111111111111
0
No
Yes
5
8912
10001011010000
2
001011010000
2
No
Yes
7
31272
111101000101000
7
101000101000
7
no
Yes
4
7193
1110000011001
1
110000011001
1
yes
No
3
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.