Linux系统存储管理.docVIP

PAGE 1 Linux系统——存储管理 姓 名：_ 学 号：_ 班 级：_ 指导教师：_ 目录 TOC \o 1-3 \h \z \u 摘要 2 TOC \o 1-3 \h \z \u 关键字 2 TOC \o 1-3 \h \z \u 一、Linux内存管理的概述 3 TOC \o 1-3 \h \z \u 二、重要的数据结构 4 TOC \o 1-3 \h \z \u 1. kmem_bufctl_t 4 2. kmem_slab_t 5 3. kmem_cache_t 5 4. cache_sizes_t 6 TOC \o 1-3 \h \z \u 三、宏的说明 6 TOC \o 1-3 \h \z \u 四、Linux虚存管理的主要实现技术 8 TOC \o 1-3 \h \z \u 五、参考文献 8 摘 要 Linux 操作系统是一种能运行于多种平台、源代码公开、免费、功能强大、与Unix 兼容的操作系统。自其诞生以来, 发展非常迅速, 在我国也受到政府、企业、科研单位、大专院校的重视。 作者对其(版本号是LINUX2-2-5) 进行分析, 主要剖析Linux 操作系统的存储管理机制。主要介绍了Linux 虚存管理所用到的数据结构及其相互间的关系, 据此可以更好地理解其存储管理机制, 也可以在此基础上对其进行改进或在此后的研究中提供借鉴作用。作为一种功能强大的操作系统, Linux 实现了以虚拟内存为主的内存管理机制。即能够克服物理内存的局限, 使用户进程在透明方式下, 拥有比实际物理内存大得多的内存。本文主要阐述了Linux 虚存管理的基本特点和主要实现技术, 并分析了Linux 虚存管理的主要数据结构及其相互关系。给出了Linux 存储管理的特点、虚存的实现方法, 以及主要数据结构之间的关系。此外在文章中列出了一些与存储管理机制实现有关的数据结构和重要变量，了解这些数据结构和变量有助于对源代码的阅读和理解。 关键字：Linux ; 内存管理; 数据结构; 宏; 虚存管理 操作系统管理系统所有的物理空间, 现代大多数操作系统都采取多级管理, 即页面级分配与内核内存分配。就LINUX2-2-5 版本而言，页面级的分配是采用Buddy 算法，而内核内存分配是采用面向对象的Slab分配原则。 该分配原则高效，可以大大提高内存的利用率以及硬件cache级系统总线的利用率。 Linux 虚存管理概述 Linux是为多用户多任务设计的操作系统, 所以存储资源要被多个进程有效共享；且由于程序规模的不断膨胀，要求的内存空间比从前大得多。 Linux内存管理的设计充分利用了计算机系统所提供的虚拟存储技术，真正实现了虚拟存储器管理。 Linux的内存管理主要体现在对虚拟内存的管理。我们可以把Linux虚拟内存管理功能概括为以下几点： ·大地址空间 ·进程保护 ·内存映射 ·公平的物理内存分配 ·共享虚拟内存 实现虚拟内存的组成模块。 其实现的原代码大部分放在/mm目录下。 1. 内存映射模块(mmap)—负责把磁盘文件的逻辑地址映射到虚拟地址，以及把虚拟地址映射到物理地址。 2.交换模块（swap）—负责控制内存内容的换入和换出，它通过交换机制，使得在物理内存的页面（RAM页）中保留有效的页 ，即从主存中淘汰最近没被访问的页，保存近来访问过的页。 3.核心内存管理模块（core)—负责核心内存管理功能，即对页的分配、回收、释放及请页处理等，这些功能将被别的内核子系统（如文件系统）使用。 4. 结构特定的模块—负责给各种硬件平台提供通用接口，这个模块通过执行命令来改变硬件MMU的虚拟地址映射，并在发生页错误时，提供了公用的方法来通知别的内核子系统。这个模块是实现虚拟内存的物理基础。 Linux虚拟内存的实现结构如图所示。 Linux虚存的实现结构 ? 重要的数据结构 kmem_bufctl_t 说明 : 管理对象的数据类型 /* Bufctls are used for linking objs within a slab, identifying what slab an obj * is in, and the address of the associated obj (for sanity checking with off-slab * bufctls). What a bufctl contains depends upon the state of the obj and * t