Email: BuddyZhang1 buddy.zhang@aliyun.com
目录
源码分析
static inline int bitmap_empty(const unsigned long *src, unsigned nbits)
{
if (small_const_nbits(nbits))
return ! (*src & BITMAP_LAST_WORD_MASK(nbits));
return find_first_bit(src, nbits) == nbits;
}bitmap_empty() 函数用于判断 bitmap 在指定位数内是否为空。参数 src 指向 bitmap； 参数 nbits 指向检查的范围。函数首先通过调用 small_const_nbits() 函数判断 nbits 是否满足 BITS_PER_LONG 常数需求。如果满足，则将 src 的值与 BITMAP_LAST_WORD_MASK() 生成的掩码相与结果判断是否为 1，如果为 0 则表示 bitmap 在指定位数内是空的；如果 nbits 不满足要求，那么函数调用 find_first_bit() 在指定的位数内找为 1 的位置，如果 没有找到，那么 bitmap 在指定位数内就是空的。
实践
驱动源码
/*
* Bitmap.
*
* (C) 2019.06.10 <buddy.zhang@aliyun.com>
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License version 2 as
* published by the Free Software Foundation.
*/
#include <linux/kernel.h>
#include <linux/init.h>
/* header of bitmap */
#include <linux/bitmap.h>
static __init int bitmap_demo_init(void)
{
unsigned long bitmap0 = 0xff45;
unsigned long bitmap1 = 0x7845;
/* Check bitmap whether '1' subset */
if (bitmap_subset(&bitmap0, &bitmap1, 4))
printk("%#lx '1' subset %#lx through 0 to 3.\n",
bitmap0, bitmap1);
return 0;
}
device_initcall(bitmap_demo_init);驱动安装
驱动的安装很简单，首先将驱动放到 drivers/BiscuitOS/ 目录下，命名为 bitmap.c， 然后修改 Kconfig 文件，添加内容参考如下：
diff --git a/drivers/BiscuitOS/Kconfig b/drivers/BiscuitOS/Kconfig
index 4edc5a5..1a9abee 100644
--- a/drivers/BiscuitOS/Kconfig
+++ b/drivers/BiscuitOS/Kconfig
@@ -6,4 +6,14 @@ if BISCUITOS_DRV
config BISCUITOS_MISC
bool "BiscuitOS misc driver"
+config BISCUITOS_BITMAP
+ bool "bitmap"
+
+if BISCUITOS_BITMAP
+
+config DEBUG_BISCUITOS_BITMAP
+ bool "bitmap_empty"
+
+endif # BISCUITOS_BITMAP
+
endif # BISCUITOS_DRV接着修改 Makefile，请参考如下修改：
diff --git a/drivers/BiscuitOS/Makefile b/drivers/BiscuitOS/Makefile
index 82004c9..9909149 100644
--- a/drivers/BiscuitOS/Makefile
+++ b/drivers/BiscuitOS/Makefile
@@ -1 +1,2 @@
obj-$(CONFIG_BISCUITOS_MISC) += BiscuitOS_drv.o
+obj-$(CONFIG_BISCUITOS_BITMAP) += bitmap.o
--驱动配置
驱动配置请参考下面文章中关于驱动配置一节。在配置中，勾选如下选项，如下：
Device Driver--->
[*]BiscuitOS Driver--->
[*]bitmap
[*]bitmap_empty()具体过程请参考：
驱动编译
驱动编译也请参考下面文章关于驱动编译一节：
驱动运行
驱动的运行，请参考下面文章中关于驱动运行一节：
启动内核，并打印如下信息：
usbcore: registered new interface driver usbhid
usbhid: USB HID core driver
Bitmap: 0xfff00[0:8] is empty
Bitmap: 0xfff00[0:9] is not empty
aaci-pl041 10004000.aaci: ARM AC'97 Interface PL041 rev0 at 0x10004000, irq 24
aaci-pl041 10004000.aaci: FIFO 512 entries
oprofile: using arm/armv7-ca9驱动分析
判断指定 bit 内 bitmap 是否为空。
附录
赞赏一下吧 🙂
