Our system has the L1 cache that is physically addressed and direct mapped with a 8- byte line and 16 total entries. The current content of the cache appears below: Index 0 1 2 3 4 5 6 7 8 9 A B C D E F Tag 19 15 1B 36 32 OD 31 16 24 2D 2D OB 12 16 13 14 Cache: Direct mapped, 8-byte block, 16 Blocks Valid Blk 0 Blk 1 Blk 3 Blk 2 99 11 23 14 1 0 1 0 1 1 0 1 1 0 1 0 0 1 1 1 00 43 36 E1 3A 93 04 83 45 SIENINS 02 6D 72 C2 00 15 96 77 23 04 8F FO DF 51 DA 34 1B 11 181821831 08 09 1D 03 89 3B - 15 D3 90 Bik 4 21 OA 1618211 67 8F 89 20 EA F4 54 91 Blk 5 22 OC 78 62 91 21 EB 91 31 8C Blk 6 23 10 54 34 13 22 EC 03 07 5F Blk 7 NIFIXIO 24 14 11 71 E3 23 ED 18 1E 43 Given a physical address of 0xA7B, provide the following information (make sure you give your answers in binary for parts a-d; enter the exact bits, no leading zeros and no spaces): a) What is the block offset (in binary)? b) What is the set index (in binary)? c) What is the tag (in binary)? d) Do we have a cache hit (yes or no)? e) If your answer in part d) is "yes", what is the value of the data (use the hex value from the table directly; do not convert to binary)? Enter 0 if your answer in part d) is "no".

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
Our system has the L1 cache that is physically addressed and direct mapped with a 8-
byte line and 16 total entries. The current content of the cache appears below:
Index
0
1
2 1B
3
4
5
6
8
9
A
B
C
D
E
F
Tag
19
15
PAST
36
32
OD
31
16
24
2D
2D
OB
12
16
13
14
Cache: Direct mapped, 8-byte block, 16 Blocks
Valid
Bik 0
Blk 1
Blk 2
Blk 3
99
11
23
14
1
0
T
0
1
1
0
1
1
0
1
0
0
1
1
1
00
43
36
E1
3A
93
04
83
45
02
6D
72
C2
00
15
96
77
23
04
8F
FO
DF
51
DA
34
1B
11
08
09
1D
03
89
3B
15
D3
90
Bik 4
21
UA
67
8F
89
20
EA
F4
54
91
Blk 5
NISIS15518
22
OC
78
62
91
21
EB
91
31
8C
Blk 6
23
10
54
34
13
NIULISS
22
EC
03
07
5F
Blk 7
24
14
FF18
11
71
E3
23
ED
18
1E
43
Given a physical address of 0xA7B, provide the following information (make sure you give your
answers in binary for parts a-d; enter the exact bits, no leading zeros and no spaces):
a) What is the block offset (in binary)?
b) What is the set index (in binary)?
c) What is the tag (in binary)?
d) Do we have a cache hit (yes or no)?
e) If your answer in part d) is "yes", what is the value of the data (use the hex value from the
table directly; do not convert to binary)? Enter 0 if your answer in part d) is "no".
Transcribed Image Text:Our system has the L1 cache that is physically addressed and direct mapped with a 8- byte line and 16 total entries. The current content of the cache appears below: Index 0 1 2 1B 3 4 5 6 8 9 A B C D E F Tag 19 15 PAST 36 32 OD 31 16 24 2D 2D OB 12 16 13 14 Cache: Direct mapped, 8-byte block, 16 Blocks Valid Bik 0 Blk 1 Blk 2 Blk 3 99 11 23 14 1 0 T 0 1 1 0 1 1 0 1 0 0 1 1 1 00 43 36 E1 3A 93 04 83 45 02 6D 72 C2 00 15 96 77 23 04 8F FO DF 51 DA 34 1B 11 08 09 1D 03 89 3B 15 D3 90 Bik 4 21 UA 67 8F 89 20 EA F4 54 91 Blk 5 NISIS15518 22 OC 78 62 91 21 EB 91 31 8C Blk 6 23 10 54 34 13 NIULISS 22 EC 03 07 5F Blk 7 24 14 FF18 11 71 E3 23 ED 18 1E 43 Given a physical address of 0xA7B, provide the following information (make sure you give your answers in binary for parts a-d; enter the exact bits, no leading zeros and no spaces): a) What is the block offset (in binary)? b) What is the set index (in binary)? c) What is the tag (in binary)? d) Do we have a cache hit (yes or no)? e) If your answer in part d) is "yes", what is the value of the data (use the hex value from the table directly; do not convert to binary)? Enter 0 if your answer in part d) is "no".
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY