第7篇 Linux存储管理.pptVIP

第7章 linux存储管理 第7章 linux存储管理 7.1 linux存储管理概述 7.2 linux存储管理结构 7.3 内存分配与回收 7.4 请求调页 7.5 页面对换 7.6 内存管理命令 7.1 linux存储管理概述 Linux系统: 采用的是段页式内存管理 80x86（32位）中，逻辑页面大小为4KB，每个页表项占4B 采用请求调页技术实现虚拟存储 用“最近最少使用”（LRU）算法进行页面置换 采用伙伴算法实现内存的分配与回收 7.1 linux存储管理概述 7.1 linux存储管理概述 7.1 linux存储管理概述 Linux的三级分页结构 Linux在80x86机器平台运行时，因为80x86是32位的，所以采用两级分页结构就可以有效地节省内存空间。 如果Linux运行在64位机器平台时，如Alpha等，地址总线64位，寻址更大空间，此时二级页表将出现页表目录过大的问题。 为此，64位机器的分页机制提供的是三级分页结构。Linux运行在64位机器平台时也采用三级分页结构。 7.1 linux存储管理概述 7.1 linux存储管理概述 linux与硬件无关的分页机构 Linux能运行在多种机器硬件平台上，它的分页机制必须适应各种机器的硬件分页机制。为此linux内核提供了与硬件无关的分页结构。通过调整存储管理模型参数来适应机器硬件。 7.2 Linux存储管理结构 Linux内核对地址空间的管理主要是对用户区的管理。Linux中每个进程使用mm_struct结构体来描述其虚拟内存的用户区。 mm_struct: 记录着用户区内代码段数据段有关数据结构所在的位置以及虚拟内存的其它属性。 7.2 Linux存储管理结构 7.2 Linux存储管理结构 虚存区域 进程虚拟内存用户区保存者进程的各种信息：程序代码，数据，有的允许共享，有的不允许共享。 为了对不同性质的信息进行管理和使用，linux把进程虚拟内存用户区进一步划分成若干区域，称为虚拟区域。 一个虚存区域是虚存空间中连续的区域，区域中信息具有相同的操作和访问特性。 虚存区域是一个vm_area-struct 结构 第7章 linux存储管理 7.3内存分配和回收 buddy算法 基本思想：在分配内存时要尽量保留连续的页面，所以实施分配时不能以单一页面分配，而是以多个页面为单位分配。 Buddy是“伙伴”、“搭档”的意思。 7.3内存分配和回收 #define NR_MEM_LISTS 6 Static struct free_area_struct free_area[NR_MEM_LISTS]; Struct free_area_struct { Struct page *next; /*空闲链表下一个节点*/ Struct page *prev; /*空闲链表前一个节点*/ Unsigned int *map; /*指向相应页块的位图，其位于内存bitmap区*/ } 该数组共6个元素，指向1、2、4、8、16、32六种页面块。 7.3内存分配和回收 7.3内存分配和回收 内存分配 1、当收到内存分配请求时，系统照buddy算法，根据请求的页面数在free_area[ ]数组对应的空闲页面组中搜索。 2、若请求的页面不是2的整数次幂，则按照稍大于请求数的2的整数次幂的值搜索对应的页面块组。例如请求2个页面时，则搜索2页面块组，请求3个页面时，就搜索4页面块组。 3、当搜索对应的页块组，而没有可利用的空闲页块时，再搜索更大一些的页块组，例如当查找4页块组没有可利用的空闲页块时，就再搜索8页块组。 4、在找到可利用的空闲页块后，就按照请求的页面块数分配所需的页面。 5、当某一空闲页面块被分配后，若仍有剩余的空闲页面，则根据剩余页面的大小把它们加入相应的空闲页块组中。 7.3内存分配和回收 7.3内存分配和回收 内存释放 1、当释放内存页面时，系统将这些页面回收并作为空闲页面看待。 2、然后检查是否存在与这些页面相邻的其它空闲页块，若存在，则把它们合并为一个连续的空闲区。 3、再按照buddy算法划分不同的页面块，并加到相应的页面块组中。 7.3内存分配和回收 7.3内存分配和回收 分配和释放物理内存的函数 7.3内存分配和回收 分配和释放虚拟内存的函数 7.3内存分配和回收 7.4 请求调页 7.5 页面交换 7.6 内存管理命令 free命令：监控内存使用情况。 ＃free total used free shared buffers cached Mem: 256024 192284