1 0 ppo idx tag valid b0 b1 b2 b3 idx

Unformatted text preview: 2 1 0B – 0 2 02 – 0 08 – 0 06 – 0 03 – 0 04 – 0 0C – 0 3 07 – 0 03 0D 1 0A 34 1 02 – 0 05 16 1 0D 2D 1 06 – 0 0E 11 1 07 – 0 0F 0D 1 Page table Cache Idx Tag Valid B0 B1 B2 B3 Idx Tag Valid B0 B1 B2 B3 0 19 1 99 11 23 11 8 24 1 3A 00 51 89 1 15 0 – – – – 9 2D 0 – – – – 2 1B 1 00 02 04 08 A 2D 1 93 15 DA 3B 3 36 0 – – – – B 0B 0 – – – – 4 32 1 43 6D 8F 09 C 12 0 – – – – 5 0D 1 36 72 F0 1D D 16 1 04 96 34 15 6 31 0 – – – – E 13 1 83 77 1B D3 7 16 1 11 C2 DF 03 F 14 0 – – – – Virtual Memory Example University of Washington Address TranslaMon Example #1 Virtual Address: 0x03D4 TLBT TLBI 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 1 1 1 1 0 1 0 1 0 0 VPN VPN 0x0F ___ VPO Y 0x03 TLBI _3 TLBT ____ TLB Hit? __ __ Physical Address N Page Fault? __ PPN: 0x0D ____ CI CT CO 11 10 9 8 7 6 5 4 3 2 1 0 0 0 1 1 0 1 0 1 0 1 0 0 PPN CO _0 __ 0x5 CI___ PPO Y CT 0x0D Hit? __ Byte: 0x36 ____ ____ Virtual Memory Example University of Washington Address TranslaMon Example #2 Virtual Address: 0x0B8F TLBT TLBI 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1 VPN VPN 0x2E ___ VPO N 0x0B TLBI _2 TLBT ____ TLB Hit? __ __ Physical Address ? TBD Page Fault? __ PPN: ____ CI CT 11 10 9 8 7 6 PPN CO ___ CI___ CT ____ 5 4 CO 3 2 PPO Hit? __ Byte: ____ Virtual Memory Example 1 0 University of Washington Address TranslaMon Example #3 Virtual Address: 0x0020 TLBT TLBI 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0...
View Full Document