2001-gre-vs-practice.pdf/Q21 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 1: | Строка 1: | ||
== Вопрос: Q21-e5724f == | == Вопрос: Q21-e5724f == | ||
| − | |||
| − | |||
Рассмотрим компьютерную схему, в которой несколько процессоров, каждый из которых имеет частную кэш-память, совместно | Рассмотрим компьютерную схему, в которой несколько процессоров, каждый из которых имеет частную кэш-память, совместно | ||
используют глобальную память, используя единую шину. Эта шина является критически важным системным ресурсом. | используют глобальную память, используя единую шину. Эта шина является критически важным системным ресурсом. | ||
| − | Каждый процессор может выполнять одну команду каждые 500 наносекунд, пока | + | |
| − | его локальный кэш удовлетворяет требованиям к памяти. Когда происходит сбой в работе кэша, процессор задерживается на дополнительное время | + | Каждый процессор может выполнять одну команду каждые 500 наносекунд, пока его локальный кэш удовлетворяет требованиям к памяти. |
| − | 2000 наносекунд. В течение половины этой дополнительной задержки шина предназначена для обработки пропусков в кэше. | + | |
| − | Во время второй половины процессор не может продолжать работу, но шина свободна для обслуживания запросов от других устройств. | + | Когда происходит сбой в работе кэша, процессор задерживается на дополнительное время, 2000 наносекунд. |
| − | + | * В течение половины этой дополнительной задержки шина предназначена для обработки пропусков в кэше. | |
| − | при 1 проценте обращений. | + | * Во время второй половины процессор не может продолжать работу, но шина свободна для обслуживания запросов от других устройств. |
| + | |||
| + | В среднем | ||
| + | * для каждой команды требуется 2 обращения к памяти. | ||
| + | * пропуски в кэше происходят при 1 проценте обращений. | ||
| + | |||
Какую долю емкости шины потреблял бы один процессор, не учитывая задержки, вызванные | Какую долю емкости шины потреблял бы один процессор, не учитывая задержки, вызванные | ||
конкуренцией со стороны других процессоров? | конкуренцией со стороны других процессоров? | ||
| − | |||
=== Ответы === | === Ответы === | ||
| − | |||
| − | + | * <m>\frac{1}{50} </m> | |
| − | + | * Правильный ответ: <m>\frac{1}{27} </m> | |
| − | + | * <m>\frac{1}{25} </m> | |
| − | + | * <m>\frac{2}{27} </m> | |
| − | + | * <m>\frac{1}{5} </m> | |
=== Объяснение === | === Объяснение === | ||
| − | + | {{cstest-source|2001-gre-vs-practice.pdf|22|21}} | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | {{ | + | * Вероятность того, что произойдет сбой <m>1 - 0.1^{2} \approx 0.02 </m>. |
| + | * Следовательно в среднем процессор после каждой команды использует <m> \frac{2000}{2} * 0.02 = 20 </m> наносекунд шину, после чего простаивает <m> \frac{2000}{2} * 0.02 = 20 </m> наносекунд. | ||
| + | * Таким образом <m> \frac{20}{500+20+20}</m> тратится времени от общего одним процессором. | ||
| − | [[Участник:StasFomin|StasFomin]] | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 21:41, 25 декабря 2024 (UTC)}} |
| − | [[Категория: | + | [[Категория:Процессорная архитектура]] |
| + | [[Категория:Кэш]] | ||
Текущая версия на 21:41, 25 декабря 2024
Вопрос: Q21-e5724f
Рассмотрим компьютерную схему, в которой несколько процессоров, каждый из которых имеет частную кэш-память, совместно используют глобальную память, используя единую шину. Эта шина является критически важным системным ресурсом.
Каждый процессор может выполнять одну команду каждые 500 наносекунд, пока его локальный кэш удовлетворяет требованиям к памяти.
Когда происходит сбой в работе кэша, процессор задерживается на дополнительное время, 2000 наносекунд.
- В течение половины этой дополнительной задержки шина предназначена для обработки пропусков в кэше.
- Во время второй половины процессор не может продолжать работу, но шина свободна для обслуживания запросов от других устройств.
В среднем
- для каждой команды требуется 2 обращения к памяти.
- пропуски в кэше происходят при 1 проценте обращений.
Какую долю емкости шины потреблял бы один процессор, не учитывая задержки, вызванные конкуренцией со стороны других процессоров?
Ответы
- Правильный ответ:
Объяснение
Исходники — вопрос 21 на 22 странице книги «2001-gre-vs-practice.pdf»
- Вероятность того, что произойдет сбой .
- Следовательно в среднем процессор после каждой команды использует наносекунд шину, после чего простаивает наносекунд.
- Таким образом тратится времени от общего одним процессором.