[Advcomparch] Απορία για προτεραιότητα αντικατάστασης ενός Invalid Block

[Dimitris]

Έχω την εξής απορία για την περίπτωση του 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).


Ευχαριστώ.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.cslab.ece.ntua.gr/pipermail/advcomparch/attachments/20130701/a08da2f8/attachment.htm>