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

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

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

谢谢

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

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

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

二叉树实现的是虚拟内存管理，vm_area_struct中的，2.4.10之前是avl树，之后是红黑树

		自动登录	找回密码
密码			注册