10.2.4.1. Типи функцій відображення

Відображенням називають відповідність між вмістом блоків кеш пам'яті та блоків основної пам'яті.

367

Існує три основних типи відображення: повністю асоціативне, пряме та частково-асоціативне. Рис. 10.7 дає пояснення кожному типу відображення. При асоціативному відображенні вміст будь-якого блоку основної пам'яті може знаходитись в будь-якому блоці кеш пам'яті. Тобто вміст 12-го блоку основної пам'яті, наведеної на рис. 10.7, може бути записаний до будь-якого з 8 блоків кеш пам'яті. При прямому відображенні вміст кожного блоку основної пам'яті можна копіювати не до будь-якого, а лише до наперед визначеного блоку кеш пам'яті. Наприклад, це може бути відображення вмісту блоку К основної пам'яті в блок (K)modp кеш пам'яті, де р - кількість блоків в кеш пам'яті. Тобто 12 блок основної пам'яті на рис. 10.7 може бути записаний лише до 4 блоку кеш пам'яті, так як (12)mod8= 4. При частково-асоціативному відображенні вміст кожного блоку основної пам'яті можна копіювати не до будь-якого, а до кількох наперед визначе­них блоків кеш пам'яті. Наприклад, це може бути відображення вмісту блоку К основної пам'яті в довільний блок сектора (K)mods кеш пам'яті, де s - кількість секторів в кеш пам'яті. Тобто вміст 12-го блоку основної пам'яті на рис. 10.7 може бути записаний лише до блоку 0 або блоку 1 сектора 0 кеш пам'яті, так як (12)mod4= 0.

Для детальнішого пояснення принципів обміну вмісту блоків основної пам'яті та кеш пам'яті при використанні кожного типу відображення приймемо, що основна пам'ять має ємність 1 ГБ, а кеш пам'ять має ємність 16 КБ, вони поділені на блоки ємністю по 32 Б, тобто в основній пам'яті є 2²⁵ блоків, а в кеш пам'яті - 512 блоків.