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