关于kernel中的红黑树结构体

yangfan876

大家好：

1. struct rb_node
   
2. {
   
3.         unsigned long  rb_parent_color;
   
4. #define RB_RED          0
   
5. #define RB_BLACK        1
   
6.         struct rb_node *rb_right;
   
7.         struct rb_node *rb_left;
   
8. } __attribute__((aligned(sizeof(long))));

复制代码

如上为2.6.39.4中的rbtree的结构体，话说由于对齐使得rb_parebt_color中最后两位未用到，从而可以存放节点颜色信息。我想了解具体怎样通过对齐能使的rb_parent_color变量多出来两个位？

谢谢.....

azfa123

__attribute__((aligned(sizeof(long))))

这玩意应该能保证至少4字节对齐，即使struct rb_node内嵌于其它结构体，参考没有出处，但是有一点，如果不是这样，那这玩意bug大了。

hk2305621

__attribute__((aligned(sizeof(long))));  

这行代码, 会让 rb_node 在内存中以 4 字节对齐. 也就是 rb_node 的内存地址, 最低两位一定是0, 当然是其他的也无所谓, 因为并不会用到.

yangfan876

回复 3# hk2305621


    你好，我对对齐的概念不是很清除。我的理解是这样的：既然是按照4字节对齐，应该是找   地址%4==0  的存储单元来存放数据，而这个地址只是存储单元的编制，即使它的最后两位是0，又怎能存放数据呢？

hk2305621

这样说吧. 内存地址是 Addr % 4 后的结果.

那定义一个指针 *p = Addr,  然后,再对指针 *p 的最低两位赋值, *p = *p | 0x01(将最低位置1). 这个应该很容易理解吧.

那么下次使用指针 p 的时候.

*q = *q & (~0x3);

获取标志: flag = *q & 0x03.

yangfan876

回复 5# hk2305621


    谢谢....我懂了.....