Referanseside · Kapittel 13

Begreper & formler

Alle nøkkelbegrepene og formlene fra Cache-minne, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.

Øv med flashcards8 kort fra dette kapittelet

Begreper

Sentrale begreper fra kapittelet med korte definisjoner.

01Temporal Locality

Hvis en adresse brukes nylig, er den sannsynlig å bli brukt igjen snart.

02Spatial Locality

Hvis en adresse brukes, er nærliggende adresser sannsynlige å bli brukt snart.

03Cache Line

En blokk med data hentet fra minnet inn i cache.

04Hit Rate

Andel minneforespørsler som finnes i cache.

05Miss Penalty

Ekstra tid som kreves når data ikke finnes i cache og må hentes fra hovedminne.

06Write Policy

Regler for når endringer i cache skrives tilbake til hovedminne (write-through / write-back).

Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.

A M A T = H i t T im e + M i ss R a t e \times M i ss P e na lt y

H i t R a t e = 1 - M i ss R a t e