[Advcomparch] Απορία - Θέμα 4Β.2 Ιούλιος 2010

[el05095 at central.ntua.gr]

Στο θέμα αυτό με την 2-way associativity γιατί κάνει συνέχεια misses?

Όπως το καταλαβαίνω, αν ο πίνακας είναι αποθηκευμένος κατά γραμμή σε
συνεχόμενα blocks στη μνήμη, και η cache έχει δύo sets των 32 blocks τότε
το Α00 φέρνει στην cache το block 0 και το βάζει στο set 0 στην 1η θέση,
το Α20 φέρνει το block 64 και το βάζει πάλι στο set 0 στη 2η θέση
το Α10 φέρνει το block 32 και το βάζει στο set 0 στην 3η θέση
και όλα αυτά χωρίς να υπάρχει conflict, οπότε τα Α01, Α21, Α11 θα περίμενα
να υπάρχουν στην cache μέχρι να κληθεί το Α08 το οποίο θα έκανε compulsory
miss και το block 1 στο οποίο ανήκει θα ερχόταν στο set 1, κοκ.

Πού κάνω λάθος;

Ευχαριστώ!