Настя работает с детьми в кружке МОТИ и учит их архитектуре компьютера. Она объясняет кэш как «быстрый шкафчик», куда заглядывает процессор, когда ему нужно что-то взять.
Есть 5 терминов, которые описывают работу «шкафчика»:
- Ситуация, когда процессору что-то потребовалось, и это что-то оказалось в шкафчике, называется hit (попадание).
- Время, которое тратится на обращение к шкафчику при попадании (hit), называется hit time (время попадания) и измеряется в наносекундах.
- Ситуация, когда процессору понадобились данные, но в шкафчике их не оказалось, называется miss (промах) — тогда приходится идти на склад.
- Вероятность того, что при обращении к шкафчику произойдёт промах, называется miss rate (доля промахов) и выражается в процентах.
- Время, которое дополнительно тратится при промахе на поход на склад, называется miss penalty (штраф промаха) и измеряется в наносекундах.
На сегодняшнем занятии Настя говорит: «Представим, что процессор делает 100 обращений к памяти. Каждый раз он сначала заглядывает в шкафчик и тратит hit time. Если происходит промах, то в дополнение к этому времени он тратит ещё и miss penalty на поход на склад. Среднее время доступа к памяти — это общее время, потраченное на все обращения, делённое на их количество.»
После этого Настя показывает детям несколько разных шкафчиков с разными характеристиками:
| Шкафчик | hit time (ns) | miss rate | miss penalty (ns) |
|---|
| A | 1 | 5% | 50 |
| B | 2 | 2% | 60 |
| C | 1 | 10% | 30 |
| D | 0.5 | 8% | 40 |
| E | 3 | 1% | 80 |
Задание:
- Для каждого шкафчика найдите среднее время доступа к памяти.
- Определите, какой шкафчик самый быстрый в среднем.
- Укажите его среднее время доступа к памяти.
Формат ответа: буква самого быстрого шкафчика и его среднее время доступа к памяти, записанные слитно, без пробелов. Среднее время указывается в наносекундах (ns), десятичная дробь записывается через точку (например, 1.5). Округлять до одного знака после запятой. Пример записи ответа: «A1.1».