2回答
Linux内核有没有在内核代码中使用的通用散列表实现？我知道链表、红黑树和基数树是可用的，但还没有找到通用哈希表实现的参考，尽管我知道哈希表在核心内核中被大量使用。
浏览 2提问于2011-03-31得票数 22
回答已采纳
3回答
Linux内核中的队列
、、、
我一直在寻找队列的常见内核实现的信息，即先进先出数据结构。我想可能有一个，因为它可能是常用的东西，并且有一个链表的标准(以list_head结构的形式)。有没有一些我找不到的标准队列实现，或者只是使用链表作为队列并希望得到最好的结果是一种常见的做法？
浏览 3提问于2008-12-23得票数 6
回答已采纳
2回答
我正在尝试理解Linux内核中链表和哈希表的实现。指向该实现的链接是。我理解链表的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。为什么不能使用单指针(就像链表一样的*prev )？请帮帮我。
浏览 1提问于2010-06-17得票数 20
回答已采纳
2回答
清除Linux内核链表
、、、
我正在尝试修改一些使用linux内核中使用的C链表的代码，比如fbida中使用的。但我实际上需要清理列表，从头开始，我不确定最安全的方法。我在网上也找不到一个例子。
浏览 2提问于2012-07-27得票数 2
8回答
我正在寻找一些东西，它给出了链表，数组，哈希表等的标准实现，以与C++ STL相同的方式。主要关注点是：
客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。创建和使用容器的界面应该是直观的。
浏览 76提问于2008-11-20得票数 79
回答已采纳
我不确定Linux内核中链表遍历代码的*_safe变体如何提供额外的安全性保证。谢谢。
浏览 0提问于2019-10-19得票数 0
1回答
在用户空间中，我试图从我正在编程的内核模块中获取一个导出函数，这样我就可以获得一个结构数组，这样我就可以迭代该数组，以找出该数组中有多少个结构。我可以构建内核模块，并且我已经验证了函数是否已导出。正如我前面提到的，我希望获得一个指向ctrl_list的指针，这样我就可以知道该数组中有多少个结构。我得到的错误如下所示。
浏览 1提问于2014-06-14得票数 0
1回答
在Linux内核中，为了存储进程的内存区域，Linux同时使用链表和红黑树。是一个函数，它通过红黑树定位vm_end字段大于传递地址的第一个内存区域。
浏览 0提问于2015-11-27得票数 5
1回答
实现2个APIs 1.访问共享内存中存在的链表的头部问题中的内核是Linux。我在一个论坛上读到，应该使用偏移量，而不是使用指针(如果不使用指针，它仍然是链表吗)
我真的不太理解这部分。考虑到虚拟内存已经就位，我对将要发生的地址转换也很好奇。
浏览 0提问于2012-02-25得票数 1
1回答
使用序列文件读取链表
、、、
我正在尝试使用序列文件在linux内核中实现链表(或循环链表，因为它是在<linux/list.h>中定义的)遍历，同时我想将所有节点的数据打印到seq文件并在用户空间应用程序中读取它们。我知道如何使用procfs (读/写)函数来读/写proc文件。现在我正在使用它们，所以当客户机应用程序在proc read函数中从linux内核请求数据时，我只是简单地遍历列表并将所有数据
浏览 1提问于2015-05-03得票数 1
我现在正在做一个项目，这个项目是在内核中操作链表。该项目将实现一个“玩具”锁定机制，其中所有的锁都在一个链表中。请在以下问题中帮助我：
1)如何在内核中创建链表？我可以在中使用函数吗？2)在这个项目中，锁是按锁组名称分组的，是不是应该有多个链表，每个链表代表一个锁组？谢谢!
浏览 1提问于2011-07-13得票数 0
回答已采纳
嗨，我正在做一个关于编译内核的项目。function `do_fork':简要说明:我正在使用一个现成的链表，它是在内核中为每种类型的结构定义的。(所以我有自己的数据结构)此外，我为我的链表使用了预定义的函数，如添加，遍历，删除节点，但由于这个错误，我不能有任何进展。在这里你可以看到包含我的数据结构的头文件。这是我的
浏览 6提问于2013-01-02得票数 1
回答已采纳
在内核代码的某些部分中使用它之前，我想先尝试一下内核链表。但是如果我只包含list.h，由于依赖关系，它不能工作。如何在single.c文件中使用list编写代码，以便只需编译test.c即可测试代码？期待着尽快收到您的回音。
另外，我如何使用嵌套链表？
浏览 1提问于2012-11-29得票数 5
回答已采纳
3回答
我编写了一个需要将消息推送到用户空间的内核模块。其思想是内核模块缓冲消息并向用户空间程序发送信号，然后用户空间程序继续并通过netlink套接字请求来获取消息。我不知道我做错了什么，并且我在内核模块中的其他地方成功地使用了链表。它只是将一项推送到链表的尾部。如果我注释掉添加到链表中的项，并且只调用一个信号，程序将无限期运行，所以我不认为问题出在信号上。
浏览 4提问于2013-10-04得票数 1
我正在为一个使用2.6.24.3内核的嵌入式Linux项目开发一个用户空间应用程序。完成处理程序需要跟踪有多少传输挂起，并维护一些链表，一个线程将添加到这些链表中，而另一个线程将删除这些链表。或者，如果做不到这一点，Linux是否可以配置为在持有互斥/自旋锁时防止产生pthread？
浏览 7提问于2010-05-19得票数 6
回答已采纳
1回答
我是内核编程的新手，正在尝试在linux内核3.19中实现一个系统调用，它可以跟踪链表中的进程。因此，每次从用户空间(通过某个包装器函数)调用系统调用时，必须将一个新进程添加到该列表中。/* i have put list_head struct in my own structure to make use of above interface */现在，应该将上面使用的我是否必须在linux/init/main.c中声明mylist变量，
浏览 106提问于2016-07-21得票数 1
回答已采纳
我想通过/proc文件系统读取内核模块创建的链表。我的用户空间程序将包含一个fopen()调用，用于打开/proc/file1进行读取，并将使用while循环来执行fread()，以便在每个循环中从链表中读取一个节点。100,fp)){ // buffer is cleared before next iteration fclose(fp);
内核模块创建一个<
浏览 3提问于2012-02-15得票数 2
我试着在操作系统概念9的第二章中写作业，它是写一个简单的linux模块。我按照书中的示例编写了代码，但在删除链表中的项时出现空指针取消引用错误。这是我的代码。1 #include <linux/module.h> 3 #include <linux/list.h>
4 #include <linux
浏览 3提问于2021-03-31得票数 1
2回答
我在分配内存是Linux内核空间时遇到了问题。我已经使用下面两个结构创建了一个链表： char *ptr;};
struct Node
浏览 0提问于2013-10-28得票数 0
我正在为使用Linux内核2.6.33的自定义硬件编写设备驱动程序。我需要使用DMA传输数据到设备和从设备。对于输出DMA，我想我应该使用链表API (struct list_head、list_add()等)来跟踪几个输出缓冲区。我的问题是，在中断处理程序中做这件事实际上是安全的吗？或者，此API中是否存在使其不安全的固有竞争条件？Linux设
浏览 2提问于2013-05-20得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
