Question: 32 bytes of memory. 16 bytes of set-associative cache, where blocks can go anywhere within the set. Block is 4 bytes, set in cache is two blocks. Populate memory starting with 0-9, then upper case letters. The following address requests will load the cache: • 00111 • 00001 • 10000 . 10111 • 00011 The CPU then generates address 10110. If this address is in the cache, respond with the requested byte.
Question: 32 bytes of memory. 16 bytes of set-associative cache, where blocks can go anywhere within the set. Block is 4 bytes, set in cache is two blocks. Populate memory starting with 0-9, then upper case letters. The following address requests will load the cache: • 00111 • 00001 • 10000 . 10111 • 00011 The CPU then generates address 10110. If this address is in the cache, respond with the requested byte.
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question
P2

Transcribed Image Text:Question: 32 bytes of memory. 16 bytes of set-associative cache, where blocks can go
anywhere within the set. Block is 4 bytes, set in cache is two blocks. Populate memory starting
with 0-9, then upper case letters.
The following address requests will load the cache:
. 00111
00001
10000
10111
.
• 00011
The CPU then generates address 10110. If this address is in the cache, respond with the
requested byte.
Draw a diagram like the below showing how you came to your answer.
Cache
Set Tag
00 01 10 11
0 10 GHIJ
1 10 K
L MN
Memory
Tag Set 00
01 10 11
00 0 0
1 2 3
01 08
9
10 0 G
H
11 0 0 P
A B
I
J
QR
B
00 01 10 11 offset
00 01 2 3
00 4
5
6 7
Tag Set 00
00 1 4
01 1
с
10 1
K
11 1
S
01 10
5 6 7
DE
F
M N
U V
11
L
T
offset
8 blocks in
memory
= 32 bytes
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you

Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON

Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON

Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education