调用内核hlist编写的测试代码

最新推荐文章于 2025-10-23 15:31:53 发布

原创

最新推荐文章于 2025-10-23 15:31:53 发布 · 780 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#hilsit 内核

这篇博客展示了如何在Linux内核中使用hlist数据结构。通过一系列的宏和函数，博主创建了一个包含100个元素的哈希表，并对其进行初始化、填充随机数据、打印及释放内存的操作。博客深入探讨了内核编程中的hlist用法及其在内存管理中的应用。

最近在做linux内核编程，最深的一点感触是：算法的巧妙，犹如看一场高明杂技

真正的程序员那是键盘上灵动的舞者。

写面写的是一个调用内核的hlist测试代码。

/*
*
*how to program use  the hlist in kernel
*
*/

#include<linux/module.h> 
#include<linux/init.h> /* kind of macros */
#include<linux/kernel.h>
#include<linux/types.h>
#include<linux/list.h>
#include<linux/slab.h>


unsigned int len_hash = 100;
struct hlist_head* hash[100];

void get_random_bytes(void *buf,int nbytes);


/* define the data strc */
typedef struct _data_node{
    unsigned int  data;
    struct hlist_node node;
} data_node_strc;

/* init the hash-chain */
void init_hash(void)
{
  unsigned int i=0;
  for(i=0;i<len_hash;i++)
     {
        hash[i] = (struct hlist_head*)kmalloc(sizeof(struct hlist_head),0);
        memset(hash[i],0,sizeof(struc