2004-gre-cs-practice-book.pdf/Q21 — различия между версиями

Текущая версия на 06:48, 14 декабря 2024

Вопрос: Q21-4c9f66

Массив A содержит 256 элементов по 4 байта каждый. Его первый элемент хранится по физическому адресу 4096

Массив B содержит 512 элементов по 4 байта каждый. Его первый элемент хранится по физическому адресу 8192

Предположим, что только массивы A и B могут быть кэшированы в изначально пустой, физически адресуемой, физически маркированной, кэш-памяти с прямым отображением, объемом 2 Кбайт и размером блока 8 байт

Затем выполняется следующий цикл

  for (i = 0; i < 256; i++)
       A[i] = A[i] + B[2*i];

Сколько байт будет записано в память во время выполнения цикла, если в кэше предусмотрена политика отложенной записи (write-back)?

Ответы

• Правильный ответ: 0
• 256
• 1024
• 2000
• 4000

Объяснение

При отложенной записи, запись данных производится в кэш, в кеш все наши правки влезают, ничего записывать в память не надо, запишется потом.

Исходники — вопрос 21 на 20 странице книги «2004-gre-cs-practice-book.pdf»