Description

Homework #6
(25 points)

1. Consider the Simple Memory System given in Lecture 20 with 14-bit virtual addresses, 12-bit physical addresses, and a page size of 26 = 64 bytes:

Use the Simple Memory System above to complete the following address translation problems to convert the given Virtual Address to the corresponding Physical Address. Note that all table values are given in hexadecimal format. Complete the virtual address and other fields.

(a) Virtual Address: 0x036A

13 12 11 10 9 8 7 6 5 4 3 2 1 0
0 0 0 0 1 1

VPN ______ TLBI ______ TLBT ______ TLB Hit? ___ Page Fault? ___ PPN: _______

Physical Address: _________
11 10 9 8 7 6 5 4 3 2 1 0

(b) Virtual Address: 0x0177

13 12 11 10 9 8 7 6 5 4 3 2 1 0

VPN ______ TLBI ______ TLBT ______ TLB Hit? ___ Page Fault? ___ PPN: _______

Physical Address: _________
11 10 9 8 7 6 5 4 3 2 1 0
• The memory is byte addressable. Memory accesses are to 1-byte words, not 4-byte words.
• Physical addresses are 12 bits wide.
• The cache is a direct mapped cache with a 4-byte block size and 16 lines total as shown below. Note that all numbers are given in hexadecimal format.

(a) For each physical address given below, if a cache hit occurs, indicate the cache entry accessed and the cache byte value returned in hex. If a cache miss occurs, just write ‘N’ next to “Cache Hit?” and just write “MEM” for the cache byte returned to indicate that the reference must be resolve by going out to main memory.

Physical Address: 0xB6A
11 10 9 8 7 6 5 4 3 2 1 0

Parameter Value
Cache Byte Offset 0x
Cache Index 0x
Cache Tag 0x
Cache Hit (Y/N)?
If Hit, Cache Byte Returned 0x

Physical Address: 0x05B7

11 10 9 8 7 6 5 4 3 2 1 0

Parameter Value
Cache Byte Offset 0x
Cache Index 0x
Cache Tag 0x
Cache Hit (Y/N)?
If Hit, Cache Byte Returned 0x