need help with cache homework~!

[ddfan1234]

Hey people,

I am new to this forum and here for desperate need of help...

I have this assignment due very soon and I am having trouble understanding and approaching it...starting from Part 1 below...

Thanks in advance!

Part 1:

Create an address stream with good spatial locality but bad temporal locality called SpatialStream.txt. Then create a stream that has good temporal locality but bad spatial locality called TemporalStream.txt. Each stream must have at least 100 accesses in it.

// What do they mean by creating an address stream with 100 accesses in it???
I have somewhat an idea of what spatial and temporal locality is but don't know how to interpret it to an address stream.. please help!

Part 2:

1.

Begin by writing a simple cache simulator in cache.c. This direct-mapped cache receives the cache size and line size for initialization.
2.

Write a simulator for the cache in cachesim.c. The simulator runs by reading in from a file. This file contains the address stream the cache sees. Each address is an integer, written in ascii characters. Each address represents an access into the cache. The simulator reports the # of accesses and miss rate at the end of the simulation.
3.

Run the simulation on each address stream with the following cache configurations:

Cache Size Line Size
64 4
64 2
64 1
128 4

Deliverables:

1. TemporalStream.txt
2. SpatialStrem.txt
3. Make two graphs - one that graphs the different address streams with varying sizebut constant line size, and another that graphs the different address streams with varying line size but constant size. Graph the miss rates.
4. cache.c
5. cachesim.c

Thank you everyone! Any help will be greately appreciated!