Linux系统储管理.docVIP

Linux系统——存储管理 摘要 2 关键字 2 一、Linux内存管理的概述 3 二、重要的数据结构 4 1. kmem_bufctl_t 4 2. kmem_slab_t 5 3. kmem_cache_t 5 4. cache_sizes_t 6 三、宏的说明 6 四、Linux虚存管理的主要实现技术 8 五、参考文献 8 摘 要LINUX2-2-5 进行分析, 主要剖析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 * the organisation of the cache. */ typedef struct kmem_bufctl_s union struct kmem_bufctl_s *buf_nextp; //用于空闲对象 // 保存后继空闲对象 kmem_slab_t *buf_slabp; // 用于活动的不规整对象 // 保存所在slab块的指针 void * buf_objp; //用于活动的规整对象 // 保存该对象的地址 u; kmem_bufctl_t; kmem_slab_t 说明 : 用于管理 slab 块的数据类型 typedef struct kmem_slab_s struct kmem_bufctl_s *s_freep; //指向第一个空闲对象 struct kmem_bufctl_s *s_index; // 指向规整对象链表, //对象不规整时, 为NULL unsigned long s_magic; // 用于判断该slab块是否已被销毁 // 由下面两个宏赋值 // #define SLAB_MAGIC_ALLOC 0xA5C32F2BUL // #define SLAB_MAGIC_DESTROYED 0xB2F23C5AUL unsigned long s_inuse; // 活动对象的数目 struct kmem_slab_s *s_nextp; // 用于双向链表 struct kmem_slab_s *s_prevp; void *s_mem; // 该slab块中