Ёмкость каи - 32kb , строки го 25б байт .

LLA - 32 разряда -> (виртуальная память 2³² - 4Гб) сколько бит на tag, set, and offset для

• Прямого отображения (direct-mappedimplementation )?

• 4-wayset -associativeimplementation?

• Полностью ассоциативного отображения (fully -associativeimplementation )?

Address

Printed with FinePrint- purchase atwww.fineprint.com

Слайд 15

Слайд 16

Пример

Смещение - 8 &тг для всех версий гаи Все версии го 128 строк

Прямое отображение - 128sets -> го 7bits для адресации :

- Offset - 8 bits, set - 7 bits,tag =32 - (8 + 7) = 17 bits

4-wayset -associative version has 128/4 = 32 sets ->5 bits для выбора модуля

- Offset - 8 bits, set - 5bits,tag =31 - (8 + 5) = 19 bits

Полностью ассоциативная память - lset, соответственно - поле set =0

- Offset - 8 bits,set - Obits,tag - 32 - 8 = 24bits

Слайд 17

Итого :( Putting it all together)

64 Kb cache, direct -mapped,32 -byte cache block

31 3029	28 27...	17 1615 14 13 12				1 10987 6543	210	word offset.
tag | index | j |
						"-11
	46	vaid tag				data
		0 l 2
		2И5 2И6 2W7
						32	1	1

hit/miss

_ciJ

8

Printed with FinePrint - purchase atwww.fineprint.com

й 18

Множественно -ассоциативный к (a set associative cache )

32 Kb cache, 2 -wayset -associative, 16 -byteblocks

tag

31 30 29 28 27 17 1615 14 131211109876543 210

index

tag

tag

■10 data

word offset.

О

lffil 1022 1QG3

hifmiss

Thispicturedoesn 'tshow the "mostrecent " bit (need one bit per set)

Слайд 19

ThoughtExperiment

index

16Kb,4 -wayset-associativecache732 -bitaddress, byte -addressablememory/32 -byte cache blocks/lines

how many tag bits?

Where would you find the word at address 0x2003 56A4?

tag data

tag data

tag data

tag data

Printed with FinePrint- purchase atwww.fineprint.com

Слайд 33

Синхронизация данных

Управление хранением данных должно отличаться от загрузки в силу следующих причин :

• сохранение данных не требует простоя ф .

• сохранение меняет содержимое каи

• многие уст -ва в/вывода имеют возможность прямогодоступа в память .

этом возникает вопрос - о «memory consistency » ... howdo you ensure memory gets the correct value?

the one incache

Слайд 21

Write -backvs. Write -ThroughCaches

Метод

сквозной

записи

Main Memory

Метод

обратной

записи

Main Memory

Printed with FinePrint- purchase atwww.fineprint.com

Слайд 22

Write -ThroughCache