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