陈一居

core/los_bitmap.c

@@ -31,54 +31,68 @@
 
 #include "los_bitmap.h"
 #include "los_printf.h"
-#include "los_toolchain.h"
+#include "los_toolchain.h"//GCC 编译器的内置函数
+/**
 
+位操作是指对二进制数的bit位进行操作。程序可以设置某一变量为状态字，状态字中的
+每一bit位（标志位）可以具有自定义的含义。
+系统提供标志位的置1和清0操作，可以改变标志位的内容，同时还提供获取状态字中标志位
+为1的最高位和最低位的功能。用户也可以对系统的寄存器进行位操作。
+
+ 
+ */
 
 #define OS_BITMAP_MASK 0x1FU
 #define OS_BITMAP_WORD_MASK ~0UL
 
 /* find first zero bit starting from LSB */
 STATIC INLINE UINT16 Ffz(UINTPTR x)
-{
-    return __builtin_ffsl(~x) - 1;
+{//__builtin_ffsl: 返回右起第一个1的位置，函数来自 glibc
+    return __builtin_ffsl(~x) - 1;//从LSB开始查找第一个零位 LSB(最低有效位) 对应 最高有效位(MSB)
 }
-
+///对状态字的某一标志位进行置1操作
 VOID LOS_BitmapSet(UINT32 *bitmap, UINT16 pos)
 {
     if (bitmap == NULL) {
         return;
     }
 
-    *bitmap |= 1U << (pos & OS_BITMAP_MASK);
+    *bitmap |= 1U << (pos & OS_BITMAP_MASK);//在对应位上置1
 }
-
+///对状态字的某一标志位进行清0操作
 VOID LOS_BitmapClr(UINT32 *bitmap, UINT16 pos)
 {
     if (bitmap == NULL) {
         return;
     }
 
-    *bitmap &= ~(1U << (pos & OS_BITMAP_MASK));
+    *bitmap &= ~(1U << (pos & OS_BITMAP_MASK));//在对应位上置0
 }
+/**
+获取参数位图中最高位为1的索引位 例如: 00110110 返回 5
+    CLZ 用于计算操作数最高端0的个数，这条指令主要用于以下两个场合
+    　　1.计算操作数规范化（使其最高位为1）时需要左移的位数
+    　　2.确定一个优先级掩码中最高优先级
 
+ */
 UINT16 LOS_HighBitGet(UINT32 bitmap)
 {
     if (bitmap == 0) {
         return LOS_INVALID_BIT_INDEX;
     }
 
-    return (OS_BITMAP_MASK - CLZ(bitmap));
+    return (OS_BITMAP_MASK - CLZ(bitmap));//CLZ = count leading zeros 用于计算整数的前导零
 }
-
+/// 获取参数位图中最低位为1的索引位， 例如: 00110110 返回 1
 UINT16 LOS_LowBitGet(UINT32 bitmap)
 {
     if (bitmap == 0) {
         return LOS_INVALID_BIT_INDEX;
     }
 
-    return CTZ(bitmap);
+    return CTZ(bitmap);// CTZ = count trailing zeros 用于计算给定整数的尾随零
 }
-
+/// 从start位置开始设置numsSet个bit位 置1 
 VOID LOS_BitmapSetNBits(UINTPTR *bitmap, UINT32 start, UINT32 numsSet)
 {
     UINTPTR *p = bitmap + BITMAP_WORD(start);
@@ -98,7 +112,7 @@ VOID LOS_BitmapSetNBits(UINTPTR *bitmap, UINT32 start, UINT32 numsSet)
         *p |= maskToSet;
     }
 }
-
+///从start位置开始 清除numsSet个bit位置0 ,对状态字的连续标志位进行清0操作
 VOID LOS_BitmapClrNBits(UINTPTR *bitmap, UINT32 start, UINT32 numsClear)
 {
     UINTPTR *p = bitmap + BITMAP_WORD(start);
@@ -118,7 +132,7 @@ VOID LOS_BitmapClrNBits(UINTPTR *bitmap, UINT32 start, UINT32 numsClear)
         *p &= ~maskToClear;
     }
 }
-
+///从numBits位置开始找到第一个0位
 INT32 LOS_BitmapFfz(UINTPTR *bitmap, UINT32 numBits)
 {
     INT32 bit, i;