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