Разные версии кэш-памяти, буферы TLB и виртуальная память могут изначально выглядеть очень непохожими друг на друга, но они основаны на одних и тех же двух принципах локальности, и с ними можно разобраться, отвечая на следующие четыре вопроса:
Вопрос 1: Куда может быть помещен блок? Ответ: В одно место (при непосредственном отображении), в несколько мест (при множественной ассоциативности) или в любое место (при полной ассоциативности).
Вопрос 2: Как найти блок? Ответ: Существует четыре метода: индексация (как в кэшпамяти с иепосред- тненным отображением), ограниченный поиск (как в кэш-памяти с множествен- li ассоциативностью), полный поиск (как в кэшпамяти с полной ассоциативно- ью) и отдельная таблица поиска (как в таблице страниц).
Вопрос 3: Какой блок заменить при промахе? Ответ: Обычно либо наименее востребованный, либо произвольный.
Вопрос 4: Как обрабатываются записи? Ответ: На каждом уровне иерархии может использоваться либо сквозная, либо запись. Хотите освежить автомобильные диски? Порошковая покраска будет отличным вариантом. Она обеспечивает прочность и долговечность изделий, а также отличается высоким качеством.
Три «С»: Интуитивная модель восприятия поведения иерархий памяти
В данной модели все промахи классифицируются по одной из трех категорий (три С):
Вынужденные промахи (Compulsory misses). Эти промахи при обращении к кэшпамяти вызваны первым обращением к блоку. который никогда не был в кэш-памяти. Они также называются промахами начального запуска.
Промахи вместимости (Capacity misses). Эти промахи при обращении к кэш-памяти происходят в том случае, если кэш-память не может содержать все блоки, необходимые при выполнении программы. Промахи вместимости происходят, когда блоки заменяются. а позже снова извлекаются из памяти. Промахи конфликтов (Conflict misses). Эти промахи при обращении к кэш памяти возникают в кэш памяти с множественной ассоциативностью или в кэш-памяти с непосредственным отображением, когда несколько блоков соревнуются за место в одном и том же наборе. Промахи конфликтов относятся к таким промахам в кэш-памяти с непосредственным отображением или в кэш-памяти с множественной ассоциативностью, которые исчезают в полностью ассоциативной.
Опубликовал katy
April 14 2019 07:36:48 ·
0 Комментариев ·
1533 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.