2. This problem concerns the cache shown below. Assume the following: • The memory is byte-addressable Memory accesses are to 1-byte words (not to 4-byte words) • Addresses are 13 bits wide • The cache is 2-way set associative (E = 2), with a 4-byte block size (B sets (S = 8). 4) and eight 2-way set associative cache Line 0 Line 1 Set index Tag Valid Byte 0 Byte 1 Byte 2 Byte 3 Tag Valid Byte 0 Byte 1 Byte 2 Byte 3 09 1 86 30 3F 10 00 1 45 1 60 4F E0 23 38 1 00 BC OB 37 2 EB ов 3 06 32 1 12 08 7B AD | 4 C7 1 06 78 07 C5 05 1 40 67 C2 3B 5 71 1 OB DE 18 4B 6E | 6 91 1 A0 B7 26 2D FO - 46 DE 1 12 CO 88 37 - -

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
(e) What data is in address 0111 0101? (Not enough bits? Assume leading Os :) )
(f) What address holds the piece of data "88"?
Transcribed Image Text:(e) What data is in address 0111 0101? (Not enough bits? Assume leading Os :) ) (f) What address holds the piece of data "88"?
2. This problem concerns the cache shown below.
Assume the following:
• The memory is byte-addressable
Memory accesses are to 1-byte words (not to 4-byte words)
• Addresses are 13 bits wide
= 2), with a 4-byte block size (B = 4) and eight
• The cache is 2-way set associative (E:
sets (S = 8).
2-way set associative cache
Line 0
Line 1
Set index
Tag Valid Byte 0 Byte 1 Byte 2 Byte 3
Tag Valid Byte 0 Byte 1
Byte 2 Byte 3
09
1
86
30
3F
10
00
1
45
1
60
4F
E0
23
38
1
00
ВС
OB
37
ЕВ
OB
3
06
32
1
12
08
7B
AD
4
C7
1
06
78
07
C5
05
1
40
67
C2
3B
5
71
1
OB
DE
18
4B
6E
6.
91
1
A0
B7
26
2D
FO
7.
46
DE
1
12
CO
88
37
Transcribed Image Text:2. This problem concerns the cache shown below. Assume the following: • The memory is byte-addressable Memory accesses are to 1-byte words (not to 4-byte words) • Addresses are 13 bits wide = 2), with a 4-byte block size (B = 4) and eight • The cache is 2-way set associative (E: sets (S = 8). 2-way set associative cache Line 0 Line 1 Set index Tag Valid Byte 0 Byte 1 Byte 2 Byte 3 Tag Valid Byte 0 Byte 1 Byte 2 Byte 3 09 1 86 30 3F 10 00 1 45 1 60 4F E0 23 38 1 00 ВС OB 37 ЕВ OB 3 06 32 1 12 08 7B AD 4 C7 1 06 78 07 C5 05 1 40 67 C2 3B 5 71 1 OB DE 18 4B 6E 6. 91 1 A0 B7 26 2D FO 7. 46 DE 1 12 CO 88 37
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