Linux存储管理机制分析.docVIP

Linux存储管理机制分析 北京工业大学软件学院 谭志远 G200518029 目录 摘要 2 关键字 2 1、数据结构表及变量说明 3 1.1、数据结构及变量表 3 1.2、数据结构描述 3 2、完成功能的主要函数表 4 3、页面失效处理（有效性失效）代码框图 4 4、程序段代码注释 6 5、Linux中存储器管理的相关概念及实现 41 5.1、伙伴算法 42 5.2、Slab 43 5.3、缓冲区 44 5.4、地址映射机制 44 5.5、进程的虚拟空间 45 5.6、页故障的产生 47 5.7、交换机制 47 5.8、Linux中新页框的分配方案 48 5.9、缓冲区高速缓存 48 5.10、刷新机制 49 6、收获和感想 49 7、参考文献 50 摘要 作者针对Linux 2.4.18版本中的memory.c文件进行了代码阅读和分析，通过阅读该文件进一步地理解了Linux中的存储管理机制，尤其是页面失效处理在Linux中的实现方式。作者把对源代码的分析和理解通过文字的形式在本文中整理、归纳出来。在文章中列出了一些与存储管理机制实现有关的数据结构和重要变量，了解这些数据结构和变量有助于对源代码的阅读和理解；除此以外，还给出了memory.c文件实现页面失效处理的主要函数。作者认为在开始分析源代码前对代码的执行流程有一个初步的理解是十分必要的，所在进入代码分析前以原理框图的显示介绍了代码的执行流程。最后，对Linux存储管理的相关概念和实现方案进行了讲述，并且谈了一下作者在对memory.c文件进行了代码阅读和分析后的一些收获和感想。 关键字 页目录 中间页目录 页表 地址映射 页面分配 1、数据结构表及变量说明 1.1、数据结构及变量表 主要数据结构或变量名 具体含义 struct page 描述一个物理页框 struct vm_area_struct 描述一个进程地址空间 vm_operations_struct 对进程地址空间的一些操作 struct free_area_struct 主要用于描述buddy算法中的一个空闲页框 long max_mapnr 是当前系统中物理内存的页面数目 long num_physpages 物理页面的数目 void *high_memory 高端内存的地址指针 struct page *highmem_start_page 高位内存的起始页指针 1.2、数据结构描述 typedef struct page { struct list_head list; /* 指向链表中的下一页 */ struct address_space *mapping; /* 用来指定我们正在映射的索引节点（inode）*/ unsigned long index; /* 在映射表中的偏移. */ struct page *next_hash; /* 指向页高速缓存哈希表中下一个共享的页*/ atomic_t count; /* 引用这个页的个数 */ unsigned long flags; /* 页中各种不同的属性 */ struct list_head lru; /* 用在active list中 */ wait_queue_head_t wait; /* 等待这一页的页队列 */ struct page **pprev_hash; /* 与next_hash相对应 */ struct buffer_head * buffers; /* 把缓冲区映射到一个磁盘块 */ void *virtual; /* Kernel virtual address (NULL if not kmapped, ie. highmem) */ struct zone_struct *zone; /* 页所在的内存管理区 */ } mem_map_t; struct vm_area_struct { struct mm_struct * vm_mm; /* 虚拟区域的参数 */ unsigned long vm_start; /* 虚拟区域的起始地址 */ unsigned long vm_end; /* 虚拟区域的结束地址 */ struct vm_area_struct *vm_next; /* 指向下一个vm_area_struct结构的指针 */ pgprot_t vm_page_prot; /* 虚拟区域的保护掩码 */