Таблицы страниц

При простой реализации отображение виртуальных адресов на физические может быть сведено к следующему: виртуальный адрес делится на номер виртуальной страницы (старшие биты) и смещение (младшие биты). К примеру, при 16-разрядной адресации и размере страниц 4 Кбайт старшие 4 бита могут определять одну из 16 виртуальных страниц, а младшие 12 бит — смещение в байтах (от 0 до 4095) внутри выбранной страницы.
Но для страницы также можно выделить 3, или 5, или какое-нибудь другое количество битов. Различные варианты выделения подразумевают различные размеры страниц.

Номер виртуальной страницы используется в качестве индекса внутри таблицы страниц, который нужен для поиска записи для этой виртуальной страницы. Из записи в таблице страниц берется номер страничного блока (если таковой имеется). Номер страничного блока присоединяется к старшим битам смещения, заменяя собой номер виртуальной страницы, чтобы сформировать физический адрес, который может быть послан к памяти.

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

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

<< | >>
Источник: Э. ТАНЕНБАУМ Х. БОС. СОВРЕМЕННЫЕ ОПЕРАЦИОННЫЕ СИСТЕМ Ы 4-е ИЗДАНИЕ. 2015

Еще по теме Таблицы страниц:

  1. Первая страница
  2. Таблица 2 Таблица баллов лучей мандалы
  3. ТАБЛИЦА ИЗОХРОМАТИЧЕСКАЯ
  4. Таблица. Иерархия функций
  5. Таблица типов
  6. Таблица 5. Диапазоны излучений патогенных микрооганизмов
  7. таблица болезней и их причин
  8. Периодическая таблица переживаний
  9. Таблица 3.1. Виды нарушений в когнитивном процессе
  10. Таблица №1 На что мы тратим свое время?
  11. ВВЕДЕНИЕ: ТАБЛИЦА РЕЗУЛЬТАТОВ НАБЛЮДЕНИЯ ЗА ЛЮДЬМИ
  12. ВВЕДЕНИЕ: ТАБЛИЦА РЕЗУЛЬТАТОВ НАБЛЮДЕНИЯ ЗА ЛЮДЬМИ
  13. 4. Таблица кратности сроков лишения свободы
  14. Таблица 6. Русский алфавит в девятиарканной системе
  15. Таблица 8. Энергетические свойства продуктов питания
  16. Таблица 3 Некоторые энергослоги числовой мандалы
  17. Таблица последствий смещения позвонков и дисков