set_bit()

最新推荐文章于 2025-10-25 15:45:52 发布
原创 最新推荐文章于 2025-10-25 15:45:52 发布 · 1.6w 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#linux

本文解析了位操作函数set_bit的工作原理。该函数通过特定的位运算将内存地址addr处的第nr位置为1。文章详细介绍了如何避免位移溢出的问题，包括通过计算地址偏移和创建掩码来实现这一目标。
部署运行你感兴趣的模型镜像
将addr的第nr位置为1
假设*addr = 0, nr = 3;则执行结果为1000(二进制数)
extern __inline__ int set_bit(int nr,long * addr)
{  
    int mask, retval;

    addr += nr >> 5;             //(1)
    mask = 1 << (nr & 0x1f);     //(2)
    cli();
    retval = (mask & *addr) != 0;
    *addr |= mask;               //(3)
    sti();
    return retval;
}

(1)如果nr>31则将nr的高27为截取后(作为10进制数)加到addr，
(2)截取nr的低5位，然后将1左移(低5位对应的10进制数)。这样做是为了解决当nr大于31时，将1左移32位或者更多将会导致溢出(因为mask是int型，而int型在linux中是32位长)
(3)将第nr位置为1

0x1f(16) = 11111(2) = 31(10)







您可能感兴趣的与本文相关的镜像

Stable-Diffusion-3.5

Stable-Diffusion-3.5

图片生成
Stable-Diffusion

Stable Diffusion 3.5 (SD 3.5) 是由 Stability AI 推出的新一代文本到图像生成模型，相比 3.0 版本，它提升了图像质量、运行速度和硬件效率

