Lezione 9Esercizi su hit e miss in cache

Data: 19 ottobre 2016 · Durata: 47:31
Fonte: Videolezione: Architettura degli Elaboratori, UniPD, a.a. 2016-17 (canale ufficiale Math UniPD)

Argomenti trattati

• 0:19 — Esercizio 4a: due sequenze di indirizzi in una cache diretta di 16 blocchi da una parola
• 13:02 — Soluzione della seconda sequenza
• 18:35 — Esercizio 4b: 8 blocchi da 2 parole; indirizzo del blocco (24:02); il campo parola non serve per hit e miss (26:02)
• 31:02 — Chiarimenti: linee della cache e blocchi della memoria
• 37:01 — Esercizio 4c: dimensione del blocco più conveniente a capacità fissa; riepilogo (45:04)
• 46:02 — Esercizio per casa: cache a due vie con rimpiazzo FIFO

Teoria

• Memoria cacheBlocchi, linee ed etichette; scomposizione dell'indirizzo; associazione diretta, completamente associativa e associativa a insiemi con calcolo dei campi; politiche di rimpiazzo (LRU, FIFO, casuale); politiche di scrittura (write-through, write-back con bit sporco, write-allocate); dimensione del blocco; cache multilivello e separate; come ridurre i miss; quesiti sui campi dell'indirizzo.Memoria cache →

Esercizi

• Esercizio 8 · hit e miss in cache ad associazione diretta — 4a
• Esercizio 9 · cache con blocchi di due parole — 4b
• Esercizio 10 · dimensione del blocco più conveniente — 4c
• Esercizio 11 · cache a due vie con rimpiazzo FIFO — assegnato per casa