- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
kfifo是Circlar队列吗?
在 Circlar 队列 WIKI ( https://en.wikipedia.org/wiki/Circular_buffer ) 中说“它是端到端连接的。”。但在 linux-4.16.12\lib\kfifo.c
int __kfifo_init(struct __kfifo *fifo, void *buffer,
unsigned int size, size_t esize)
{
size /= esize;
size = roundup_pow_of_two(size);
fifo->in = 0;
fifo->out = 0;
fifo->esize = esize;
fifo->data = buffer;
if (size < 2) {
fifo->mask = 0;
return -EINVAL;
}
fifo->mask = size - 1;
return 0;
}
我没有找到指向结束指针的开始指针,所以:
1) kfifo是Circlar队列吗?
2)如果是,如何证明?
最佳答案
Wikipedia page you mentioned指出循环缓冲区的行为就好像缓冲区是首尾相连的。实际上,循环缓冲区只是一个固定长度的数组,有两个索引指针(通常称为head
和tail
,或者in
和out
) 表示写入数据的“边界”。为了避免在缓冲区边界之外写入,对这些索引的所有算术运算都已完成 modulo缓冲区的长度。
通常,指针的含义是:
head
或 in
索引,指示下一个可用的写入槽,以及tail
或 out
索引,表示最后读取(“删除”)的插槽。还有两种边界状态:
tail
等于head
,则缓冲区为空。tail
模缓冲区长度会使 tail
和 head
相等,则缓冲区已满。大多数实现将使用以下方法之一将索引保持在缓冲区范围内:
// check if index overflowed and reset
int fifo_increment_index(struct fifo *fifo, int index)
{
index = index + 1;
if (index > fifo->capacity)
index = 0;
return index;
}
// use the modulo operator (slower due to division,
// although it avoids branching)
int fifo_increment_index(struct fifo *fifo, int index)
{
index = (index + 1) % fifo->capacity; // modulo
return index;
}
// use a bitwise mask (in most cases the fastest approach),
// but works ONLY if capacity is a power of 2
int fifo_increment_index(struct fifo *fifo, int index)
{
// if capacity is 1024 (0x400), then
// mask will be 1023 (0x3FF)
index = (index + 1) & fifo->mask; // bitwise and
return index;
}
Linux kfifo 使用最后一种方法(按位掩码),这就是为什么它总是 ensures that the capacity is a power of two在 init 函数中 (size = roundup_pow_of_two(size)
)。
但是,它不会在索引发生变化时立即重置它们,而是在每次访问缓冲区时屏蔽它们:
#define __KFIFO_PEEK(data, out, mask) ( (data)[(out) & (mask)] )
#define __KFIFO_POKE(data, in, mask, val) ( (data)[(in) & (mask)] = (unsigned char)(val) )
对于 uint8_t
缓冲区,__KFIFO_PEEK
宏基本上是:
static inline uint8_t kfifo_peek(struct __kfifo *fifo)
{
int index = fifo->out & fifo->mask;
return fifo->data[index];
}
关于c - 为什么kfifo在某些博客中是Circular queue,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53476760/
环形缓冲区和循环链表有什么区别? Ring Buffer 的目的是什么,而循环链表不能,反之亦然? 最佳答案 环形缓冲区是一个连续的内存块,其中包含您的项目,当您到达终点时,您会循环回到起点: +--
我有一个像这样的多级依赖关系图,我需要检测该图中的任何循环引用。 A = B 乙=丙 C = [D, B] D = [C, A] 有人有这样的问题吗? 有什么解决办法??? 用英语表示感谢和抱歉。 =
尝试编写一个reduce函数来过滤掉任何重复项。我知道还有其他方法可以解决这个问题,但我正在尝试练习递归函数。 function addToSet(a, b) { a.add(b); retu
我想知道是否有人已经实现/知道(最好是 javascript)将处理循环间隔的间隔树算法。通过循环,我的意思是开始 > 结束的间隔。请注意,这也需要限制间隔的大小。 这只是常见区间树问题的一个子案例吗
我有一段代码,其中声明了两种数据类型。我已经将两者都自动派生为类型类 enum 的成员,但是,我不喜欢它们不是“圆形”的。我的意思是调用 succ Sun应该让我Mon . succ Dec应该导致
运行此代码时: function arrayToList(arr) { if (arr.length == 1) { return { value: arr[0],
我有以下模块结构: /components ├── Button.js ├── Checkbox.js ├── index.js ├── DateSelect ├── DateSelect.j
为了检查光线与三角形的碰撞,我们可以首先查看光线是否与三角形的平面发生碰撞。如果是,我们然后检查所有三角形边的交点是否在同一边。如果为真,则意味着该点位于三角形内部。此过程与矩形和其他凸图形类似。 这
我遇到了同样的问题,如下所示: NHibernate - not-null property reference a null or transient value 根本原因就像 Alun Harfo
我想以“循环”方式使用函数,如下例所示: fun cll1 (s)= cll2(s); fun cll2 (s)= cll3(s); fun cll3 (s)= cll(s); 编写此代码会在 SML
我想根据现有列的滞后值在 pyspark.sql.DataFrame 中创建一个新列。但是......我也希望最后一个值成为第一个值,第一个值成为最后一个值。这是一个例子: df = spark.cr
我正在使用 Microsoft.ServiceModel.Samples.CircularTracecListener 二进制文件来实现 Web 服务上的错误日志记录。 它应该写入一个文件,直到达到
我有一个由 8 个罗盘点组成的数组,从 SW 顺时针编号到 S: 2 3 4 1 5 0 7 6 我想计算从一点到另一点的最短路线是顺时针 (+1) 还是逆时针 (-1)。例如。从 7 到 5 是
我知道如何解决基本的循环依赖示例,有两个类,每个类都需要知道另一个存在。 但是,我现在的情况是,示例更复杂,前向声明不是可以解决该问题的东西。 考虑这三个文件 // my_thread.hpp tem
我正在开发一款用于在线播放歌曲的应用程序。我可以通过点击播放这首歌。 我的问题是我在所有 Activity 中都有一个 CircularSeekBar,我需要在所有屏幕上管理它。如果从任何 Activ
我正在尝试实现动画 shown here .它工作正常,除了 unreveal 动画,显示黑屏片刻。并非所有设备/api 版本都存在该故障。 Google Nexus 10 (API 22) 的 Ge
我正在使用 Canvas 创建倒数计时器循环,但有一个简单的问题,我需要将天数除以 364 天,当天数大于 364 天时,天数消失: 我需要的是这样的: (function($) { jQuery
我想在不使用 SVG 的情况下实现这样的效果: https://codepen.io/arforcee/pen/erbKi?limit=all&page=2&q=circular+loader 这是否
这个问题在这里已经有了答案: How to create a circle with links on border side (8 个答案) 关闭 4 年前。
我遇到了一个小设计问题。 如下情况 库界面 包含每个模型类的接口(interface)(仅限 getter 和 setter) 图书馆业务逻辑 包含接口(interface)库和 DAL 的实现。使用
我是一名优秀的程序员,十分优秀!