Computer Organization and Architecture
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
2. Once the physical address is resolved, use the Data Cache shown below to determine if the data can be obtained from the cache, or if access to memory is required (just write MEM for your answer). You may assume that:
• 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
