Simulate the operation of a cache

I have to code the simulation of a cache

My requirements are

    It should show the results of running about 20 instructions through the cache. (instructions can be of any generic RISC format).

    Instructions should be chosen to highlight the features of cache architecture.

    Result should include execution speed of running the instructions without a cache compared to implementing various optimizations.

    Implementing cache optimizations such as set associative caches and multi-level caches.

Can someone please give me an idea how to start? how should I plan doing it? Thanks