В худшем случае задержка доступа к памяти для одноуровневой таблицы страниц

Question

В худшем случае, что происходит с задержкой доступа к памяти в средах виртуальной адресации с одноуровневой таблицей страниц в отношении физической адресации?

A - Время доступа наполовину.
B - Время доступа удваивается.
C - время доступа в четыре раза.
D - Время доступа не ограничено.

Мое предположение было бы неограниченным?

Моя логика:

В одной таблице страниц может быть n-количество записей. Чтобы проверить, есть ли страница, MMU проверит все записи? Так что N проверяет. Если бы не там, это было бы ошибкой страницы, перейдите туда, где находится страница, и где-то поменяйте местами. Это будет иметь задержку, пропорциональную файловой системе, в которой хранится страница, и, следовательно, неограниченную?

Однако я не совсем уверен.

Answer 1

разобрался с ответом моего лектора:

В лучшем случае TLB преобразует адрес, и существует один доступ с адресом для получения байта. В худшем случае TLB не имеет перевода, поэтому необходимо получить доступ к таблице страниц, чтобы получить фрейм, а затем другой доступ с этим адресом, чтобы получить правильный байт

Увеличение времени доступа в ~ 2 раза