STM32 最新的HAL库报：Undefined symbol ATOMIC_CLEAR_BIT 的解决方法
坚韧与专注
01-11 3450
问题描述 使用 STM32CubeMX 生成的STM32的裸机工程，发现正常的编译，Keil MDK5.32的版本 因为需要目录的调整，我更改了目录，重新使用Keil MDK5.32配置了路径，编译报如下的错误 linking... stm32L476\stm32L476.axf: Error: L6218E: Undefined symbol ATOMIC_CLEAR_BIT (referred from stm32l4xx_hal_uart.o). stm32L476\stm32L476.axf:
set_data_check专题[使用,report_timing,setup/hold检查]
cy413026的博客
08-16 8873
set_data_check用于约束『数据-对-数据』的『建立保持』时间检查，通常被称为非时序约束 ( non-sequential constraints ), 理论上set_data_check 可以设在任意的两个data pin 上，其中一个pin 称为 constrained pin 类似于寄存器的data pin, 另一个pin 称为related pin 类似于寄存器的clock pin.
Redis 基础 -- 位图（bitmap）数据结构和 bitmap的常用命令（SETBIT、GETBIT、BITCOUNT、BITPOS、BITOP、BITFIELD）
天行健 君子以自强不息，地势坤 君子以厚德载物。
05-04 6255
Redis的位图（bitmap）是由多个二进制位组成的数组，数组中的每个二进制位都有与之对应的偏移量（也称索引），用户通过这些偏移量可以对位图中指定的一个或多个二进制位进行操作。
linux中__set_bit的解析
最新发布
m0_53475033的博客
10-25 162
第三行：nr >> 3等价于nr / 8，只要nr小于8，结果都是_a += 0，表示在一个字节偏移为0(都是在一个字节内，字节偏移当然为0了)。第二行：nr & 7 相当于 nr % 8，计算nr位在一个字节内的偏移，例如nr=4,则nr & 7 = 4，表示要置1的nr位在一个字节内偏移了4位。最后的一整个内联汇编的解析：其作用就是将操作数%1指向的内存地址的第%2位置1。__set_bit的定义如下：本质上就是将addr指向的内存区域的第nr位置1。%1就是指针_a，%2就是地址偏移量shift。
set_bit(nr , p) 详解.
qq_22655017的博客
01-31 630
简述内核 set_bit宏实现
linux kernel set_bit() 函数解析
热门推荐
chengde6896383的专栏
03-08 1万+
将一个指针指向的数据的第nr位置一。 example: __set_bit(EV_KEY, input_dev->evbit); __set_bit(EV_ABS, input_dev->evbit); __set_bit(BTN_TOUCH, input_dev->keybit); __set_bit(INPUT_PROP_DIRECT, input_dev->propbit);
ARM_code.rar_set_bit
09-20
本文将围绕"ARM_code.rar_set_bit"这个主题，详细讲解与串口传输、触摸屏、定时器、控制器、中断处理、音频控制相关的知识点，以及在这些领域中如何使用`set_bit`这一基本操作。 首先，让我们了解`set_bit`函数。在...
linux内核中clear_bit用法,Linux 内核里的数据结构——位数组位数组声明体系结构特定的位操作通用位操作链接...
weixin_35715629的博客
05-15 1328
Linux 内核中的位数组和位操作除了不同的基于链式和树的数据结构以外，Linux 内核也为位数组(或称为位图(bitmap))提供了 API。位数组在 Linux 内核里被广泛使用，并且在以下的源代码文件中包含了与这样的结构搭配使用的通用 API：除了这两个文件之外，还有体系结构特定的头文件，它们为特定的体系结构提供优化的位操作。我们将探讨 x86_64 体系结构，因此在我们的例子里，它会是头文...
linux内核bitmap之setbit汇编实现
rayylee
08-09 927
linux内核mm/swap.c中bitop通过宏定义了三个位操作函数，分别是 bit() 测试位，setbit() 置位，clrbit() 清除位。
set_bit函数实现
Little_Baby24的博客
03-19 712
x86_64架构下set_bit函数实现
Linux中__set_bit函数分析
u010783226的专栏
04-16 3827
/** * __set_bit - 在内存中设置一位 * @nr: 要设置的那一位 * @addr: 开始计数的地址 * * 与set_bit（）不同，此函数是非原子的，可以重新排序。如果同时调用同一个内存区域，则可能只有一个操作成功。 */ static inline void __set_bit(int nr, volatile unsigned long *addr) { unsigned long mask = BIT_MASK(nr); unsigned long ...
C语言 setbit
weixin_44244812的博客
02-09 2426
#include <stdio.h> #define setbit(var, bitt) ( var |= (0x01<<(bitt)) ) /* 置位 2（10进制）=10（二进制） 把第0位的数置位 变成 11（二进制），对应的十进制是3， 把第3位的数置位 变成 1010（二进制），对应的十进制是10. / main() { int a=2; setbit(a,0...
test_and_set_bit
Marvin_wu
12-11 2794
test_and_set_bit(int nr, volatile void *addr) Set a bit and return its old value nr -- Bit to set addr -- Address to count from test_and_clear_bit(int nr, volatile void *addr) Clear a bit and ret
linux bit,理解bitops中的__set_bit及其应用
weixin_35462903的博客
05-29 714
在include\linux\bitops.h中对比特位操作的API中: bit 0 is the LSB of addr; bit 32 is the LSB of(addr+1).如何来理解下面的代码呢?// Note:nr为要设置的比特位(可以是0或者更大的值)，addr为位图的起始地址void __set_bit(int nr, volatileunsigned long *addr){u...
set_bit() 等位函数分析! \linux-1.0\linux\include\asm\bitops.h
GUANYIJUN123的专栏
01-17 7112
//将addr的第nr(nr为0-31)位置值置为1; //nr大于31时，把高27的值做为当前地址的偏移，低5位的值为要置为1的位数 extern __inline__ int set_bit(int nr,int * addr) { int mask, retval; addr += nr >> 5; //nr大于31时
__set_bit学习
ithomeman的专栏
08-27 2036
最近在看linux的内存管理部分，在slab分配的daimja
SET_BIT
09-16
<think> 我们正在讨论的是“SET_BIT”的含义。根据提供的引用，我们可以从几个层面来理解： 1. **指令集层面（x86/ARM）**： - 引用[1]提到x86架构下的位操作指令：`bt`（位测试）、`bts`（位测试并置位）、`btr`（位测试并复位）。这里的`bts`指令就是对应“SET_BIT”的操作，即将特定位设置为1。 - 引用[4]提到ARM架构下的字节序问题，但同样，ARM也有类似的位操作指令（如`BIC`用于位清除，`ORR`用于位置位）。在ARM中，通常使用`ORR`指令或专门的位设置指令（如某些Cortex-M系列中的`SBS`）来实现SET_BIT功能。 2. **编程语言层面（C/C++）**： - 在C/C++中，`SET_BIT`通常是一个宏或内联函数，用于将某个变量的特定位设置为1。例如： ```c #define SET_BIT(var, bit) ((var) |= (1 << (bit))) ``` 这个宏将变量`var`的第`bit`位（从0开始计数）设置为1。 3. **硬件描述语言（HDL）层面**： - 引用[3]提到Xilinx FPGA的BITSTREAM配置，其中涉及到位的设置。在Verilog/VHDL中，`SET_BIT`可能指将寄存器或信号的某一位设置为逻辑1。例如在Verilog中： ```verilog reg [7:0] data; always @(posedge clk) begin data[3] <= 1'b1; // 设置第3位为1 end ``` 4. **数据流层面（如视频编码）**： - 引用[2]提到H.264/AVC中的`forbidden_zero_bit`，它必须为0，如果不是0则说明比特流出错。这里虽然没有直接使用SET_BIT，但涉及到位的校验。 ### 总结 **SET_BIT的核心含义**：在计算机系统的不同层次（硬件指令、软件编程、硬件设计）中，SET_BIT都指将某个二进制数据的特定位设置为1的操作。具体实现方式依赖于上下文： | 层级 | 实现方式 | |-------------|--------------------------------------------------------------------------| | 汇编指令 | x86: `bts`; ARM: `ORR`或专用指令 | | C/C++ | 使用位或运算：`var |= (1 << bit_pos)` | | HDL | 直接赋值：`signal[bit_pos] <= 1'b1` (Verilog) | | 数据流解析 | 确保特定标志位符合预期（如H.264的`forbidden_zero_bit`必须为0）[^2] | ### 示例代码（C语言） ```c #include <stdio.h> #define SET_BIT(VAR, BIT_POS) ((VAR) |= (1 << (BIT_POS))) int main() { unsigned char value = 0x0A; // 二进制: 0000 1010 SET_BIT(value, 3); // 设置第3位（从0开始计数）为1 printf("结果: 0x%02X\n", value); // 输出: 0x0A → 0x1A (二进制: 0001 1010) return 0; } ``` > 运行结果：`0x1A`（二进制00011010），第3位（左起第4位）被置1。 ### 注意事项 1. **位编号顺序**：不同体系结构对位的编号顺序可能不同（LSB 0或MSB 0），需根据上下文确定。 2. **原子性**：在多线程/中断环境中，SET_BIT操作可能需要原子指令（如ARM的`LDREX/STREX`）。 3. **可移植性**：在C/C++中，位操作假设操作数是无符号整数类型；对有符号数进行位操作可能导致未定义行为。 §§相关问题§§ 1. 如何清除一个特定位（CLR_BIT）？ 2. 在多线程环境中如何安全地进行位操作？ 3. 如何检测某一位是否被置位（TEST_BIT）？ 4. 不同处理器架构下的位操作指令有哪些差异？ </think> ### SET_BIT 含义详解 **SET_BIT** 是计算机系统中对**特定位进行置1操作**的核心概念，在不同层面有具体实现： #### 一、处理器指令层面 在x86和ARM架构中，存在专门的位操作指令： 1. **`bts`指令**（Bit Test and Set） ```assembly bts [mem], bit_offset ; 将内存地址mem处的bit_offset位设为1 ``` - 原子操作：保证多线程环境下的数据一致性 - 示例：`bts [rdi], 5` 将rdi指向内存的第5位置1[^1] 2. **ARM实现原理** ```c // ARM小端模式下SET_BIT实现 #define SET_BIT(var, n) (var |= (1 << n)) ``` 大端模式需要调整位偏移计算方式[^4] #### 二、编程语言层面 在C/C++中常用于寄存器操作： ```c // 嵌入式开发典型用例 #define SET_BIT(reg, bit) ((reg) |= (1UL << (bit))) void enable_uart() { volatile uint32_t *ctrl_reg = (uint32_t*)0x40001000; SET_BIT(*ctrl_reg, 3); // 设置第3位使能UART } ``` #### 三、硬件描述层面 在FPGA开发中用于配置比特流： ```tcl # Xilinx FPGA比特流配置 set_property BITSTREAM.CONFIG.CONFIGRATE 50 [current_design] ; # 有效配置速率 ``` 不当配置（如66）会导致设备启动失败[^3] #### 四、媒体编码层面 在视频编码标准中用于错误检测： ```plaintext forbidden_zero_bit = 0 // 必须为0，否则标识比特流错误[^2] ``` 当检测到`forbidden_zero_bit=1`时需丢弃数据并重新对齐 ### 关键特性对比 | 应用场景 | 操作对象 | 原子性 | 典型用途 | |----------|----------|--------|----------| | 汇编指令 | 内存地址 | 是 | 内核同步原语 | | C语言宏 | 寄存器变量 | 否 | 嵌入式外设控制 | | FPGA配置 | 比特流 | 是 | 硬件逻辑配置 | | 视频编码 | 语法元素 | 否 | 流媒体错误检测 | ### 底层实现原理 $$\text{SET_BIT}(A,n) = A \lor (1 \ll n)$$ 其中： - $A$：目标操作数（内存/寄存器值） - $n$：位偏移量（0-based） - $\ll$：逻辑左移操作 - $\lor$：按位或运算 > 📌 **重要提示**：在内存映射I/O中必须使用`volatile`关键字，防止编译器优化导致位操作失效。
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值