Μίλησέ μου για τους κανόνες λειτουργίας της cache.

Η μνήμη cache αποθηκεύει αντίγραφα δεδομένων για την επιτάχυνση της πρόσβασης σε αυτά. Κύριοι κανόνες:

1. Κανόνας τοπικότητας (Locality of Reference):

   • Χρονική τοπικότητα: Αν ένα στοιχείο δεδομένων χρησιμοποιήθηκε πρόσφατα, πιθανότατα θα χρησιμοποιηθεί ξανά σύντομα.
   • Χωρική τοπικότητα: Αν ένα στοιχείο δεδομένων χρησιμοποιήθηκε, πιθανότατα και τα γειτονικά στοιχεία θα χρησιμοποιηθούν σύντομα.

2. Πολιτικές αντικατάστασης cache (Cache Replacement Policies): Καθορίζουν ποιο μπλοκ δεδομένων θα διαγραφεί όταν η cache είναι γεμάτη και χρειάζεται χώρος για νέα δεδομένα. Δημοφιλείς πολιτικές:

   • FIFO (First-In, First-Out): Διαγράφεται το "παλαιότερο" μπλοκ.
   • LRU (Least Recently Used): Διαγράφεται το μπλοκ που χρησιμοποιήθηκε λιγότερο πρόσφατα.
   • LFU (Least Frequently Used): Διαγράφεται το μπλοκ που χρησιμοποιήθηκε λιγότερο συχνά.

3. Πολιτικές εγγραφής στην cache (Cache Writing Policies): Καθορίζουν πότε οι αλλαγές στην cache συγχρονίζονται με τη βασική μνήμη.

   • Write-Through: Τα δεδομένα γράφονται ταυτόχρονα στην cache και στη βασική μνήμη. Διασφαλίζει συνοχή, αλλά είναι πιο αργό.
   • Write-Back: Τα δεδομένα γράφονται αρχικά μόνο στην cache. Η βασική μνήμη ενημερώνεται αργότερα, όταν το μπλοκ διαγραφεί από την cache ή σημειωθεί ρητά ως "βρώμικο" (τροποποιημένο). Είναι ταχύτερο, αλλά απαιτεί μηχανισμό παρακολούθησης των αλλαγών.

4. Διαχείριση cache miss (Cache Miss Handling): Καθορίζει πώς αντιδρά το σύστημα όταν τα ζητούμενα δεδομένα δεν βρίσκονται στην cache.

   • Το σύστημα αντλεί τα δεδομένα από το επόμενο επίπεδο μνήμης (π.χ., από τη βασική μνήμη).
   • Τα δεδομένα τοποθετούνται στην cache (ενδεχομένως αντικαθιστώντας ένα υπάρχον μπλοκ), και στη συνέχεια παρέχονται στη διαδικασία που τα ζήτησε.

5. Κανόνες συνοχής cache (Cache Coherence Rules): Σημαντικοί σε συστήματα πολλαπλών επεξεργαστών, όπου πολλοί επεξεργαστές μπορεί να έχουν αντίγραφα των ίδιων δεδομένων στις τοπικές cache τους. Διασφαλίζουν τη συνοχή των δεδομένων μεταξύ όλων των cache. Παραδείγματα πρωτοκόλλων: MSI, MESI.

6. Κανόνες ακύρωσης/ενημέρωσης (Cache Invalidation/Update): Όταν αλλάζουν δεδομένα σε ένα σημείο (π.χ., στην cache ενός επεξεργαστή), πρέπει να ακυρωθεί (γίνει μη έγκυρο) το αντίγραφο σε άλλες cache ή να ενημερωθεί, για να αποφευχθεί η χρήση παλαιότερων δεδομένων.