Computer Organization - Solution Walkthrough Help

[WildHDChild]

Hello, I am currently working on a practice exam question, and my professor has provided the answers, but no solutions for how to get to the answer.

I would like to ask if anyone could help me understand this problem step by step or with hints so that I could possibly do problems similar to it in the future. An explanation of what direct mapped and 2-way set associative would also be much appreciated. In addition, what each header in the tables stand and are used for (i.e. V, tag, LRU, etc.). I am very lost in this problem and have no idea of what to do.

Thank you.

Edited March 19, 2018 by WildHDChild
Typos

[Sensei]

Google for e.g. "cache direct memory mapping" or "2-way set associative cache" and read one of many tutorials, or even watch videos..

e.g.

https://courses.cs.washington.edu/courses/cse378/09wi/lectures/lec15.pdf

9 minutes ago, WildHDChild said:

my professor has provided the answers, but no solutions for how to get to the answer.

To check whether you're smart enough students, to figure out everything by yourself..

When you will be applying in future for job in IT company, they will ignore the all diplomas, and will give you just a few example tasks to do by yourself (and they will blow your mind e.g. make multi-thread safe list/queue without using mutex (or similar function that stops multi-tasking)..), perhaps even without access to Internet..

 

[WildHDChild]

Yeah, I understand it is to help us learn how to find the answers for ourselves, so I will keep trying. Thank you.