timer
[TOC] timer-uclass.cdm_timer_init 注意到这个函数在多个地方都可以被调; DM扫描识别之后 get_tick和get_tbclk时没有gd->timer的时候 但是只有在gd->timer为空的时候才会执行 12345678910111213141516171819202122232425262728293031323334353637383940int dm_timer_init(void){ struct udevice *dev = NULL; __maybe_unused ofnode node; int ret; if (gd->timer) return 0; if (gd->dm_root == NULL) return -EAGAIN; if (CONFIG_IS_ENABLED(OF_REAL)) { node = ofnode_get_chosen_node("tick-timer"); //优先使用tick-timer节点 if (ofnode_va...
spi
[TOC] spi-uclass.c.post_bind dm_scan_fdt_devspi_child_post_bind 子节点绑定到总线123456789static int spi_child_post_bind(struct udevice *dev){ struct dm_spi_slave_plat *plat = dev_get_parent_plat(dev); if (!dev_has_ofnode(dev)) return 0; return spi_slave_of_to_plat(dev, plat);} spi_slave_of_to_plat 获取spi设备的属性1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374int spi_slave_of_to_plat(struct udevice *dev,...
syscon
[TOC] syscon - System Controller 系统控制器 Kconfig 1234567891011121314 config REGMAPbool "Support register maps"depends on DM/*help 硬件外设往往有一组或多组 registers可以访问它来控制硬件。A 寄存器映射使用简单的读/写接口对此进行建模。 原则上可以支持任何总线类型(I2C、SPI)、但到目前为止这仅支持直接内存访问。 */ config SYSCONbool "Support system controllers"depends on REGMAP/*help 许多 SoC 有许多系统控制器需要处理.作为一个组。提供了一些常见的功能. 通过这个 uclass,包括通过 regmap 和 每个 Cookie 分配一个唯一的编号。 */ DTS1234567891011121314soc { #address-cells = <0x01>; ...
fdt
fdtdec 扁平设备树解析 devicetree devicetree-specification devicetree-specification.pdf 设备树BLLOB结构 123456789101112131415161718struct fdt_header { fdt32_t magic; /* magic word FDT_MAGIC */ fdt32_t totalsize; /* total size of DT block */ fdt32_t off_dt_struct; /* offset to structure */ fdt32_t off_dt_strings; /* offset to strings */ fdt32_t off_mem_rsvmap; /* offset to memory reserve map */ fdt32_t version; /* format version */ fdt32_t last_comp_version; /* last compatible version *...
event
event.c event 声明事件类型12345678910//复杂事件声明#define EVENT_SPY_FULL(_type, _func) \ __used ll_entry_declare(struct evspy_info, _type ## _3_ ## _func, \ evspy_info) = _ESPY_REC(_type, _func)//简单事件声明#define EVENT_SPY_SIMPLE(_type, _func) \ __used ll_entry_declare(struct evspy_info_simple, \ _type ## _3_ ## _func, \ evspy_info) = _ESPY_REC_SIMPLE(_type, _func) notify_static 以静态方式通知事件12345678910111213141516171819202122232425262728293031323334static int notify_static(struct event *ev){ struct ...
kconfig
linux/kconfig.h__count_args 计算可变参数宏的参数数123456/* * 计算可变参数宏的参数数。目前只需要 * 它用于 1、2 或 3 个参数。 */#define __arg6(a1, a2, a3, a4, a5, a6, ...) a6#define __count_args(...) __arg6(dummy, ##__VA_ARGS__, 4, 3, 2, 1, 0) 传递一个虚拟参数 dummy和参数传入,并返回第6个参数; 例如传入 __count_args(a, b, c),则展开为 __arg6(dummy, a, b, c, 4, 3, 2, 1, 0),则返回3 dummy 是一个虚拟参数,用于确保宏展开时参数列表的长度一致。在 __count_args 宏中,dummy 被用作第一个参数,以确保即使没有传递任何参数,参数列表的长度也至少为 1。 ##__VA_ARGS__ 是一个预处理器技巧,用于处理可变参数宏。VA_ARGS 是一个特殊的宏参数,表示传递给宏的所有可变参数。## 是预处理器的连接运算符,用于将两个...
dmalloc
dlmalloc.cdlmalloc 是 Doug Lea 实现的一种动态内存分配器,广泛用于嵌入式系统和操作系统中。它以其高效和灵活的内存管理机制而著称。以下是 dlmalloc 的工作原理和关键概念: 内存池(Memory Pool)dlmalloc 使用一个或多个内存池来管理内存。内存池是由操作系统分配的一大块连续内存区域,dlmalloc 在这个区域内进行内存分配和释放操作。 空闲块和已分配块(Free and Allocated Blocks)内存池被分割成多个块,每个块可以是空闲的或已分配的。每个块都有一个头部(header),包含块的大小和状态(空闲或已分配)。 双向链表(Doubly Linked List)空闲块通过双向链表链接在一起。每个空闲块的头部包含指向前一个和后一个空闲块的指针。这使得 dlmalloc 可以高效地插入和删除空闲块。 分割和合并(Splitting and Coalescing)分割:当请求的内存大小小于某个空闲块的大小时,dlmalloc 会将这个空闲块分割成两个块,一个满足请求大小,另一个继续作为空闲块。合并:当释放一个块时,...
hash
[TOC] hash 哈希 散列 给定一个键,哈希表在常数时间内返回相应的值,无论哈希表中有多少个键 为了确定在多大数量以上哈希查找比线性查找和二分查找更快,我们需要考虑它们的时间复杂度和实际性能。 时间复杂度对比 哈希查找:O(1) 线性查找:O(n) 二分查找:O(log n) 实际性能分析 哈希查找:在理想情况下,哈希查找的时间复杂度是常数时间 O(1),即无论哈希表中有多少个键,查找时间都是固定的。然而,哈希查找的性能也依赖于哈希函数的质量和哈希冲突的处理方式。 线性查找:随着数据量的增加,查找时间线性增加。当数据量较小时,线性查找的性能可能还可以接受,但随着数据量的增加,性能会显著下降。 二分查找:需要数据是有序的,查找时间随着数据量的增加而对数增加。对于较大的数据量,二分查找的性能优于线性查找,但不如哈希查找。 数量级对比 特性 哈希表 线性查找 二分查找 插入时间 O(1) 平均 O(n) O(n) 删除时间 O(1) 平均 O(n) O(n) 修改时间 O(1) 平均 O(n) O(log n) 查找 + O(n) 修改 查找时间 O(...
lib
initcall.cinitcall_run_list 初始化调用列表1234567891011121314151617181920212223242526272829303132333435363738394041int initcall_run_list(const init_fnc_t init_sequence[]){ ulong reloc_ofs; const init_fnc_t *ptr; enum event_t type; init_fnc_t func; int ret = 0; for (ptr = init_sequence; func = *ptr, func; ptr++) { reloc_ofs = calc_reloc_ofs(); //计算偏移 type = initcall_is_event(func); //判断是否是事件 //执行函数 是事件执行事件通知函数,否则执行函数 ret = type ? event_notify_null(type) : func(); if (ret) break; ...








