Как принцип локальности обращений влияет на эффективность иерархической памяти?

Принцип локальности обращений повышает эффективность иерархической памяти, так как позволяет концентрировать обращения к памяти вокруг небольшой области адресного пространства и делать выборку по последовательным адресам. ssd.sscc.ru

Принцип локальности рассматривается в двух аспектах: пространственном и временном: xn--j1ahfl.xn--p1ai

1. Пространственный аспект. xn--j1ahfl.xn--p1ai В отношении команд означает, что вероятность выборки команды по следующему адресу по сравнению с адресом исполняемой команды намного больше, чем по любому другому адресу. xn--j1ahfl.xn--p1ai В отношении данных — что вероятность обращения к данным по следующему адресу по сравнению с предыдущим обращением намного больше вероятности обращения по любому другому адресу. xn--j1ahfl.xn--p1ai Этот принцип наиболее ярко проявляется при обработке структур данных типа массив. xn--j1ahfl.xn--p1ai
2. Временной аспект. xn--j1ahfl.xn--p1ai В отношении команд и данных состоит в большей вероятности повторных обращений по одним и тем же адресам за командами или данными в течение небольшого промежутка времени. xn--j1ahfl.xn--p1ai В отношении команд этот принцип наиболее ярко проявляется в циклах, а в отношении данных — при повторной обработке одной и той же структуры (например, массива). xn--j1ahfl.xn--p1ai

Благодаря принципу локальности уменьшается время доступа к иерархически организованной памяти за счёт сокращения количества обращений к оперативной памяти и совмещения обработки текущего фрагмента программы и пересылки данных из основной памяти в буферную. ssd.sscc.ru