linux 内核二进制位图bitmap的使用

原创

已于 2022-10-21 20:53:26 修改 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#linux

于 2022-10-17 16:58:42 首次发布

本文详细介绍了Linux内核中用于处理位图的各种操作，包括位图的初始化、设置、清除、复制、比较、位运算等。此外，还提到了与位图相关的位查找、位区域分配和释放等实用函数。这些操作在内存管理和资源分配等场景中至关重要。

#include <linux/bitmap.h>

/*
 * The available bitmap operations and their rough meaning in the
 * case that the bitmap is a single unsigned long are thus:
 *
 * Note that nbits should be always a compile time evaluable constant.
 * Otherwise many inlines will generate horrible code.
 *
 * bitmap_zero(dst, nbits)			*dst = 0UL
 * bitmap_fill(dst, nbits)			*dst = ~0UL
 * bitmap_copy(dst, src, nbits)			*dst = *src
 * bitmap_and(dst, src1, src2, nbits)		*dst = *src1 & *src2
 * bitmap_or(dst, src1, src2, nbits)		*dst = *src1 | *src2
 * bitmap_xor(dst, src1, src2, nbits)		*dst = *src1 ^ *src2
 * bitmap_andnot(dst, src1, src2, nbits)	*dst = *src1 & ~(*src2)
 * bitmap_complement(dst, src, nbits)		*dst = ~(*src)
 * bitmap_equal(src1, src2, nbits)		Are *src1 and *src2 equal?
 * bitmap_intersects(src1, src2, nbits) 	Do *src1 and *src2 overlap?
 * bitmap_subset(src1, src2, nbits)		Is *src1 a subset of *src2?
 * bi