Linux内核源码解析-list.h

开头就说明了这里的 list.h 文件来自 Linux Kernel （ */include/linux/list.h ），只是去除了列表项的硬件预加载部分。

进行宏替换后就是

Note: 没搞懂这里为什么加个 osn 前缀，原本是 list_add ，现在是 osn_list_add 。

可以看到就是个简单的链表节点删除过程，同时把删除节点的前后指针设为无法访问。

删除节点后初始化，前后指针都指向自己

从A链表删除后头插法插入B链表

从A链表删除后尾插法插入B链表

先对 list 判空，非空就把 list 链表除头节点外裁剪到 head 头节点在的链表中。函数不安全， list 节点可以继续访问其他节点。

多了一步 list 重新初始化的过程。

(unsigned long)(&((type *)0)->member))) 将0x0地址强制转换为 type * 类型，然后取 type 中的成员 member 地址，因为起始地址为0，得到的 member 的地址就直接是该成员相对于 type 对象的偏移地址了。

所以该语句的功能是：得到 type 类型对象中 member 成员的地址偏移量。

先将 ptr 强制转换为 char * 类型（因为 char * 类型进行加减的话，加减量为 sizeof(char)*offset ， char 占一个字节空间，这样指针加减的步长就是1个字节，实现加一减一。）

整句话的意思就是：得到指向 type 的指针，已知成员的地址，然后减去这个成员相对于整个结构对象的地址偏移量，得到这个数据对象的地址。

就是从前往后，从后往前的区别

Note: 从head节点开始（不包括head节点！）遍历它的每一个节点！它用n先将下一个要遍历的节点保存起来，防止删除本节点后，无法找到下一个节点，而出现错误！

已知指向某个结构体的指针pos，以及指向它中member成员的指针head，从下一个结构体开始向后遍历这个结构体链

Note: 同理，先保存下一个要遍历的节点！从head下一个节点向后遍历链表。

list.h使用说明

linux内核list.h分析(一)

linux内核list.h分析(二)

【Linux内核数据结构】最为经典的链表list

用于进程间通信，通信机制由 *** 作系统保证，比较稳定。

在linux中可以通过kill -l查看所有信号的类型。

kill -信号类型 进程ID

int kill(pid_t pid, int sig)

入参pid :

pid >0: 发送信号给指定的进程。

pid = 0: 发送信号给 与调用kill函数进程属于同一进程组的所有进程。

pid <0: 取|pid|发给对应进程组。

pid = -1：发送给进程有权限发送的系统中所有进程。

sig ：信号类型。

返回值 ：成功：0；失败：-1 (ID非法，信号非法，普通用户杀init进程等权级问题)，设置errno

以OpenHarmony源码为例，应用ANR后，AbilityManagerService会通知应用dump堆栈信息，就是通过信号量做的。

头文件位置 :

include <signal.h>

函数解释 :

typedef void (*sighandler_t)(int)

sighandler_t signal(int signum, sighandler_t handler)

当接收到指定的信号signum时，就会跳转到参数handler指定的函数执行。其中handler的入参是信号值。

函数原型 ：

signum参数指出要捕获的信号类型，act参数指定新的信号处理方式，oldact参数输出先前信号的处理方式（如果不为NULL的话）。

sigaction结构体

sa_handler 信号处理函数

sa_mask 在处理该信号时可以暂时将sa_mask 指定的信号集搁置

sa_flags 指定一组修改信号行为的标志。 它由以下零个或多个的按位或组成

   SA_RESETHAND：当调用信号处理函数时，将信号的处理函数重置为缺省值SIG_DFL

   SA_RESTART：如果信号中断了进程的某个系统调用，则系统自动启动该系统调用

   SA_NODEFER ：一般情况下， 当信号处理函数运行时，内核将阻塞该给定信号。但是如果设置了 SA_NODEFER标记， 那么在该信号处理函数运行时，内核将不会阻塞该信号

sa_restorer 是一个替代的信号处理程序，当设置SA_SIGINFO时才会用它。

相关函数

int sigemptyset( sigset_t *set)

sigemptyset()用来将参数set信号集初始化并清空。

执行成功则返回0，如果有错误则返回-1。

完整示例

---