Fat32 文件系统在磁盘上的布局如下图所示：DBR：操作系统引导记录Fat表：在 Fat 表中记录了 Fat32 文件系统的管理单位：簇的分配状况。其中 Fat 表2是表1的备份数据区：存放了文件数据。

我们人为规定一页的大小对应了物理内存中4096字节32位架构下，将一个32位的地址分为高10位，中间10位，与低12位。高十位对应了页表物理地址的索引。中间十位对应了页物理地址的索引。低12位对应了在物理页内的偏移。页目录与页表也会占用一个自然页的空间！！！计算物理地址与虚拟地址对应关系的方式例如:64位下的寻址更加复杂，引入了更多级别的页表，但是思想和简单的32位还是一样，只不过是又多绕了几个层级的路最后一项的作用可以理解为指向自己的指针。这样做是为了更加方便的获取页表或者某一页的物理地址。

链表的插入大致需要进行两步操作，第一步是让上一处的指针指向待插入的这一处，此时待插入的节点已经与前半部分的链表产生了连接。接下来便需要将后半部分与前半部分断开并将后半部分与待插入的节点进行连接。由此可知第二步应该将待插入节点中的指针指向上一处指针原本所指向的位置。链表的删除主要包括三步，第一步为找到待删除的节点，第二步为修复链表，第三步为释放待删除节点所占用的空间。

在实际应用场景中线程的多次创建销毁会产生不必要的资源消耗。而线程池可以实现线程的多次复用，避免了重复的创建与销毁。

如果数据的读取慢于输入，缓冲区将被填满，但并不会发生数据的丢失。它是一个指向sockaddr结构体的指针，不同的协议族对应的结构体类型不同。addr：表示要绑定的本地地址，它是一个指向sockaddr结构体的指针，不同的协议族对应的结构体类型不同。type：表示套接字的类型，常用的有SOCK_STREAM（流式套接字，基于TCP协议实现）和SOCK_DGRAM（数据报套接字，基于UDP协议实现）。protocol：表示具体的协议，一般设置为0，系统会根据domain和type自动选择合适的协议。

当要运行一个大程序时，代码会分开成许多个文件。逐个编译十分的不方便。而makefile可以将一个工程中所有的代码一次性编译，十分方便。

实现 管道 (也就是 |)实现 输入输出重定向(也就是 < > >>)实现 后台运行（也就是 & ）实现 cd，要求支持能切换到绝对路径，相对路径和支持 cd -屏蔽一些信号（如 ctrl + c 不能终止）记录历史命令。

AVL树的基本操作

二叉树的相关操作

strbuf动态扩容