Операционные системы. Макушкина Л.А - 21 стр.

    Виртуальный адрес при страничном распределении может быть представлен в
виде пары (р, sv), где р — порядковый номер виртуальной страницы процесса
(нумерация страниц начинается с 0), a sv — смещение в пределах виртуальной
страницы. Физический адрес также может быть представлен в виде пары (n, sf),
где n — номер физической страницы, a sf — смещение в пределах физической
страницы. Задача подсистемы виртуальной памяти состоит в отображении (р, sv) в
(n, sf).
    Прежде чем приступить к рассмотрению схемы преобразования виртуального
адреса в физический, остановимся на двух базисных свойствах страничной
организации.
    Первое из них состоит в том, что объем страницы выбирается равным степени
двойки — 2k. Из этого следует, что смещение s может быть получено простым
отделением k младших разрядов в двоичной записи адреса, а оставшиеся старшие
разряды адреса представляют собой двоичную запись номера страницы (при этом
неважно, является страница виртуальной или физической). Например, если размер
страницы 1 Кбайт (210), то из двоичной записи адреса 50718 = 101 000 111 0012
можно определить, что он принадлежит странице, номер которой в двоичном
выражении равен 102 и смещен относительно ее начала на 1 000 111 0012 байт
(рисунок 7).




                 Рисунок 7 - Двоичное представление адресов

                                     21