mm_struct这个结构体描述出了虚拟地址空间，页表记录了虚拟地址空间与物理地址空间之间的转换关系。其中*mm指向内存区描述符的指针，*mm结构体中的pgd指向页全局目录，*mmap指向线性区对象的链表头，通过页表进行物理映射。

折半查找法（half-interval search）优点：比较次数少，查找速度快，平均性能好缺点：是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。注意：折半查找法仅适用于对已有顺序的数组、数据进行操作！！！例如：要在数组arr[]={8,7,9,6,4,1,2,5,3,10,11};中查找key=7的位置；首先，我们要先将数组arr中...