Given a processor with a 32 byte memory, an 8 byte direct-mapped cache, and the
ID: 3770157 • Letter: G
Question
Given a processor with a 32 byte memory, an 8 byte direct-mapped cache, and the following memory reference sequence. Write hit or miss under the each address in the following table. Note: The second table below shows the initial state of the cache.
Addr
10011
00001
00110
01010
01110
11001
00001
11100
H/M
The following table shows the initial state of the cache. Show the final state of the cache using the table as a guide.
Index
Valid
Tag
Data
000
N
001
Y
00
Mem [00001]
010
N
011
Y
11
Mem [11011]
100
Y
10
Mem [10100]
101
Y
01
Mem [01101]
110
Y
00
Mem [00110]
111
N
Addr
10011
00001
00110
01010
01110
11001
00001
11100
H/M
Explanation / Answer
Addr
10011
00001
00110
01010
01110
11001
00001
11100
H/M
Initial state :
index V tag data
000 N
001 Y 00 Mem[00001]
010 N
011 Y 11 Mem[11011]
100 Y 10 Mem[10100]
1. “10011”
index V tag data
000 N
001 Y 00 M[00001]
010 N
011 Y 10 M[10011]
100 Y 10 M[10100]
101 Y 01 M[01101]
110 Y 00 M[00110]
111 N
101 Y 01 Mem[01101]
110 Y 00 Mem[00110]
111 N
2. “00001”
index V tag data
000 N
001 Y 00 M[00001]
010 N
011 Y 10 M[10011]
100 Y 10 M[10100]
101 Y 01 M[01101]
110 Y 00 M[00110]
111 N
3. “00110”
index V tag data
000 N
001 Y 00 M[00001]
010 N
011 Y 10 M[10011]
100 Y 10 M[10100]
101 Y 01 M[01101]
110 Y 00 M[00110]
111 N
4. “01010”
index V tag data
000 N
001 Y 00 M[00001]
010 Y 01 M[01010]
011 Y 10 M[10011]
100 Y 10 M[10100]
101 Y 01 M[01101]
110 Y 00 M[00110]
111 N
5.“01110”
index V tag data
000 N
001 Y 00 M[00001]
010 Y 01 M[01010]
011 Y 10 M[10011]
100 Y 10 M[10100]
101 Y 01 M[01101]
110 Y 01 M[01110]
111 N
6. “11001”
index V tag data
000 N
001 Y 11 M[11001]
010 Y 01 M[01010]
011 Y 10 M[10011]
100 Y 10 M[10100]
101 Y 01 M[01101]
110 Y 01 M[01110]
111 N
7. “00001”
index V tag data
000 N
001 Y 00 M[00001]
010 Y 01 M[01010]
011 Y 10 M[10011]
100 Y 10 M[10100]
101 Y 01 M[01101]
110 Y 01 M[01110]
111 N
8.“11100”
index V tag data
000 N
001 Y 00 M[00001]
010 Y 01 M[01010]
011 Y 10 M[10011]
100 Y 11 M[11100]
101 Y 01 M[01101]
110 Y 01 M[01110]
111 N
9.“10100”
index V tag data
000 N
001 Y 00 M[00001]
010 Y 01 M[01010]
011 Y 10 M[10011]
100 Y 10 M[10100]
101 Y 01 M[01101]
110 Y 01 M[01110]
111 N
Addr
10011
00001
00110
01010
01110
11001
00001
11100
H/M
M H H M M M M MRelated Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.