[理工] [計組] TLB
The following table is a stream of virtual addresses as seen on a system.
Assume 4 KB pages, a four-entry fully associative TLB, and true LRU
replacement. If pages must be brought in from disk, increment the next
largest page number.
a. 4095, 31272, 15789, 15000, 7193, 4096, 8912
TLB valid Tag Physical Page Number
1 11 12
1 7 4
1 3 6
0 4 9
Page table valid physical page or in disk
1 5
0 disk
0 disk
1 6
1 9
1 11
0 disk
1 4
0 disk
0 disk
1 3
1 12
Given the address stream in the table, and the shown initial state of the TLB
and page table, show the final state of the system. Also list for each reference
if it is a hit in the TLB, a hit in the page table, or a page fault.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.134.2.94
→
12/08 12:57, , 1F
12/08 12:57, 1F
→
12/08 12:58, , 2F
12/08 12:58, 2F
→
12/08 12:59, , 3F
12/08 12:59, 3F
→
12/08 14:40, , 4F
12/08 14:40, 4F
→
12/08 21:10, , 5F
12/08 21:10, 5F
→
12/08 21:10, , 6F
12/08 21:10, 6F
→
12/09 01:07, , 7F
12/09 01:07, 7F
→
12/09 12:20, , 8F
12/09 12:20, 8F