红黑树是一个相对的平衡，减少了旋转的消耗最长路径不超过最短路劲的2倍最短路径：全黑最长路径: 一黑一红假设每条路径黑节点是N，路径要数到空位置左右两边没那么均衡:整体的高度假设红黑树中一中路径黑色节点=x高度2x>=h>=x全黑 一黑一红22x-1:N为节点个数。

该项目使用了BS架构实现了可以在线的对用户的题目进行负载均衡式的评判，同时可以对用户进行增删改查，以及用户的注册登陆功能。

用户输入关键字使用http协议通过ajax将数据发送给后端服务器，后端进行分词，每个搜索结果包括文档标题，简介，URL，并可以通过点击标题跳转到特定的网址中。将爬虫和下载的boost库的文件，进行提炼，去标签化，保留里面的有效数据。该项目使用了BS架构，实现了用户对Boost库进行站内搜索的功能，每个文档按照一定权重进行排序，拼接成一个网页反馈给用户，通过倒排索引和正排索引获得若干个文档，

博客迁移至https://zevin02.github.io/

边和边之间关系通过矩阵数组来保存关系A,B之间相连所以matrix[A][B]=1。

这是kernel目录底下的链接脚本，指导着我们把kernel的依赖文件链接成一个目标文件。%.o就是一个通配符，所有的.o都依赖于.c文件,这些都是kernel下的程序。makefile就是一个深搜的过程，最上面的语句是顶级目标，顶级目标还有依赖。所以就是上面没有的，要在下面实现，再下面都实现了，上面的顶级目标才能实现。主要描述的就是处理链接脚本的方式，以及生成可执行文件的内容布局。这里的mkfs/mkfs程序，就是将后面的。kernel下的许多程序函数，都需要在。.c就是下面这样编译的，规则是不一样的。

对于文件的读写，内核会从文件的offset开始，将数据拷贝到内核中，设置好PTE指向物理内存的位置，后程序就可以使用load或者store来修改内存中文件的内容，完成后，使用munmap，将dirty block写回文件中，我们可以很容易找到哪个block是dirty，因为对应的PTE_D被设置了。这段代码实现将文件text.txt 打开，并用mmap函数将文件映射到虚拟内存中，通过执政start对文件进行读写，可以在中断中看到由文件写入的数据，程序结束后，可以查看text.txt文件，来查看写入的数据。

当shell执行指令的时候会fork()，而这个fork()出来的进程首先会调用的就是exec来执行对应的命令，如果我们将fork()创建的进程对地址空间进行了完整的拷贝,那将是一个巨大的消耗因为在实际应用中，fork()拷贝的大部分内存都是不会用到的,最典型的就是在UNIX系统中，通常调用fork()后便会调用exec(),而exec()做的第一件事就是把原来的地址空间给舍弃掉，那么原来拷贝过来的数据就全没用了所以这个时候就需要copy-on-write机制fork()exec()fork()

在这个lab中我们会实现一些系统调用，这些系统调用类似于我们使用的write，它实际上是用户层的一个接口，而他真正的实现是在内核中实现的，由kernel来实现的，中间我们需要trap陷入内核，内核执行完，用户层就能够获得对应的结果。

在这个lab中我们会先学习操作系统中的系统调用是如何运用的，并实际运用这些系统调用来编写一些程序。