- 博客(10)
- 收藏
- 关注
原创 Linux 内核数据结构解析--无锁链表
无锁链表定义在include/linux/llist.h。无锁链表是一种单向链表定义:struct llist_head { struct llist_node *first;};struct llist_node { struct llist_node *next;};以下基于llist.h的头文件注解:1. 多生产者,多消费者的场景:生产者可以调用llist_add,消费者可以调用llist_del_all。无需加锁使用。llist_del_first不能无锁使用,
2021-07-11 11:30:59 1464
原创 Linux 内核数据结构解析--哈希链表
一、Hash表的基本定义1.1 Hash的概念散列表(Hash table,也叫哈希表),是一种数据结构,可以用于存储Key-Value键值对。也就是说,通过Key来映射到具体的Value。通常用于查找。将Key映射到Value的函数叫做Hash函数,而存储Key-Value的表叫做Hash表。Hasn表常用数组来存储。1.2 常用的Hash函数1.3 常用的处理碰撞的方法如果说存储空间是无线的,那只要定义一个与需要存储的键值对数量等同的数组即可,这样每一个元素都有对应的存储空间,但实际
2021-07-10 22:58:21 1066 1
原创 Devicetree SpecificationRelease 之(6)DEVICETREE SOURCE (DTS) FORMAT (VERSION 1)
Devicetree Source (DTS)格式是设备树的文本表示形式,dtc可以将其处理为内核所期望的二进制设备树形式。下面的描述不是DTS的正式语法定义,而是描述用于表示设备树的基本构造。
2021-06-20 16:42:45 154
原创 Devicetree SpecificationRelease 之(3)DEVICE NODE REQUIREMENTS
3.1 Base Device Node Types下面的部分指定了符合dtspec的设备树中所需的基本设备节点集的要求。
2021-06-20 09:54:00 282
原创 Devicetree SpecificationRelease 之(2)THE DEVICETREE
2.1 OverviewDTSpec采用了一个称为设备树的数据结构来描述系统的硬件信息。引导程序将设备树加载到客户端程序的内存中,并将指向该设备树的指针传递给客户端。
2021-06-19 23:11:11 393
原创 Devicetree SpecificationRelease 之(1)Introduction
设备树文档官方网址:Specifications - DeviceTree
2021-06-15 23:36:40 386 1
原创 Ubuntu 内核模块编译Makefile模板
obj-m := test.oKERNELDIR := /lib/modules/$(shell uname -r)/buildPWD := $(shell pwd)default: $(MAKE) -C $(KERNELDIR) M=$(PWD) modulesclean: rm -r *.o *.ko *.mod.*
2021-06-14 22:36:20 294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人