2011-gre-cs-practice-book.pdf/Q50 — различия между версиями
StasFomin (обсуждение | вклад) |
|||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 2: | Строка 2: | ||
Какие из следующих утверждений о кэшах являются верными? | Какие из следующих утверждений о кэшах являются верными? | ||
| − | # Прямо отображаемый (direct-mapped) кэш может иметь более низкий уровень промахов (miss rate), чем ассоциативный кэш того же размера (по количеству блоков). | + | # Прямо отображаемый ([https://en.wikipedia.org/wiki/Cache_placement_policies direct-mapped]) кэш может иметь более низкий уровень промахов (''miss rate''), чем ассоциативный кэш того же размера (по количеству блоков). |
| − | # Программы с высокой пространственной локальностью ([https://en.wikipedia.org/wiki/Locality_of_reference | + | # Программы с высокой пространственной локальностью ([https://en.wikipedia.org/wiki/Locality_of_reference spatial locality]) имеют низкий уровень промахов в кэше, главным образом потому, что повторно запрашиваются одни и те же адреса. |
| − | # Программы с высокой временной локальностью (temporal locality) имеют низкий уровень промахов в кэше, главным образом потому, что одни и те же адреса | + | # Программы с высокой временной локальностью ([https://en.wikipedia.org/wiki/Locality_of_reference temporal locality]) имеют низкий уровень промахов в кэше, главным образом потому, что повторно запрашиваются одни и те же адреса. |
=== Ответы === | === Ответы === | ||
| − | |||
| − | |||
| − | |||
* Только 1 | * Только 1 | ||
* Только 2 | * Только 2 | ||
| Строка 30: | Строка 27: | ||
Правильный ответ: 1 и 3 | Правильный ответ: 1 и 3 | ||
| − | {{question-ok|}} | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 06:34, 24 декабря 2024 (UTC)}} |
| − | + | [[Категория:Кэш]] | |
Текущая версия на 06:34, 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