Информатика · объяснение и практика

Страница памяти: отделяем номер страницы от смещения

Виртуальный адрес: номер страницы, смещение и перевод в физический кадр на собственном числовом примере.

Синие фигурные скобки держат между собой оранжевый квадрат.

В теме Операционные системы и память: углубление · Учебная карта

В маршруте Цифровая схема и работа вычислителя · 10 тем

Главная мысль

При страничной организации адрес делится на номер виртуальной страницы и смещение внутри неё. Таблица переводит номер страницы в номер физического кадра; смещение сохраняется. Совпадение виртуальных адресов разных процессов не гарантирует общий физический байт.

Делим адрес по размеру страницы

Пусть страница занимает 256 байт, а виртуальный адрес равен 1500. Деление с остатком даёт 1500=5·256+220. Следовательно, виртуальная страница имеет номер 5, смещение — 220. Здесь страницы и байты нумеруются с нуля; смешение с бытовым «пятый по счёту» изменило бы ответ.

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

Применяем конкретное отображение

Предположим, таблица текущего процесса переводит страницу 5 в физический кадр 9. Начало этого кадра находится по адресу 9·256=2304. Прибавляем сохранённое смещение 220 и получаем физический адрес 2524. Остаток при делении 2524 на 256 снова равен 220 — полезная проверка вычисления.

Другой процесс может для своей страницы 5 иметь кадр 2. Тогда тот же виртуальный адрес 1500 переведётся в 732. Сравнивать адреса двух процессов без их контекста бессмысленно. При этом совместно используемые области возможны: разные таблицы могут намеренно указывать на один физический кадр.

Пример

Страница 256 байт; VA=1500; таблица 5→9. PA=9·256+220=2524.

Перевод меняет номер блока, но сохраняет смещение. Умножать весь виртуальный адрес на номер кадра нельзя.

Что ещё проверяет настоящая система

В таблице важен не только номер кадра. Реальная запись описывает допустимость и права доступа; перевод не означает, что программа может произвольно читать или менять этот адрес. Обращение может потребовать обработки исключения, а не немедленного доступа к памяти.

Промах в быстром кэше переводов TLB не равен обязательному чтению страницы с диска. Если отображение допустимо и страница уже в памяти, системе достаточно восстановить перевод. И наоборот, знание размера страницы не сообщает, находится ли конкретная страница в памяти. Учебная арифметика здесь отделена от политики загрузки и защиты.

От чтения к действию

А теперь — вы

Страница 128 байт, VA=300, страница 2 отображена в кадр 7. Каков физический адрес?

Частые вопросы

Можно складывать номер страницы и смещение?

Нет. Номер блока сначала умножают на размер страницы, затем прибавляют смещение.

Виртуальная память — просто файл на диске?

Нет. Это адресная абстракция с отображением и правами. Использование внешнего хранилища — отдельная возможность управления памятью.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться