当前位置: 技术问答>linux和unix
伙伴系统
来源: 互联网 发布时间:2015-04-29
本文导语: 我正在写一个内存管理器,请问哪里可以找到比较高效的buddy system 算法,最好是用C写的.我的目标机是没有MMU的,而且不被GCC支持,所以不考虑从LINUX的代码中分离出这部分. | 我用c实现...
我正在写一个内存管理器,请问哪里可以找到比较高效的buddy system 算法,最好是用C写的.我的目标机是没有MMU的,而且不被GCC支持,所以不考虑从LINUX的代码中分离出这部分.
|
我用c实现了一个,不过是最简单的算法,你自己可以再改进,不知你要不?
|
好像清华大学出的数据结构一书中有提到这个算法,你可以参考