cache with the Memory is byt The cache has data (a) Show the m

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
icon
Related questions
Question
Suppose we have a memory and a 2-way set-associative
cache with the following characteristics.
Memory is byte addressable. Memory addresses are 16 bits.
The cache has 64 lines and each cache line holds 8 bytes of
data
(a) Show the memory address format.
Memory address
(b) Given a sequence of four binary memory
addresses in the order they are used to reference 0010 1101 1011 0011
memory, indicate whether that reference is a hit
or a miss. Assume that the cache is initially empty.
You need to show the calculation.
0010 1101 1011 1000
0110 1101 1011 0111
1010 1101 1011 1000
Transcribed Image Text:Suppose we have a memory and a 2-way set-associative cache with the following characteristics. Memory is byte addressable. Memory addresses are 16 bits. The cache has 64 lines and each cache line holds 8 bytes of data (a) Show the memory address format. Memory address (b) Given a sequence of four binary memory addresses in the order they are used to reference 0010 1101 1011 0011 memory, indicate whether that reference is a hit or a miss. Assume that the cache is initially empty. You need to show the calculation. 0010 1101 1011 1000 0110 1101 1011 0111 1010 1101 1011 1000
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Properties of Different Architectures
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.
Similar questions
Recommended textbooks for you
Database System Concepts
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)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education