Tumregel z10 procent av minnet används 90 procent av tiden.

En presentation över ämnet: "Tumregel z10 procent av minnet används 90 procent av tiden."— Presentationens avskrift:

1 Tumregel z10 procent av minnet används 90 procent av tiden

2 Cacheminne CPU-chipp CPU cacheminne litet och snabbt primärminne stort och långsamt automatisk kopiering, utförs av hårdvaran

3 Minimalt cacheminne 0 1 2 17 18... dataadresslappv Endast en plats v = valid-bit Adresslappen talar om varifrån data kom

4 MUX (multiplexer) zUtgången följer den ingång som styrsignalerna anger MUX 01230123 styrsignaler, anger vilken ingång som väljs ingångar utgång 74LS153

5 Drivkrets zenable = 0: utgångarna bortkopplade zenable = 1: utgångarna följer ingångarna drivkrets styringång "enable" ingångar utgångar 74LS244

6 Vilken plats väljs vid miss? zI första hand: en plats med giltigbit = 0 zAnnars: byt ut innehållet på någon plats yLRU (Least Recently Used) xbyt ut den som legat oanvänd längst xkrångligt att hålla reda på vilken det är yRandom (funkar hyfsat, 90/10-tumregeln) ynon-MRU (not the Most Recently Used)

7 Konflikter zDirektmappat = vissa bitar i adressen anger plats i cacheminnet zOm två variabler har samma bitmönster i de bitar som anger plats, så kan de inte finnas i cacheminnet samtidigt!

8 Lokalitet zLokalitet i tiden: En minnescell som lästs/skrivits kommer troligen snart att läsas/skrivas igen zLokalitet i rummet: När en minnescell lästs/skrivits så kommer troligen snart en annan minnescell med näraliggande adress att läsas/skrivas