Set Associative Cache
Not what you're looking for?
Please help with the following computer science problems. Provide step by step calculations.
Suppose that a computer using a set-associative cache has 2^16 words of main memory and a cache of 32 blocks, where each cache block contains 8 words.
A. If this cache is a 2-way set-associative, what is the format of a memory address as seen by the cache? That is, what are the sizes of the tag, set and word fields?
B. If this cache is a 4-way set-associative, what is the format of a memory address as seen by the cache?
Purchase this Solution
Solution Summary
This solution briefly explains in about 185 words, how the size of different fields of a memory address format are determined. All calculations and formulas pertaining to the cache sets are provided.
Solution Preview
Size of main memory = 2^16 words
Size of cache block = 8 or 2^3 words
Number of cache blocks (Nc) = 32 or 2^5
Since nothing is given about the size of memory address, we infer it from size of main memory as 16 bits.
A. If this cache is a 2-way set-associative, what is the format ...
Purchase this Solution
Free BrainMass Quizzes
Basic UNIX commands
Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.
Word 2010: Table of Contents
Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.
Inserting and deleting in a linked list
This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.
Javscript Basics
Quiz on basics of javascript programming language.
Basic Networking Questions
This quiz consists of some basic networking questions.