For et hurtigbuffer- ( cache-) system skal det foretas en vurdering av styringsstrategiene gjennomskriving med blokkallokering ved skriv ( write-through-with-write-allocate, WTWA) og skriv tilbake (write-back, WB) mot hverandre.
Anta ingen gjennomlesing (dvs. ved en sidefeil får ikke CPU'en sine
data før hele blokken er lest inn i hurtigbufferet). Hver blokk består
av b ord, som kan overføres mellom hovedlageret og hurtigbufferet i løpet av b+c-1 tidsenheter, der c er hovedlagerets
syklustid oppgitt i antall ganger hurtigbufferets
syklustid. Hurtigbufferets treffrate h antas uavhengig av strategien. Sannsynligheten for at en lagerreferanse er
en skriv betegnes med , og sannsynligheten for at en blokk som
skal erstattes har blitt modifisert (kun interessant i forbindelse med
WB-strategien) betegnes med
. Normalt er
.
Du skal se på utførelsen av to programmer som utføres samtidig av to prosessorer med delt minne. Anta at A, B, C, D er satt til 0 fra starten av og at Print-setningen skriver begge argumenter udelelig, i samme sykel. Ut-data fra programmene blir en 4-tuppel, dvs. verdiene til de 4 variablene i rekkefølge, enten ADBC eller BCAD. Vi har følgende to program, med tilsammen 6 setninger: