<div dir="ltr">Έχω την εξής απορία για την περίπτωση του MESI cache coherence protocol με associative cache. Όταν ένα μπλοκ γίνεται Invalid, η LRU προτεραιότητά του αλλάζει ή όχι. Δηλαδή ένα invalid block είναι το πρώτο υποψήφιο προς αντικατάσταση σε κάποιο conflict;<div>
<br></div><div style><a href="http://www.cslab.ece.ntua.gr/courses/advcomparch/2012/files/exams/adv_ca-Jul2012.pdf">Παράδειγμα: Θέματα εξετάσεων Ιουλίου 2012, Θέμα 4ο:</a></div><div style><ul style><li style>Στην αίτηση του P0 για s[0].x το block της cache του P1 που περιέχει s[0].x....s[1].x γίνεται invalid. Το ίδιο set περιέχει επιπλέον το b[0]...b[3]<br>
</li><li style>Παρακάτω <b>στην αίτηση του P1 για a[1] ποιο block θα αντικατασταθεί</b>; (αν το invalid block είναι το πρώτο υποψήφιο θα αντικατασταθεί αυτό).<br></li><li style>Πιο κάτω <b>ο P1 κάνει αίτηση για το b[1]. Έχουμε hit ή miss</b>; (αν αντικαταστάθηκε όντως το invalid block θα έχουμε hit).</li>
</ul><div style><br></div><div style>Ευχαριστώ.</div></div></div>