1

有人可以根据循环缓冲区索引解释位掩码是如何工作的。具体在以下代码中：

#define USART_RX_BUFFER_SIZE 128     /* 2,4,8,16,32,64,128 or 256 bytes */
#define USART_RX_BUFFER_MASK ( USART_RX_BUFFER_SIZE - 1 )


    ISR(USART_RX_vect)
    {
        unsigned char data;
        unsigned char tmphead;

        /* Read the received data */
        data = UDR0;
        /* Calculate buffer index */
        tmphead = ( USART_RxHead + 1 ) & USART_RX_BUFFER_MASK;
        USART_RxHead = tmphead;      /* Store new index */

        if ( tmphead == USART_RxTail )
        {
            /* ERROR! Receive buffer overflow */
        }

        USART_RxBuf[tmphead] = data; /* Store received data in buffer */
    }

我知道位屏蔽索引​​的结果是索引环绕；我的问题是为什么？另外，为什么“USART_RX_BUFFER_SIZE”必须是 2 的幂？

谢谢

乔

4

2 回答 2

5

要理解这一点，您必须了解一些二进制，并且您必须了解二进制操作。

您可能知道，计算机中的所有内容都以二进制、1 和 0 的序列存储。这意味着理论上，内存中的任何数据字符串都可以被视为数字。由于您的代码是 usin char，因此我将重点介绍它们。

在 C 中，chars 要么是有符号的，要么是无符号的，为此使用无符号是很重要的。我不会涉及二进制补码表示，但只要说如果你使用 signed chars 就会破坏它就足够了。Achar是单个字节，通常被认为是 8 位，如下所示：

00000000 -> 0
00001001 -> 9

基本上每个位代表 2 的幂（我在这里使用 MSB-first），所以第二个数字是2^1 + 2^3 = 1 + 8 = 9. 因此，您可以看到如何使用它来索引数组。

按位运算对某些数据的各个位进行操作。在这种情况下，您使用的是二进制和( &)，并且应用二进制和的行为称为位掩码。

data   - 00101100
mask   - 11110110
       ----------
result - 00101100

如您所见，仅当data和都为 1 时，结果才将位设置为mask1。

现在回到我们的二进制表示。由于每个位是 2 的幂，因此可以使用 0 中的单个 1 来表示二进制中的 2 的幂。

01000000 - 64

就像1000 - 1 = 999, 01000000 - 1 = 00111111, 哪里00111111是 63。

使用它我们可以发现，在计算下一个索引时，我们执行了以下操作：

(a + 1) & 00111111

如果 a 是（例如）10，那么我们得到

(00001010 + 1) = 00001011 (11)
 00001011 & 00111111 = 00001011

所以掩蔽没有改变，但在 63 的情况下：

(00111111 + 1) = 01000000 (64)
 01000000 & 00111111 = 00000000 (0)

因此，与其尝试索引到 64（这是第 65 个元素，因此是一个错误），不如回到开头。

这就是为什么缓冲区大小必须是 2 的幂，如果不是，那么掩码将无法正确计算，您将不得不使用模 ( %) 或比较，而不是位掩码。这很重要，因为按位运算符非常快，因为在大多数处理器中它们通常只是一条指令，并且&需要很少的周期。模可能是一条指令，但它可能是整数除法，这在大多数平台上传统上相当慢。比较需要几条指令、寄存器和至少 1 次跳转。

于 2012-07-23T06:11:29.180 回答
-1

约翰写道：

我支持关于模数的评论，我们发现在我们的 micro 上，执行“a %= MODULUS”比执行 if(a>b) a/=MODULUS; 花费的时间要长 10-20 倍。– 约翰 U 2012 年 8 月 3 日 17:01

但是仍然存在除法：a/=MODULUS，因此效率与模运算相同，我假设..

于 2013-01-02T22:54:40.800 回答