Расчет эффективного времени преобразования адреса

Question

Кто-нибудь знает формулу для расчета эффективного времени перевода адреса?

Например, как решить следующую проблему:

Дана информация, как показано ниже:

• TLB может содержать 1024 записей и может быть доступен в 1 такте (1 нс) ,

• Запись в виде таблицы страниц может быть найдена в 100 тактах или 100 нсек.

• Среднее время замены страницы составляет 6 мс.

Если ссылки на страницы обрабатываются TLB 99% времени, и только 0,01% приводит к неисправности страницы, что эффективное время адресно-перевод?

Так это 1 nsec + (0.01% x 100 nsec)?

Answer 1

На основании данных в вопросе, в случае трансляции адресов (виртуальный в физический), произойдет следующее:

• с 0,99 вероятность, нужен физический адрес будет находиться в TLB (время доступа 1 нс)
• 0,01 вероятности, нужен физический адрес не будет в TLB, и для таких случаев
  • с 0,0001 вероятностью, ошибка страницы будет происходить (время доступа 6000000 нс)
  • с 0.01-0.0001 = 0,0099 вероятности , ошибка страницы не произойдет (время доступа 100 нс)

Среднее время доступа будет, чем будет 0,99 * 1 нс + 0,0001 * 6000000 нс + 0.0099 * 100 нс = 601,98 нс.