DF
отлично, спасибо Борь
Size: a a a
2021 November 02
RG
а какой аллокатор для физ фреймов лучше взять?
BV
Там если сходить к ним в доку то это описано, а также то что они не считают это проблемой
DF
выше Беркус советовал Slab/Slub
RG
а я думал это только для kmalloc типа чтобы объекты ядра создавать
BV
Это просто алгоритм планирования пространств
BV
А гранулярность это уже на волю реализующего
BD
можешь фри листы использовать, самое веселое
BD
мапишь физ фрейм - а в нем написано где брать следующий свободный, ляпота
BD
инициализировать только заебешься
BV
Ну это уже проблема имплементации
BD
я бы игрался так - реализовал абстрактные алгоритмы аллокации, а потом применял их в разным задачам, тюнил и смотрел насколько хорошо они перформят
BD
можно много набрать полезного и интересного опыта
BV
Это прям маст хэв
BD
ну например если ты их аллоцируешь последовательно и не освобождаешь (нет фрагментации) то можно просто range [start; end) 😛
BD
два инта и готово
d
Можно упростить, описывая несколько последовательных фреймов, правда когда оно расфрагментируется длительность аллокации будет прямо пропорциональна размеру выделяемой области
BD
можно coalescing возложить на функцию деаллокации, пусть она с фрагментацией борется
d
Хотя это получается связный список по сути, возможно, есть способ превратить это в дерево
BD
ну оно не список, а дерево рейнджей скорее