В книге Основные понятия операционной системы Silberschatz и др. и в других представлениях подкачки показано, что каждая запись таблицы страниц (PT) содержит номер кадра (FN).Я пытался решить некоторые проблемы по этой теме, и решения также предполагают то же самое.
![image](https://i.stack.imgur.com/Uxlth.png)
Я новичок в этой теме, и все, что я прочитал, это то, что СТ (или его часть) обычно хранится в физической памяти,Это означает, что СТ должен начинаться с определенного физического адреса.Это значение сохраняется в PTBR .Поэтому, когда ЦП генерирует логический адрес, который делится на Номер страницы (PN) и смещение, PN должен сравниваться с его значением в СТ, чтобы определить соответствующий FN, верно?Предположим, что p = 14.Теперь 14 в двоичном виде необходимо проверить в ПТ, чтобы найти запись 14.
Значит ли это, что некоторые биты каждой записи ПТ хранят ПШ, а остальные -соответствующий FN?Тогда как насчет проблем, которые вычисляют размер PT, предполагая, что он только кратен числу битов FN и полностью игнорирует биты PN?Или же, поскольку значения в PT сохраняются в порядке возрастания PN, для PTBR выполняются некоторые вычисления для получения конкретной записи PT?Если это так, как только вычисление для доступа к конкретной записи PT выполнено, как переключается доступ к памяти с базового адреса в PTBR на «n» запись?Какое оборудование используется для этого коммутатора?
По сути, я хотел бы знать, где находится индекс p (номер страницы), который проверяет наличие соответствующего FN?Как именно это значение сравнивается с записями PT, чтобы получить FN?