пряме відображення

пряме відображення

Мал. 5.26. Організація кеш-пам'яті з прямим відображенням

Пряме відображення - простий і недорогий в реалізації спосіб відображення. Основний його недолік - жорстке закріплення за певними блоками ОП одного рядка в кеші. Тому якщо програма по черзі звертається до слів з двох різних блоків, що відображаються на одну і тут же рядок кеш-пам'яті, завжди буде відбуватися оновлення цього рядка і ймовірність попадання буде низькою.

Повністю асоціативне відображення

пряме відображення

Мал. 5.27. Кеш-пам'ять з асоціативним відображенням

Асоціативне відображення забезпечує гнучкість при виборі рядка для знову записуваного блоку. Принциповий недолік цього способу - необхідність використання дорогої асоціативної пам'яті.

Для множини асоціативне відображення

пряме відображення

Мал. 5.28. Кеш-пам'ять з множини асоціативним відображенням

У граничних випадках, коли v = т., K = 1, для множини асоціативне відображення зводиться до прямого, а при v = 1, k = т - до асоціативного.

Найбільш загальний вигляд організації множини асоціативного відображення - використання двох рядків на модуль (v = rn / 2, k = 2). Чотиривходових множини асоціативна кеш-пам'ять (v = m / 4, k = 4) дає додаткове поліпшення за порівняно невелику додаткову ціну [122, 164]. Подальші збільшення числа рядків в модулі істотного ефекту не привносить.

Слід зазначити, що саме цей спосіб відображення найбільш широко поширений в сучасних мікропроцесорах.

Схожі статті