The Gateway to Computer Science Excellence
+2 votes
276 views
Consider a n-way cache with 'x blocks of 64 words each. The main memory of the system is having 8 million words. Size of the tag field is 16 bits and additional memory required for tags is 1024 bytes. What will be the values of n and x respectively?

Answer 256 512
in CO and Architecture by Loyal (5.4k points)
edited by | 276 views

1 Answer

+4 votes
Best answer
Memory required for tags = no. of blocks * tag size

1024B = x * 16-bit

x = 512

Main memory size : 2^23 words can be represented in 23 bits

Tag + Set + Word = 23 bit

16 + Set + 6 = 23-bit

Set = 1bit

No. of sets = 2

n = No.of blocks / No. of sets = 512 / 2 = 256

(x,n) = (512,256)
by Active (3.3k points)
selected by

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,357 answers
198,483 comments
105,256 users