va-translation - Simple Memory System Example Addressing...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Simple Memory System Example Addressing Addressing 14-bit virtual addresses 12-bit physical address Page size = 64 bytes 13 12 11 10 9 8 7 6 5 4 3 2 1 0 11 10 9 8 7 6 5 4 3 2 1 0 VPO PPO PPN VPN (Virtual Page Number) (Virtual Page Offset) (Physical Page Number) (Physical Page Offset)
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Simple Memory System Page Table Only show first 16 entries 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
Background image of page 2
Simple Memory System TLB TLB TLB 16 entries 4-way associative 13 12 11 10 9 8 7 6 5 4 3 2 1 0 VPO VPN TLBI TLBT 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
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Simple Memory System Cache Cache Cache 16 lines 4-byte line size Direct mapped 11 10 9 8 7 6 5 4 3 2 1 0 PPO PPN CO CI CT 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
Background image of page 4
Address Translation Example #1 Virtual Address Virtual Address 0x03D4 0x03D4 VPN ___ VPN ___ TLBI ___ TLBT ____ TLBT ____ TLB Hit? __ TLB Hit? __ Page Fault? __ Page Fault? __ PPN: ____ Physical Address Physical Address Offset ___ Offset ___ CI___ CI___ CT ____ CT ____ Hit? __ Hit? __ Byte: ____ Byte: ____ 13 12 11 10 9 8 7 6 5 4 3 2 1 0 VPO VPN TLBI TLBT 11 10 9 8 7 6 5 4 3 2 1 0 PPO PPN CO CI CT
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Address Translation Example #2 Virtual Address Virtual Address 0x0B8F 0x0B8F VPN ___ VPN ___ TLBI ___ TLBT ____ TLBT ____ TLB Hit? __ TLB Hit? __ Page Fault? __
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/04/2010 for the course CS 101010 taught by Professor Zaki during the Spring '10 term at DeVry Cleveland D..

Page1 / 14

va-translation - Simple Memory System Example Addressing...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online