中南大学数学院计算机操作系统第二章-课件 存储管理.ppt

2.9.2 Linux中的页表 采用三级页表来描述虚拟地址空间和虚拟内存空间的映射关系。 虚拟地址 …… 第一级 第二级 第三级 页内偏移量 第一级页表 第二级页表 第三级页表 物理页 PFN PFN PFN PFN 图 2-19 三级页表示意图 PGD （页目录 ) PMD （中间页目录） PTE （页表） * 2.9.3 页面的分配和回收 在Linux系统中，所有的物理页都用数据结构men_map来描述，而men_map又是由men_map_t结构组成的链表。每个men_map_t结构描述系统中的一个物理页。 页面分配采用链表和位图结合的方法。 Linux内核定义了free_area数组，用于查找和释放页面。该数组的每个元素都包括某一类页块的信息。 第一个元素描述单个页的信息，第二个元素则描述以两个页为一块的页块信息，第三个元素包括以四个页为一块的页块信息，依此类推，所描述的页块大小以2的倍数增加。 free_area数组的每项又包括两个元素：list和map。list是一个双向链表的头指针。该双向链表的每个结点包括空闲页块的起始物理页帧号（PFN）。 * 记录页面信息的位图 指针map指向一个记录页块组合分配情况的位图。 在位图中每一阶，每对伙伴的使用情