Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please note when we are reading and when we are writing. For this question, we assume a write-back and write-allocate cache with 16 bytes long

image text in transcribed

Please note when we are reading and when we are writing.

For this question, we assume a write-back and write-allocate cache with 16 bytes long cache blocks (cache block size - 16 bytes). The following sequence is repeated N times (that is total 6*N accesses) 1. READ Ox04CF 2. READ OxF3C7 3. WRITE 0x0423 4. WRITE 0x0433 5. WRITE 0x2BC4 6. READ 0x04BF Assume that the cache is empty initially and the entire block is fetched on a miss. I. What is the total number of misses (read misses plus write misses) for a direct- mapped cache of size 64 bytes? Il. What is the total number of "writebacks" of dirty blocks for the same cache in (1)? Dirty blocks are the cache blocks which have been updated in the cache but the updated value has not been propagated to the memory. Dirty blocks exist only under the 'write-back" policy III. Find the smallest size for a direct-mapped cache such that there are no misses besides compulsory misses*. IV. Find the smallest size for a 2-way set associative cache such that there are no misses besides compulsory misses*. Compulsory miss: the "very first" reference to a memory block results in miss. This miss is often referred as compulsory miss

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Intelligent Information And Database Systems Asian Conference Aciids 2012 Kaohsiung Taiwan March 19 21 2012 Proceedings Part 3 Lnai 7198

Authors: Jeng-Shyang Pan ,Shyi-Ming Chen ,Ngoc-Thanh Nguyen

2012th Edition

3642284922, 978-3642284922

More Books

Students also viewed these Databases questions