Theo. Exam - 2017 / question 18

Theo. Exam - 2017 / question 18

by Rodrigo Emilio Pérez Ortiz -
Number of replies: 1
Hello

I don’t understand in the solution how they calculated the number of faults. I mean, how do they implement a "stratégie optimal”?
In reply to Rodrigo Emilio Pérez Ortiz

Re: Theo. Exam - 2017 / question 18

by Jean-Cédric Chappelier -

well, I don't know what to add more than saying that you can acheive the task by reading the packets in that order:
2, 1, 2, 5, 3, 4, 5 ; which is enough : no need to re-read every packet twice.
Then, with taht reading sequence (2, 1, 2, 5, 3, 4, 5) you have the cache-miss (« défaults de cache ») indicated in the solution.
Makes sense?