Cache Misses: Compulsory, Capacity and Conflict
Not what you're looking for?
Cache misses are classified into one of three categories - compulsory, capacity, or conflict.
For each condition listed below, say whether the cache misses in each category will increase, decrease, or stay the same, and explain why (assume that in each case, the overall total cache size remains constant).
a. The associativity of the existing cache is increased
Compulsory misses?
Capacity misses?
Conflict misses?
b. The block size (both cache block and memory block size) is decreased
Compulsory misses?
Capacity misses?
Conflict misses?
c. The program is re-written so it requires less memory (i.e. contains fewer machine instructions)
Compulsory misses?
Capacity misses?
Conflict misses?
Purchase this Solution
Solution Summary
This solution discusses the different types of cache misses.
Solution Preview
First I'll explain what each of these miss types are:
Compulsory misses - these misses occur the first time in a program that a particular cache block is referenced. There is no way to avoid these misses, because at some point the data has to be loaded into the cache.
Capacity misses - these occur because the size of the cache is not large enough to store the entire program and/or all of the data in the program. Instructions that have to be removed due to finite cache size are considered to be capacity misses.
Conflict misses - these occur when the cache has to evict a known often used instruction because there is ...
Purchase this Solution
Free BrainMass Quizzes
C++ Operators
This quiz tests a student's knowledge about C++ operators.
Basic Computer Terms
We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.
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.
Javscript Basics
Quiz on basics of javascript programming language.
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.