Lezione 16Esercizi sulla cache con politiche di rimpiazzo e scrittura

Data: 14 novembre 2016 · Durata: 1:10:05
Fonte: Videolezione: Architettura degli Elaboratori, UniPD, a.a. 2016-17 (canale ufficiale Math UniPD)

Argomenti trattati

• 0:19 — Esercizio 1: indirizzi di 12 bit, cache di 8 byte, blocchi di 2 byte, 2 vie, LRU, write-back, write-allocate; dimensionamento dei campi (2:03)
• 31:03 — Esercizio 2: cache di 16 byte, blocchi di 2 byte, 2 vie, LRU, write-back
• 56:00 — Esercizio 3: cache di 32 byte, blocchi di 4 byte, 2 vie, FIFO, write-through, write-allocate

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 12 · campi dell'indirizzo per cache a due vie — dimensionamento dei tre esercizi; sequenze e contenuto della memoria sono solo sulle slide

Indicazioni del docente

• Non confondere la dimensione della parola con l'ampiezza del campo parola, né il numero di vie con il numero di insiemi (34:00).
• Se la suddivisione iniziale dei campi è sbagliata, tutto il resto dell'esercizio lo è (33:01).