2011-gre-cs-practice-book.pdf/Q50 — различия между версиями
StasFomin (обсуждение | вклад) |
|||
| Строка 3: | Строка 3: | ||
Какие из следующих утверждений о кэшах являются верными? | Какие из следующих утверждений о кэшах являются верными? | ||
# Прямо отображаемый (direct-mapped) кэш может иметь более низкий уровень промахов (miss rate), чем ассоциативный кэш того же размера (по количеству блоков). | # Прямо отображаемый (direct-mapped) кэш может иметь более низкий уровень промахов (miss rate), чем ассоциативный кэш того же размера (по количеству блоков). | ||
| − | # Программы с высокой пространственной локальностью ([https://en.wikipedia.org/wiki/Locality_of_reference | + | # Программы с высокой пространственной локальностью ([https://en.wikipedia.org/wiki/Locality_of_reference spatial locality]) имеют низкий уровень промахов в кэше, главным образом потому, что одни и те же адреса повторно запрашиваются. |
# Программы с высокой временной локальностью (temporal locality) имеют низкий уровень промахов в кэше, главным образом потому, что одни и те же адреса повторно запрашиваются. | # Программы с высокой временной локальностью (temporal locality) имеют низкий уровень промахов в кэше, главным образом потому, что одни и те же адреса повторно запрашиваются. | ||
Версия 06:26, 24 декабря 2024
Вопрос: Q50-08c765
Какие из следующих утверждений о кэшах являются верными?
- Прямо отображаемый (direct-mapped) кэш может иметь более низкий уровень промахов (miss rate), чем ассоциативный кэш того же размера (по количеству блоков).
- Программы с высокой пространственной локальностью (spatial locality) имеют низкий уровень промахов в кэше, главным образом потому, что одни и те же адреса повторно запрашиваются.
- Программы с высокой временной локальностью (temporal locality) имеют низкий уровень промахов в кэше, главным образом потому, что одни и те же адреса повторно запрашиваются.
Ответы
Если ответы простые, однострочные, используйте простой способ задания ответов списком, типа так (префикс «Правильный ответ:» — это дословно, для правильного ответа, неважно, какой он будет в списке)
- Только 1
- Только 2
- Только 3
- 1 и 2
- Правильный ответ: 1 и 3
Объяснение
Исходники — вопрос 50 на 39 странице книги «2011-gre-cs-practice-book.pdf»
Утверждение 1: Прямо отображаемый кэш (direct-mapped cache) может иметь более низкий уровень промахов, чем ассоциативный кэш того же размера, в зависимости от шаблона доступа к памяти. Если данные хорошо распределены и не создают конфликтов, то прямой кэш может быть более эффективным. Это утверждение верно.
Утверждение 2: Пространственная локальность означает, что при доступе к одному адресу с большой вероятностью будут запрошены адреса, близкие к нему. Однако это связано не с повторным использованием точно тех же адресов, а с тем, что кэш будет предзагружать близкие блоки. Утверждение неверно.
Утверждение 3: Временная локальность означает, что одни и те же адреса с большой вероятностью будут повторно использованы через короткие промежутки времени. Это напрямую снижает уровень промахов за счёт повторного использования тех же данных. Утверждение верно.
Правильный ответ: 1 и 3
Решено: Yaroslav Klimov М05-304Б 06:13, 23 декабря 2024 (UTC)