Менеджер памяти для длинного режима

Почитайте теорию про менеджеры памяти и принципы их работы

Посоветуйте где почитать

Вконец обленились и не хотим думать?
гугл "реализация менеджера памяти"

Кое-что нашёл. Но я так и непонял: где хранится список свободных и занятых блоков памяти: на свободных страницах или в специальной области памяти?

64-разрядную ось я писать не пытался. Только 32-разрядную, причем не использующую PAE. Однако не считаю, что в 64-разрядной системе это будет отличаться принципиально. Битовую карту использую только для памяти, лежащей ниже 1 мб (предназначена для аппаратных буферов ISA-устройств). Основной пул свободных страниц (FPT) имее структуру стека, растущего вверх (фактически это массив двойных слов переменной длины). Индекс вершины стека определяет количество свободных страниц за исключением страниц, занятых непосредственно FPT. Хотя и эти страницы можно использовать как свободные, но только после того, как длина основного массива становится равной нулю. Для этого используется два счетчика Один определяет количество страниц в основном массиве (сами страницы не отображены ни в одно вирт. пространство). Другой - количество страниц, занятых FPT и отображенных в пространство ядра (адреса таких страниц хранятся в таблице страниц вместе со страничными флагами). Есть еще неизменяемая переменная, определяющая количество страниц, которые необходимы FPT при максимальном насыщении - это так сказать пограничное значение. Количество свободной физической памяти, информация о которой хранится в FPT, даже в недостижимом идиале не будет превышать 4 Гб (физическая память выше границы 4 Гб не используется; в FPT не должно быть одинаковых адресов, а если на этот счет возникают какие-либо сомнения, то на этапе инициализации можно задействовать и карту памяти), поэтому размер FPT не будет превышать 4 Мб. Соответственно в пределах 4 дополнительных Мб можно выжать за счет использования описанного двухуровневого механизма. Причем инвалидация страниц FPT начнет работать только, когда основной массив будет полностью пуст, т.е. когда останется в пределах 4 Мб свободной оперативной памяти, занятой непосредственно FPT.

Особо хороша инициализация данной структуры.

для 32битног адресного пространства , с грануляцией в 4кб и 32бит на страницу максимальный размер битовой карты будет равен 4мб .

[quote="Ramon"]Особо хороша инициализация данной структуры.[/quote]Это сарказм? Поясни, что именно тебе нравится или не нравится. Если имеется в виду необходимость сохранять адрес каждой свободной страницы, то могу сказать, что другие варианты не лучше.
[quote="koderAlex"]для 32битног адресного пространства , с грануляцией в 4кб и 32бит на страницу максимальный размер битовой карты будет равен 4мб .[/quote]А зачем в битовой карте на страницу отводить 32 бита? Одного недостаточно?

Народ, а как делаете защиту страниц? ReadOnly/ReadWite/Execute?

Спасибо. Но ОС не знает где находится память ввода-вывода устройств. Узнавать это будут драйвера, ведь стандартного адреса нет. Стек страниц не подходит для выделения блока из нескольких страниц, а это может потребоваться опять же драйверам (устройсва понятия не имеют о страничной адресации, поэтому страницы должны быть рядом физически). Помоему для реализация менеджера подходит список свободных блоков (для оперативной памяти), но с реализацией алгоритма на Ассемблере не всё так просто. Нет ли у кого-нибудь примера менеджера памяти на FASM (можно и на другом)?

Списибо за идеи. Как вам такой вариант: основная память выделяется с помощью битовой карты, а драйвера регистрируют определённый участки памяти как память устройств. После этого драйвера и приложения модгит получать, совместно (или не совместно) использовать и освобождать эти блоки памяти.

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

Я со скоростью борюсь так. У меня правда под 32битный режим.
Есть две битовые карты. Первая для 4кб страниц. Каждый бит означает занята страница 1, свободна 0. Вторая для 4мб. 11 занята 00 свободно 10 частично занята. И еще для 4МБ есть слово в которое записанно колличество занятых 4кб страниц.

Читаю двойными словами и проверяю за раз 32(16) страниц. Вначале ищу в 4мб потом уже уточняю по 4 кб. Так что поиск свободной\Занятой страницы быстрый.

А вот для приложения есть куча которая освобождает и добавляет страницы идет только в верхушку. Занятые данные представленны списком свободных блоков.

Хотя идея Фантома мне нравится. Так что я пока не знаю как лучше.