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