Toge_yc 发表于 2004-12-30 22:19:50

关于内存分配中的伙伴算法是如何实现的？

是用2叉树还是用其他的结构来实现的？？

谢谢

icoming 发表于 2004-12-31 00:21:04

应该是通过free_area_struct结构体中的map实现的吧。
free_area中的map的每一位来判断一个page是否为空，free_area中的map的每一位来判断一个page是否为空。这样如果一组连续的页被释放，那么先把free_area中的map位设为0，如果旁边的位也为0，就跑到free_area的map中把相应的位也设为0

shy828301 发表于 2004-12-31 09:09:00

二叉树实现的是虚拟内存管理，vm_area_struct中的，2.4.10之前是avl树，之后是红黑树
页: [1]
查看完整版本: 关于内存分配中的伙伴算法是如何实现的？