Direct Memory Mapping Example

This project must be completed using the C programming language.

You are expected to simulate a direct mapping cache management policy using MIPS standards.

Please make the following assumptions:

1) The cache is an I-Cache

2) A trace of reference words is available in the file [login to view URL]

3) The main memory has N = 2^N bytes

4) Block size is M = 2^M bytes

5) The cache contains L = 2^L

lines (blocks)

6) The cache has a valid bit for each line and initially all the lines are invalidated.

Instructions:

Your simulation program should read reference words.

For each reference word, decide whether it is a compulsory miss (CM), hit (H), or miss

(M).

For each of the above emulate the relevant cache management operations, except

for getting the actual bytes from the memory.

Record the number of CM's, H's, and M's.

Simulate the cache under the parameters: N = 24, M = 4, and L = 4

Compute and output the hit ratio and the CM ratio

Repeat the simulation under the parameters: N= 24, M = 4, and L = 5

Compute and output the hit ratio and the CM ratio

C Programming Software Architecture

Project ID: #8999741

About the project