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

[Konstantinos Nikas]

Καλησπέρα,

γενικά στην υλοποίηση της LRU (αλλά και των υπόλοιπων πολιτικών
αντικατάστασης) πρέπει να δίνεται προτεραιότητα στα invalid blocks.
Δηλαδή, όταν ψάχνουμε να διώξουμε κάποιο block για να φέρουμε ένα
καινούριο πρώτα κοιτάμε αν υπάρχει κάποιο άδειο (invalid) και αν δε
βρούμε ψάχνουμε το LRU (ή όποιο ορίζει η πολιτική).

Στο συγκεκριμένο θέμα που αναφέρεις, επειδή δεν είχε εξηγηθεί και
δημιουργήθηκε μπέρδεμα, θεωρήθηκε τελικά ότι η πολιτική δεν ψάχνει τα
invalid αλλά κοιτά μόνο τα LRU. Προφανώς, εσείς μπορείτει να κοιτάτε
πρώτα για invalid.

Κ.

2013/7/1 Dimitris <tartoufo1973 at gmail.com>:
> Έχω την εξής απορία για την περίπτωση του MESI cache coherence protocol με
> associative cache. Όταν ένα μπλοκ γίνεται Invalid, η LRU προτεραιότητά του
> αλλάζει ή όχι. Δηλαδή ένα invalid block είναι το πρώτο υποψήφιο προς
> αντικατάσταση σε κάποιο conflict;
>
> Παράδειγμα: Θέματα εξετάσεων Ιουλίου 2012, Θέμα 4ο:
>
> Στην αίτηση του 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).
>
>
> Ευχαριστώ.
>
> _______________________________________________
> Advcomparch mailing list
> Advcomparch at lists.cslab.ece.ntua.gr
> http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch
>



--
Dr. Konstantinos Nikas
Computing Systems Laboratory
School of Electrical and Computer Engineering
National Technical University of Athens

Tel: +30-210-7724159
e-mail: knikas at cslab.ece.ntua.gr
http://www.cslab.ece.ntua.gr/~knikas