1.链表基础1.1数组和链表的优缺点数组缺点：①动态数组的长度也有可能超过实际存储数组元素所需的长度②在实时操作系统中对操作的摊销边界是不可接受的③一个数组内部执行插入和删除操作的代价太高链表缺点：没有办法随机存取1.2 链表定义链表是一种通过指针串联在一起的线性结构，每一个节点又有两部分组成，一个是数据域一个是指针域，最后一个指针域指向 Null1.3 链表的类型1.3.1 单链表定义：由多个节

存储器功不唐捐笔记框架：4.1概述4.1.1存储器分类4.1.2 存储器的层次结构1.存储器速度，容量和价位的关系没有那个存储器是可以同时满足这三个要求的这就形成了不同的存储结构之间相互组合最终组成一个存储系统层次结构2.存储系统层次结构（1）缓存-主存解决问题：CPU 与 主存 速度不匹配问题完成：硬件完成透明：透明（程序员不用知道内部如何实现）（1）主存-...

8.内存映射8.1 内存映射相关定义创建一个文件，将保存在磁盘中的文件映射到内存中，后期两个进程之间对内存中的数据进行操作，大大减少了访问磁盘的时间，也是一种最快的 IPC ，因为进程之间可以直接对内存进行存取8.2 内存映射相关的系统调用代码地址：lesson258.2.1 mmap & munmap 函数–内存的映射与释放1.APImmap : 将一个文件映射到内存中这个函数返回的是内