CS 61C Homework 6-2

Background reading

P&H 7.1-3

Administrative requirements

Submit your solution online by 8 pm on the 1st of August, 2004. Do this by creating a directory named hw6-2 that contains the file hw6-2.txt (put your answers to the problems in here). From within the directory, type:

     submit hw6-2

This is not a partnership assignment -- hand in your work, and don't collaborate with anyone else.

Problem 1: Caching

P&H 7.7, 7.8, 7.9, 7.15, 7.16, 7.20, 7.23, 7.24 (you may skip problem 7.23, but you are encouraged to do it if you have time)

Problem 2: More Caching

1. Describe a program that exhibits little spatial locality but high amounts of temporal locality. Describe a program that exhibits little temporal locality but high amounts of spatial locality.

2. Describe in what ways a write back policy performs better than write through. Describe in what ways a write through policy performs better than write back.