Example virtual memory example university of

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: able ¢  Only showing first 16 entries (out of 256) VPN PPN Valid VPN PPN Valid 00 28 1 08 13 1 01 – 0 09 17 1 02 33 1 0A 09 1 03 02 1 0B – 0 04 – 0 0C – 0 05 16 1 0D 2D 1 06 – 0 0E 11 1 07 – 0 0F 0D 1 Virtual Memory Example University of Washington Simple Memory System TLB ¢  ¢  16 entries 4-­‐way associaMve TLBT 13 12 11 10 TLBI 9 8 7 6 5 4 3 2 1 0 VPO VPN Set Tag PPN Valid Tag PPN Valid Tag PPN Valid Tag PPN Valid 0 03 – 0 09 0D 1 00 – 0 07 02 1 1 03 2D 1 02 – 0 04 – 0 0A – 0 2 02 – 0 08 – 0 06 – 0 03 – 0 3 07 – 0 03 0D 1 0A 34 1 02 – 0 Virtual Memory Example University of Washington Simple Memory System Cache ¢  ¢  ¢  16 lines, 4-­‐byte block size Physically addressed Direct mapped CT 11 10 9 CI 8 7 6 5 4 CO 3 PPN 2 1 0 PPO 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 Current state of caches/tables page size = 64 bytes VPN PPN Valid VPN PPN Valid 00 TLB 28 1 08 13 1 Set Tag PPN Valid Tag PPN Valid Tag PPN Valid Tag PPN Valid 01 – 0 09 17 1 0 03 – 0 09 0D 1 00 – 0 07 02 1 02 33 1 0A 09 1 1 03 2D 1 02 – 0 04 – 0 0A – 0 03 0...
View Full Document

This document was uploaded on 04/04/2014.

Ask a homework question - tutors are online