Write a cache simulator, you may use Java or C. The simulator takes a trace file and produces the miss rate. The trace files consists of multiple lines, each lines three fields

instruction: R/W memory address

The simulator accepts as command line arguments as follows

Simulator <cache size in KBytes> <Block size> <associativity> <trace file>

trace files will be posted on this page shortly