Question 24 Some portion of cache system B represented a 2-way set-associative mapping cache system. The system is byte-addressable and the block size is one word (4 bytes). The tag and set number are represented with a binary numbers. The contents of words in the block are represented with hexadecimal. Tag 10 1000 0100 1001 11 1100 0100 1001 10 1000 0100 1001 11 1100 0100 1101 10 1000 0100 1001 11 1100 0100 1001 10 1000 0100 1001 11 1100 0100 1101 10 1000 0100 1001 11 1100 0100 1001 10 1000 0100 1001 11 1100 0100 1101 Set Number 0110 1101 0110 1101 0110 1110 0110 1110 0110 1111 0110 1111 0111 0000 0111 0000 0111 0001 0111 0001 0111 0010 0111 0010 00 2. What is the size of cache memory? 2016 6116 C116 4216 3216 7216 5216 Word within block 01 10 3216 A216 C216 8216 9216 8216 3216 7216 C216 2716 6116 1. What is the size of the main memory for cache system B? 4116 11 2016 6116 D116 5116 2116 D216 A216 4216 8216 6116 1216 5216 A216 5216 B216 B216 D216 C116 2116 7216 C216 D216 8216 4116 A216 5216 9216 5216 B216 3. If we request memory read from memory address F1 35 C3, what data do we read? 4. If we request memory read from memory address A1 25 BA, what data do we read?

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
Question 24
Some portion of cache system B represented a 2-way set-associative mapping cache system.
The system is byte-addressable and the block size is one word (4 bytes). The tag and set number are represented with a binary numbers. The contents of words in the block are represented with hexadecimal.
Tag
10 1000 0100 1001
11 1100 0100 1001
10 1000 0100 1001
11 1100 0100 1101
10 1000 0100 1001
11 1100 0100 1001
10 1000 0100 1001
11 1100 0100 1101
10 1000 0100 1001
11 1100 0100 1001
10 1000 0100 1001
11 1100 0100 1101
Set Number
0110 1101
0110 1101
0110 1110
0110 1110
0110 1111
0110 1111
0111 0000
0111 0000
0111 0001
0111 0001
0111 0010
0111 0010
00
2. What is the size of cache memory?
Word within block
01
2016 6116 C116
10
3216 7216 C216
4216 8216 4116
5216 9216 8216
3216
4216 8216 6116
1. What is the size of the main memory for cache system B?
11
2116
D216
2016 6116 D116
3216 7216 C216 D216
A216
B216
5116
5216 A216 5216
2716 6116 C116
7216 C216
A216 8216 4116 A216
5216 9216 5216 B216
1216
B216
2116
D216
3. If we request memory read from memory address F1 35 C3, what data do we read?
4. If we request memory read from memory address A1 25 BA, what data do we read?
Transcribed Image Text:Question 24 Some portion of cache system B represented a 2-way set-associative mapping cache system. The system is byte-addressable and the block size is one word (4 bytes). The tag and set number are represented with a binary numbers. The contents of words in the block are represented with hexadecimal. Tag 10 1000 0100 1001 11 1100 0100 1001 10 1000 0100 1001 11 1100 0100 1101 10 1000 0100 1001 11 1100 0100 1001 10 1000 0100 1001 11 1100 0100 1101 10 1000 0100 1001 11 1100 0100 1001 10 1000 0100 1001 11 1100 0100 1101 Set Number 0110 1101 0110 1101 0110 1110 0110 1110 0110 1111 0110 1111 0111 0000 0111 0000 0111 0001 0111 0001 0111 0010 0111 0010 00 2. What is the size of cache memory? Word within block 01 2016 6116 C116 10 3216 7216 C216 4216 8216 4116 5216 9216 8216 3216 4216 8216 6116 1. What is the size of the main memory for cache system B? 11 2116 D216 2016 6116 D116 3216 7216 C216 D216 A216 B216 5116 5216 A216 5216 2716 6116 C116 7216 C216 A216 8216 4116 A216 5216 9216 5216 B216 1216 B216 2116 D216 3. If we request memory read from memory address F1 35 C3, what data do we read? 4. If we request memory read from memory address A1 25 BA, what data do we read?
5. If we access memory in the following order in cache system B:
A1 FF B8
B1 FF B8
A1 FF B8
B1 FF B8
A1 FF B8
B1 FF B8
how many cache miss(es) would occur for the data request?
Transcribed Image Text:5. If we access memory in the following order in cache system B: A1 FF B8 B1 FF B8 A1 FF B8 B1 FF B8 A1 FF B8 B1 FF B8 how many cache miss(es) would occur for the data request?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

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