[Advcomparch] απορία επί λυμένου θέματος

[Konstantinos Nikas]

Καλημέρα,


On 06/21/2011 10:31 PM, chris verginis wrote:
>
> Αρχικά, αναφορικά με το θέμα που τέθηκε για το 2-way associativity με
> LRU πολιτική αντικατάστασης σε μία προηγούμενη ερώτηση στη λίστα, ήθελα
> να ρωτήσω το εξής:
> Έχουμε ένα set με 2 blocks που έχει δεδομένα μόνο στο πρώτο. Και έρχεται
> ένα άλλο data block από την μνήμη που αντιστοιχεί στο ίδιο set και
> αντικαθιστά το ίδιο block του set (ενώ το 2ο block είναι κενό) επειδή,
> όπως είπατε, έχουμε LRU πολιτική αντικατάστασης. Όμως, η πολιτική
> αντικατάστασης δεν έχει επίδραση ΜΟΝΟ όταν είναι γεμάτο το αντίστοιχο
> set ? (ή μία γεμάτη fully-associative cache?) Αν έχει άδεια θέση το set
> που θέλει να πάει, γιατί να μην το βάλει εκεί και πρέπει να εκτοπίσει το
> πρώτο ???

Προφανώς και η πολιτική αντικατάστασης εφαρμόζεται μόνο στην περίπτωση 
που το set είναι γεμάτο. Αν υπάρχει κάποιο άδειο block μέσα στο set, 
προφανώς και δε χρειάζεται να εκτοπιστεί κάποιο για να τοποθετηθεί το 
καινούριο block.

Όσον αφορά την προηγούμενη ερώτηση στην οποία αναφέρεσαι, (όπως δείχνουν 
και τα σχήματα στις λύσεις που έχουν δοθεί) το x[0][0] δεν εκτοπίζεται 
ενώ υπάρχει άδειο block. Αντίθετα, εκτοπίζεται όταν μέσα στη cache 
βρίσκονται τα x[0][0], y[0][0] και έρχεται και το y[1][0].


>
> Δεύτερον, όταν έχουμε ένα block σε invalid mode (για το coherence), αυτό
> σημαίνει οτι το αντίστοιχο block είναι κενό, σωστά? Επομένως, αν έρθει
> ένα καινούριο data block που πρέπει να μπει στο ίδιο set( πχ σε μία
> 2-way associative), τότε θα μπει σε αυτό το invalid block, ή η θέση αυτή
> θεωρείται πιασμένη (και απλά invalid) οπότε το νέο data block θα πρέπει
> να μπει στην άλλη γραμμή του set ?

To invalid θεωρείται κενό. Επομένως, όταν εισαχθεί ένα καινούριο block 
στην cache, θα πάρει τη θέση του.

Κ.

-- 
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