Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A cache holds 64 words where each word is 4 bytes. Assuming a 32-bit address, give a. A direct-mapped cache with block size = 8

image text in transcribed

A cache holds 64 words where each word is 4 bytes. Assuming a 32-bit address, give a. A direct-mapped cache with block size = 8 words b. 2-way set-associative cache with block size = 8 words c. 4-way set-associative cache with block size = 4 words d. A fully associative cache with block size =16 words. Complete the table for each cache. Here is a series of addresses in hexadecimal: 20, 4C, 14, 18, 23, 09, 28, 60, 10, 17 Assume a LRU replacement algorithm. For the four caches in problem 1, draw each cache as it would appear at the end of the series of references. Include the valid bit, dirty bit, and tag. Note that these are addresses, not block numbers. Show the memory contents with the range of byte addresses such as M[20-23] for the address 22 (if the block size is 1 word)

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

Databases Organizing Information Digital And Information Literacy

Authors: Greg Roza

1st Edition

1448805929, 978-1448805921

More Books

Students also viewed these Databases questions

Question

Which is more prevalent in the food we eat: carbon-12 or carbon-14?

Answered: 1 week ago

Question

10-2 What are the principal e-commerce business and revenue models?

Answered: 1 week ago