Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A computer system has 1 MB of byte-addressable main memory and 8 kB of 2-way set associative cache memory. One cache line is 4

 

A computer system has 1 MB of byte-addressable main memory and 8 kB of 2-way set associative cache memory. One cache line is 4 bytes. (i) Determine the number of cache lines. [1 mark] (ii) Determine the size of the "tag" and "set" fields of the memory address. [4 marks] (iii) Figure Q1(d)(iii) shows a portion of the main memory contents (all numbers are in hexadecimal). Draw a diagram showing the cache contents after memory location ABCDE (hexadecimal) is accessed. [5 marks] Address ABCDA ABCDB ABCDC ABCDD ABCDE ABCDF ABCEO ABCE1 Contents 12 34 56 78 9A BC DE FO Figure Q1(d)(iii)

Step by Step Solution

3.35 Rating (164 Votes )

There are 3 Steps involved in it

Step: 1

i To determine the number of cache lines we first need to calculate the total size of the cache memory in bytes and then divide it by the size of each ... 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

Practical Introduction To Data Structures And Algorithm Analysis Java Edition

Authors: Clifford A. Shaffer

1st Edition

0136609112, 978-0136609117

Students also viewed these Operating System questions

Question

What is t he principle of motor?

Answered: 1 week ago

Question

What is medigap insurance?

Answered: 1 week ago