Как номер страницы сверяется с записями PT? - PullRequest
0 голосов
/ 20 марта 2019

В книге Основные понятия операционной системы Silberschatz и др. и в других представлениях подкачки показано, что каждая запись таблицы страниц (PT) содержит номер кадра (FN).Я пытался решить некоторые проблемы по этой теме, и решения также предполагают то же самое.

image

Я новичок в этой теме, и все, что я прочитал, это то, что СТ (или его часть) обычно хранится в физической памяти,Это означает, что СТ должен начинаться с определенного физического адреса.Это значение сохраняется в PTBR .Поэтому, когда ЦП генерирует логический адрес, который делится на Номер страницы (PN) и смещение, PN должен сравниваться с его значением в СТ, чтобы определить соответствующий FN, верно?Предположим, что p = 14.Теперь 14 в двоичном виде необходимо проверить в ПТ, чтобы найти запись 14.

Значит ли это, что некоторые биты каждой записи ПТ хранят ПШ, а остальные -соответствующий FN?Тогда как насчет проблем, которые вычисляют размер PT, предполагая, что он только кратен числу битов FN и полностью игнорирует биты PN?Или же, поскольку значения в PT сохраняются в порядке возрастания PN, для PTBR выполняются некоторые вычисления для получения конкретной записи PT?Если это так, как только вычисление для доступа к конкретной записи PT выполнено, как переключается доступ к памяти с базового адреса в PTBR на «n» запись?Какое оборудование используется для этого коммутатора?

По сути, я хотел бы знать, где находится индекс p (номер страницы), который проверяет наличие соответствующего FN?Как именно это значение сравнивается с записями PT, чтобы получить FN?

1 Ответ

1 голос
/ 20 марта 2019

Физические фреймы страниц хранятся последовательно в аппаратном обеспечении.

Логический адрес состоит из логического номера страницы и смещения на странице. Для перевода страницы мы можем игнорировать смещение.

В простейшем случае таблица страниц - это массив записей таблицы страниц. Логический номер страницы служит указателем в эту таблицу.

Запись таблицы страниц может иметь или не иметь значение для физического фрейма страницы.

Это означает, что СТ должен начинаться с определенного физического адреса. Адрес и размер таблицы страниц обычно указываются аппаратными регистрами.

Таким образом, когда ЦП генерирует логический адрес, который делится на номер страницы (PN) и смещение, PN должен сравниваться с его значением в PT, чтобы определить соответствующий FN, верно?

Вы, кажется, описываете таблицу INVERTED PAGE, которая используется на нескольких процессорах. В большинстве систем номер страницы является указателем в таблицу. Там нет сравнения.

...