2回答
Linux内核有没有在内核代码中使用的通用散列表实现？我知道链表、红黑树和基数树是可用的，但还没有找到通用哈希表实现的参考，尽管我知道哈希表在核心内核中被大量使用。
浏览 2提问于2011-03-31得票数 22
回答已采纳
2回答
我正在尝试理解Linux内核中链表和哈希表的实现。指向该实现的链接是。我理解链表的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。我知道hlist用于实现哈希表，因为列表的头部只需要一个指针，而且它节省了空间。为什么不能使用单指针(就像链表一样的*prev )？请帮帮我。
浏览 1提问于2010-06-17得票数 20
回答已采纳
3回答
Linux内核中的队列
、、、
我一直在寻找队列的常见内核实现的信息，即先进先出数据结构。我想可能有一个，因为它可能是常用的东西，并且有一个链表的标准(以list_head结构的形式)。有没有一些我找不到的标准队列实现，或者只是使用链表作为队列并希望得到最好的结果是一种常见的做法？
浏览 3提问于2008-12-23得票数 6
回答已采纳
8回答
我正在寻找一些东西，它给出了链表，数组，哈希表等的标准实现，以与C++ STL相同的方式。主要关注点是：
客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。创建和使用容器的界面应该是直观的。
浏览 76提问于2008-11-20得票数 79
回答已采纳
1回答
实现2个APIs 1.访问共享内存中存在的链表的头部问题中的内核是Linux。我在一个论坛上读到，应该使用偏移量，而不是使用指针(如果不使用指针，它仍然是链表吗)任何帮助都是非常感谢的。
谢谢
浏览 0提问于2012-02-25得票数 1
我现在正在做一个项目，这个项目是在内核中操作链表。该项目将实现一个“玩具”锁定机制，其中所有的锁都在一个链表中。请在以下问题中帮助我：
1)如何在内核中创建链表？我可以在中使用函数吗？2)在这个项目中，锁是按锁组名称分组的，是不是应该有多个链表，每个链表代表一个锁组？谢谢!
浏览 1提问于2011-07-13得票数 0
回答已采纳
2回答
清除Linux内核链表
、、、
我正在尝试修改一些使用linux内核中使用的C链表的代码，比如fbida中使用的。但我实际上需要清理列表，从头开始，我不确定最安全的方法。我在网上也找不到一个例子。
浏览 2提问于2012-07-27得票数 2
我不确定Linux内核中链表遍历代码的*_safe变体如何提供额外的安全性保证。谢谢。
浏览 0提问于2019-10-19得票数 0
1回答
使用序列文件读取链表
、、、
我正在尝试使用序列文件在linux内核中实现链表(或循环链表，因为它是在<linux/list.h>中定义的)遍历，同时我想将所有节点的数据打印到seq文件并在用户空间应用程序中读取它们。现在我正在使用它们，所以当客户机应用程序在proc read函数中从linux内核请求数据时，我只是简单地遍历列表并将所有数据存储在缓冲区中，稍后我将其复制给用户。我理解seq文件的基本概念，
浏览 1提问于2015-05-03得票数 1
1回答
在用户空间中，我试图从我正在编程的内核模块中获取一个导出函数，这样我就可以获得一个结构数组，这样我就可以迭代该数组，以找出该数组中有多少个结构。我可以构建内核模块，并且我已经验证了函数是否已导出。正如我前面提到的，我希望获得一个指向ctrl_list的指针，这样我就可以知道该数组中有多少个结构。我得到的错误如下所示。undefined reference to `get_ctrl_list()'
任何帮助都是非常感谢的！谢谢。
浏览 1提问于2014-06-14得票数 0
1回答
我正在寻找开源的内核级助手库。或者，是否每个驱动程序开发人员都从头开始创建这样的数据处理技术？谢谢你，莫迪
这是我在内核模式开发中的第一步，但是很懒……
浏览 0提问于2013-09-17得票数 1
1回答
在Linux内核中，为了存储进程的内存区域，Linux同时使用链表和红黑树。是一个函数，它通过红黑树定位vm_end字段大于传递地址的第一个内存区域。但是，我发现在find_vma()中没有对红黑树的保护(比如锁)。如果另一个线程同时调用函数来删除树上的某些元素，该怎么办？
浏览 0提问于2015-11-27得票数 5
1回答
我是内核编程的新手，正在尝试在linux内核3.19中实现一个系统调用，它可以跟踪链表中的进程。因此，每次从用户空间(通过某个包装器函数)调用系统调用时，必须将一个新进程添加到该列表中。我的系统调用看起来像这样{ * mytasks is the name of the structure/* i have put list_he
浏览 106提问于2016-07-21得票数 1
回答已采纳
3回答
我编写了一个需要将消息推送到用户空间的内核模块。其思想是内核模块缓冲消息并向用户空间程序发送信号，然后用户空间程序继续并通过netlink套接字请求来获取消息。我的问题是，在缓冲了90条消息后，机器锁定了，我需要重新启动。我不知道我做错了什么，并且我在内核模块中的其他地方成功地使用了链表。ctsRtNetlinkSystem_init( void ) sema_init(&cmd_sem_, 1);
INIT_LIST_HEAD(&a
浏览 4提问于2013-10-04得票数 1
在“手工滚动”链接列表中这样做很简单，但到目前为止，我还没有找到相应的助推功能：对于boost::intrusive::list，有一个函数，它将一个普通节点转换为一个迭代器。您可以对照mylist.end()检查它，它提供了所需的结果，但它需要对列表容器本身的引用。
浏览 3提问于2021-10-21得票数 1
回答已采纳
2回答
动态类型(C)
、、
我们都知道，在GCC的c程序设计language.But中没有动态类型，我们可以用c编程language.Recently实现一些动态类型特性，我阅读了talloc的源代码，发现它们做得很好。请给我更多的例子，特别是在Linux内核中使用的技术。
浏览 9提问于2012-11-12得票数 1
回答已采纳
Linux内核将进程列表存储在一个称为任务列表的循环双链接列表中。背后的原因是什么？为什么使用循环双链接列表？使用这种数据结构的优点是什么？通过使用这种数据结构，创建者试图达到什么目的？
浏览 9提问于2017-09-06得票数 11
回答已采纳
1回答
控制组最初于2007年在Linux内核中实现。版本2修正了与版本1实现相关的一些限制。这两种CGROUPS实现在Linux内核中共存。
docker是否利用了版本1的实现？
浏览 4提问于2020-02-03得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
