Assume a system with 32-bit pointers and 512-byte blocks. Its cache is 2 MB, excluding metadata. Each memory cell is one byte. (a) How many blocks can be stored in the cache? (b) How many bits is the block offset? (c) Assuming a fully-associative cache, how many bits is the tag?

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
Do not send copied answer. This is warning
Assume a system with 32-bit pointers and 512-byte
blocks. Its cache is 2 MB, excluding metadata. Each
memory cell is one byte.
(a) How many blocks can be stored in the cache?
(b) How many bits is the block offset?
(c) Assuming a fully-associative cache, how many
bits is the tag?
(d) Assuming a two-way set-associative cache, how
many sets (i.e. rows) are there?
(e) Assuming a two-way set-associative cache, how
many bits is the index (i.e. the component of the
address that indicates the cache row)?
(f) Assuming a two-way set-associative cache, how
many bits is the tag?
(g) Assuming an eight-way set-associative cache,
how many sets are there?
(h) Assuming an eight-way set-associative cache,
how many bits is the index?
(i) Assuming an eight-way set-associative cache,
how many bits is the tag?
Transcribed Image Text:Assume a system with 32-bit pointers and 512-byte blocks. Its cache is 2 MB, excluding metadata. Each memory cell is one byte. (a) How many blocks can be stored in the cache? (b) How many bits is the block offset? (c) Assuming a fully-associative cache, how many bits is the tag? (d) Assuming a two-way set-associative cache, how many sets (i.e. rows) are there? (e) Assuming a two-way set-associative cache, how many bits is the index (i.e. the component of the address that indicates the cache row)? (f) Assuming a two-way set-associative cache, how many bits is the tag? (g) Assuming an eight-way set-associative cache, how many sets are there? (h) Assuming an eight-way set-associative cache, how many bits is the index? (i) Assuming an eight-way set-associative cache, how many bits is the tag?
Expert Solution
steps

Step by step

Solved in 5 steps with 3 images

Blurred answer
Knowledge Booster
Types of Database 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