1

В чём заключается суть использования многоуровневых таблиц страниц виртуальной памяти? Цель - сократить расходы физической памяти на хранение сведений о страницах, т.к., например, на 4 Гб физической памяти при размере страницы в 4 Кб потребуется около 1 млн. записей в PTE. Читал где-то что для решения так же этой проблемы таблицы страниц хранятся не в реальной, а в виртуальной памяти и сами становятся объектами страничной организации. Связаны ли эти две идеи вместе?

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

1 ответ 1

1

Суть идеи в том, что при многоуровневой трансляции нам не нужен непрерывный кусок памяти.

Кстати, все "горячие" трансляции хранятся в так называемой TLB (translation lookaside buffer) (обычно это небольшая полностью ассоциативная память). Поэтому большинство трансляций происходит за 1 такт процессора вообще без доступа к таблицам трансляции адресов в памяти.

15
  • А по какому принципу записи PTE добавляются в TLB?
    – D .Stark
    2 сен 2018 в 10:49
  • "Суть идеи в том, что при многоуровневой трансляции нам не нужен непрерывный кусок памяти." - Поясните пожалуйста.
    – D .Stark
    2 сен 2018 в 12:29
  • Выгружаются ли наименее используемые таблицы страниц на диск ради экономии места?
    – D .Stark
    2 сен 2018 в 13:04
  • А по какому принципу записи PTE добавляются в TLB? -- если запись есть в таблице трансляции, то этим занимается аппаратура MMU (обычно варианты LRU (замещаем наиболее старую)), если нет -- ОС получает page fault, корректирует таблицу трансляции и инвалидирует в TLB одну (или несколько, зависит от алгоритмов) записей в TLB
    – avp
    2 сен 2018 в 14:41
  • Выгружаются ли наименее используемые таблицы страниц на диск ради экономии места? -- не знаю (очевидно, что зависит от ОС). (Если отправляем весь процесс в swap, то я бы вытеснял). Можете посмотреть сами код Linux в github
    – avp
    2 сен 2018 в 14:45

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.