名字不能取太长 2023-02-01 11:48 采纳率: 75%
浏览 85
已结题

一个初始化位图数据结构的位运算的问题

以下代码用于初始化位图数据结构的大小,color_count是个unsigned long类型
想知道下面表达式干了什么?如何推导?后面>>6和<<3为什么不能直接写成除以8?
sizeof(unsigned long) * 8 - 1还是不太理解,这里究竟想把color_count按unsigned long字节数对齐还是按照32来对齐?

((slab_cache->cache_pool->color_count + sizeof(unsigned long) * 8 - 1) >> 6) << 3;
  • 写回答

2条回答 默认 最新

  • 木泽八 优质创作者: 嵌入式与硬件开发技术领域 2023-02-01 12:28
    关注

    移位速度上更快。
    sizeof(unsigned long) * 8 - 1 就是按照long将前边的变量对齐了
    ((a + sizeof(long) * 8 - 1) / 8) & ( ~ (sizeof(long) - 1)) 等价的,也是对齐的写法。

    linux内核下的写法,参考下
    #define ALIGN(x,a) (((x)+(a)-1)&~(a-1))
    就是以a為上界对齐的意思。舉個例子4k頁面邊界的例子,即:
    a=4096, x = 3888,那麼以上界對齊為4096。
    x = 4096, 结果為4096.
    x = 4222, 结果為8192.

    另外還有一種以下界對齊的方式 #define ALIGN(x,a) ((x)&~(a-1))
    a=4096, x = 3888,结果為0.
    x = 4095,结果為0
    x = 4096,结果為4096
    x = 4222,结果為4096.

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
    1人已打赏
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 2月2日
  • 已采纳回答 2月1日
  • 创建了问题 2月1日