COMP 280 Study Guide - Quiz Guide: Locality Of Reference

• School: University of San Diego
• Department: Computer Science Courses
• Course: COMP 280
• Professor: Sat Garcia

Document Summary

Spatial locality : determine which types of locality a given c program is likely to exhibit. Programs with stride-k reference pattern: smaller the stride, better the locality. Larger strides have poor spatial locality body and greater # of loop iterations, better locality. Identify the cause(s) of each type of cache miss and propose one or more ways to reduce that type of miss. When several blocks are mapped to the same set or block frame. (overfill) seen block before, too much data to fit into cache at once. (too few choices; replacing) seen before, bad organization - swapping. Gp #9 (section 6. 4. 0 - 6. 4. 2): simulate the operation of a direct-mapped cache on a stream of memory accesses, classifying each cache miss. Identify parts of a c program that are prone to thrashing in a direct-mapped cache and modify the code to help avoid the problem.