Spposchoolbook dvi

Глава 8. Виртуальная память
•
Временная локальность означает, что процесс, обращавшийся
недавно по какому-то адресу, вероятно, скоро обратится к нему
снова
Буфер быстрой трансляции
(Translation Lookaside Buffer,
TLB) — схема быстродействующей ассоциативной памяти, в кото-
рой хранится небольшое количество записей о страницах виртуаль-
ной памяти и соответствующим им кадрам оперативной памяти (см.
рис. 19). Обычно в TLB хранятся данные о станицах, к которым
недавно были обращения, что повышает производительность процес-
сов, обладающих локальностью.
Ассоциативная память
(associative memory) — память, в кото-
рой поиск данных осуществляется по их значению, а не по адресу.
Все записи в ассоциативной памяти просматриваются одновремен-
но. Быстродействующая ассоциативная память помогает реализовать
высокоскоростные механизмы динамической трансляции адресов.
Вопросы для самопроверки
1.
Порождает ли циклическое обращение к массиву простран-
ственную локальность? (Да/Нет)
2.
Порождает ли циклическое обращение к массиву временную
локальность? (Да/Нет)
3.
Для сегментно-страничных систем необходимы специальные
аппаратные устройства? (Да/Нет)
4.
Сегментно-страничным системам присуща внешняя фрагмен-
тация? (Да/Нет)
5.
Сегментно-страничным системам присуща внутренняя фраг-
ментация? (Да/Нет)
Ответы на вопросы
1.
Да. Циклическое обращение к массиву порождает простран-
ственную локальность, поскольку элементы массива обычно распо-
ложены в непрерывной области виртуальной памяти.
2.
Да. Временная локальность появляется потому, что элементы
массива обычно намного меньше по размеру, чем страница. Поэтому
обращения к двум соседним элементам массива, происходя за корот-

---