2001-gre-vs-practice.pdf/Q21 — различия между версиями
StasFomin (обсуждение | вклад) |
Илья52 (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
== Вопрос: Q21-e5724f == | == Вопрос: Q21-e5724f == | ||
{{reserve-task|[[Участник:Илья52|илья52]] 10:59, 21 декабря 2024 (UTC)}} | {{reserve-task|[[Участник:Илья52|илья52]] 10:59, 21 декабря 2024 (UTC)}} | ||
| − | + | ||
Рассмотрим компьютерную схему, в которой несколько процессоров, каждый из которых имеет частную кэш-память, совместно | Рассмотрим компьютерную схему, в которой несколько процессоров, каждый из которых имеет частную кэш-память, совместно | ||
используют глобальную память, используя единую шину. Эта шина является критически важным системным ресурсом. | используют глобальную память, используя единую шину. Эта шина является критически важным системным ресурсом. | ||
| Строка 12: | Строка 12: | ||
Какую долю емкости шины потреблял бы один процессор, не учитывая задержки, вызванные | Какую долю емкости шины потреблял бы один процессор, не учитывая задержки, вызванные | ||
конкуренцией со стороны других процессоров? | конкуренцией со стороны других процессоров? | ||
| − | + | ||
=== Ответы === | === Ответы === | ||
| − | |||
| − | + | * <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> тратится времени от общего одним процессором. | Вероятность того, что произойдет сбой <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> тратится времени от общего одним процессором. | ||
| − | |||
| − | |||
| − | |||
| − | |||
{{question-ok|}} | {{question-ok|}} | ||
Версия 21:34, 25 декабря 2024
Вопрос: Q21-e5724f
Задача зарезервирована: илья52 10:59, 21 декабря 2024 (UTC)
Рассмотрим компьютерную схему, в которой несколько процессоров, каждый из которых имеет частную кэш-память, совместно используют глобальную память, используя единую шину. Эта шина является критически важным системным ресурсом. Каждый процессор может выполнять одну команду каждые 500 наносекунд, пока его локальный кэш удовлетворяет требованиям к памяти. Когда происходит сбой в работе кэша, процессор задерживается на дополнительное время. 2000 наносекунд. В течение половины этой дополнительной задержки шина предназначена для обработки пропусков в кэше. Во время второй половины процессор не может продолжать работу, но шина свободна для обслуживания запросов от других устройств. процессоры. В среднем для каждой команды требуется 2 обращения к памяти. В среднем пропуски в кэше происходят при 1 проценте обращений. Какую долю емкости шины потреблял бы один процессор, не учитывая задержки, вызванные конкуренцией со стороны других процессоров?
Ответы
- Правильный ответ:
Объяснение
Исходники — вопрос 21 на 22 странице книги «2001-gre-vs-practice.pdf»
Вероятность того, что произойдет сбой . Следовательно в среднем процессор после каждой команды использует наносекунд шину, после чего простаивает наносекунд. Таким образом тратится времени от общего одним процессором.