Замена страницы виртуального адреса политикой LRU — пример использования

Как я могу использовать замену страницы LRU, если последовательно обращаются к следующим виртуальным адресам:

 0xdeadbeef,
 0xcdacdacd, 
 0xbad2ceed,
 0xcdacd123, 
 0xdeadb341, 
 0x34312315.

Сколько ошибок страницы будет там??

Информация о рассматриваемой системе управления памятью:

  • Иерархический двухуровневый массив

  • 4 фрейма физического адреса

  • 4 фрейма виртуальной памяти по 4 КБ каждый.

  • ТЛБ 2 место


person user1664141    schedule 20.05.2013    source источник


Ответы (1)


LRU – Наименее недавно использовавшиеся:

TLB 2 места - всего 2 записи.

  • Возьмите более низкие 4k стоимости. eef для первой записи. Добавьте его в TLB.
  • Следующее значение, acd, которого нет в таблице, добавьте его.
  • Следующее значение, eed, отсутствует в таблице и таблица заполнена, замените eef этим значением.
  • Следующее значение, 123, отсутствует в таблице и таблица заполнена, замените acd этим значением.
  • и Т. Д.

Никаких кэш-попаданий с указанными выше тестовыми значениями, если я использую младшие 12 бит в качестве своего хэша.

Страница с описанием ваших требований.

Это достаточно информации для вас?

person Michael Dorgan    schedule 20.05.2013
comment
очень быстрая кэш-память en.wikipedia.org/wiki/Translation_lookaside_buffer - person user1664141; 20.05.2013