Hello,
this could take around 2-3 hours if one knows exactly the idea that one needs to implement.
The problem is that the specification is not very clear.
All those limitations need to be put together like a puzzle for one the get the correct idea.
My guess after first reading is that a best try at this is to implement n-way set associative cache.
But the limitation 64000 max - what does it mean? I guess our cache must be not more than 64000 bytes. We will need some more memory for "structure" or "organization" of the cache lines, tags, etc?
This will not be dynamic memory, so I guess it could be hard coded in the program.
And then there is the optimization problem.
Some experiments have to be done to determine the optimal parameters:
1. What size of the cache line?
2. What associativity - 2-way, 4-way etc?
So it is not that simple, but it is not very difficult either.
When is the due date for this project?