数据结构

进程：资源管理的最小单位 线程：程序执行的最小单位

阻塞状态下应用程序从驱动读取函数时，若kernel回报设备不可用，应用程序对应的线程将会进入睡眠，等待设备可用后由设备通知应用程序并将其唤醒以继续执行。

Cortex-A7的中断向量表共有8个异常中断，其中一个未使用，有效中断为7个：

GNU 汇编语法适用于所有的架构，并不是 ARM 独享的，GNU 汇编由一系列的语句组成，每行一条语句，每条语句有三个可选部分：label: instruction @ comment label：标号，表示地址位置 instructi…

双指针能够将$O(n^2)$复杂度的算法降低为$O(n)$，并且常见于原地算法。两个指针能够在一个for循环内完成两个for循环的工作。

将线性表的个元素分布在存储器的不同存储块，称为结点，通过地址或指针建立元素之间的联系。

包含： 集合 线性结构（一对一），如线性表、栈、队列 树形结构 一个对多个 图状结构 多个对多个 顺序存储：按照逻辑顺序存放于连续空间 链式存储（重点）：放到存储区的不同位置，用地址（指针）方式建立逻辑上的联系 索引存储：建立附加的索引…