Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

2. (15 points) Assume a memory system with 32-bit address space that is byte addressable. A data word in such a system consists of

2. (15 points) Assume a memory system with 32-bit address space that is byte addressable. A data word in such

2. (15 points) Assume a memory system with 32-bit address space that is byte addressable. A data word in such a system consists of 4-bytes (32-bits). Assume you want to design a 256KB two-way set associative cache with sixteen (16) data words per cache block. Answer the following questions (b) (2 points) What is the total number of bits needed to implement the cache if it has a valid and a dirty bit field (in additional data and tag fields). Show your work. (c) (3 points) Show the design of the cache using block diagrams only (similar to figure on page 773 of textbook #1). (d) Identify which set (index) each of the following byte addresses maps into: 124, 128, 68, 262212, 262230. Show your work. (e) (4 points) Assume an initially empty cache, identify whether each of the following memory references results in a hit or miss: 124, 128, 68, 262212, 262230, 124. Assume LRU replacement policy. (f) (2 points) Show the final content of the cache (only show sets that are of interest and byte address ranges in each cache block as appropriate)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

b To calculate the total number of bits needed to implement the cache with a valid and dirty bit fie... 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

Computer Organization and Design The Hardware Software Interface

Authors: David A. Patterson, John L. Hennessy

5th edition

124077269, 978-0124077263

More Books

Students also viewed these Programming questions