linux内存管理研究【DOC精选】.doc

中南大学 题 目 Linux 内存管理研究 学生姓名 曹 逸 指导教师 谭 长 庚 学 号 053320429 专业班级 计算机应用技术 C40班 摘要 内存管理单元是操作系统的核心部分,在整个系统的运行过程中发挥着举足轻重的作用。Linux在其发展过程中不断的在完善和优化内存管理单元的功能和性能。本文总结了 Linux 内核中存储管理子系统的总体框架，重点介绍存储管理子系统中各个模块的基本特点以及它们之间的联系，深入分析了内存管理的实现技术，对Linux内核中存储管理中的重要的算法、数据结构做了相应的分析描述。 关键字 Linux；内存管理；模块; 算法 ABSTRACT Memory management unit is the key part of the operating system, playing a very important role in entire system running process. During the development of the Linux, it always improves and optimizes the function and performance of the memory management unit. This paper concludes the main frame in the storage management child system in the Linux kernel, specially talk about the basic character of every module in storage management child system and the association between in the them, analyzes the archive technology of memory management in depth, having a corresponding description about the important algorithm and data structure of the storage management in the Linux kernel. Key Words Linux; Memory Management; Module; Algorithm 1 Linux发展概述 Linux已经是一个以往操作系统的实用的替代品,在市场上表现出了强大的竞争力。越来越多的政府机构和IT巨头的注意力正在转向Linux。从嵌入式设备到服务器, Linux现在几乎可以用于所有的地方。在中国也发展得如火如荼,前不久中日韩共同签署《开放源代码合作备忘录》,将合作致力于形成共同认可的Linux标准以实现信息交流与研究成果的共享[1]。 Linux内核始于1991年由Linux Torvalds为他的386开发的一个类Minix的操作系统。Linux 1.0的官方版发行于1994年3月,包含了386的官方支持,仅支持单CPU系统。Linux 1.2发行于1995年3月,它是第一个包含多平台支持的官方版本。Linux 2.0发行于1996年6月,它是第一个支持SMP体系的内核版本。Linux 2.2在1999年1月到来,它带来了SMP系统上性能的极大提升,同时支持更多的硬件。Linux 2.4于2001年1月发布,它进一步地提升了系统的扩展性,同时它也集成了很多用于支持桌面系统的特性。Linux 2.6于2003年年底发布,无论是对于企业服务器还是对于嵌入式系统, Linux 2.6都是一个巨大的进步。对高端的机器来说,新特性针对的是性能改进、可扩展性、吞吐率,以及对SMP机器NUMA的支持。对于嵌入式领域,添加了新的体系结构和处理器类型——包括对那些没有硬件控制的内存管理方案的MMUless系统的支持。并且与往常一样,为了满足桌面用户群的需要,添加了一整套新的音频和多媒体驱动程序。 2 Linux地址空间及映射实现 2.1 Linux地址空间 Linux采用的是32位线性地址模式，将内存物理空间映射到虚拟地址空间。在32位线性地址中的4G虚拟空间中，其中从0XC0000000