For a direct-mapped cache design with a 32-bit address, the following bits of the address are used to access the cache. We assume that each word has 4 bytes. Hints: this is a multiword block direct-mapped cache because each cache block (i.e., each cache line or each cache entry) contains multiple words. The width of the “Byte offset” segment is 2 (i.e., the lowest two bits of a 32-bit address), which indicates that each word has 4 bytes. The width of the “Block offset” segment (i.e., from the 2nd bit to the 5th bit of a 32- bit address) determines the number of words per cache line. A) What is the cache line size (in words)? B) How many entries does the cache have? C) What is the ratio between total bits required for such a cache implementation over the data storage bits?

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

For a direct-mapped cache design with a 32-bit address, the following bits of
the address are used to access the cache. We assume that each word has 4 bytes. Hints:
this is a multiword block direct-mapped cache because each cache block (i.e., each cache
line or each cache entry) contains multiple words. The width of the “Byte offset” segment
is 2 (i.e., the lowest two bits of a 32-bit address), which indicates that each word has 4
bytes. The width of the “Block offset” segment (i.e., from the 2nd bit to the 5th bit of a 32-
bit address) determines the number of words per cache line.

A) What is the cache line size (in words)?

B) How many entries does the cache have?

C) What is the ratio between total bits required for such a cache
implementation over the data storage bits?

Tag Index
Offset
Block offset Byte offset
31–12
11-6
5-2
1-0
Transcribed Image Text:Tag Index Offset Block offset Byte offset 31–12 11-6 5-2 1-0
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

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
  • SEE MORE 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