mi_mang的专栏

一： 链表的介绍及链表的实现原理     链表是一种常用的组织有序数据的数据结构，它通过指针将一系列数据节点连接成一条数据链。     相对于数组，链表具有更好的动态性：1. 建立链表时无需预先知道数据总量；2.可以随机分配空间；3.高效地在链表中的任意位置实时插入或删除数据      性对于数组，链表也有自己的不足：1.访问的顺序性导致查找的速度比较慢可以；2.组织链表的指针造成多余

 二： 内核链表的实现接口       1. 链表的初始化        链表的初始化并没有建立链表的头部，而是将struct list_head结构体中的两个指针指向自己。例如我们在初始化一个名为node的链表时，我们可以采用下面两种方式进行初始化：         1.1、静态初始化：静态初始化就是在声明的同时初始化链表。        初始化的方法为：   LIS

      内核丢包分析主要就是对流经网卡设备的数据包进行分类的分析，如何获得接受多少包，丢失多少包，错误多少包等状态进行简要的分析。    对于丢包的分析，我从两个方面来说：1、关于内核网卡的收包时丢包原因；2、分析pcap的丢包原因。本章主要是分析一下网卡的丢包以及如何获取包状态的方式。    cpu对外围设备的基本上都是通过中断方式进行调度，网卡也不例外，通过中断的方式通知cpu，得