Linux存储管理--8.pptVIP

Linux 操作系统存储管理 张其亮 Email:zql6661979@163.com summary 本章结合80x86介绍linux。 Linux的分段和分页结构 Linux进程地址空间管理 Linux物理内存管理 内存的分配与回收 Linux的虚存空间结构 为了保护内核，linux把虚拟内存分成： 内核区：包括内核代码段和内核数据段、内核使用的堆栈、全局数据结构，地址从0xc0000000~0xffffffff，其大小为1G； 用户区：包括用户代码段和用户数据段、进程堆栈、进程数据结构等，地址从00xbfffffff，其大小为3G； Linux的分页结构 80x86的分页机制 80x86中，逻辑页面大小为4KB，每个页表项占4B 。所以4G线性地址空间可以分为1M个页面。 如果仍然采用原理部分提到的一级分页结构，为了满足任何尺寸的进程的需求（最大4G)，则这张页表将需要占4B*1M=4M的空间。 由于页表必须放在内存中，所以系统多个进程的页表将占据庞大的内存空间。而实际上，不是每个进程都有4G，即1M个页表项中，大部分处于空闲状态，因此采用这种分页结构实际上是对内存不必要的浪费！ 为此80x86中提供了两级分页机构。 Linux的分页结构 必须为每个进程建立一个页表目录，记录该进程的各个页表的存储位置。所以需要使用两级页表。 两级表的第一级表称为页目录，存储在一个4K字节的页中，页目录表共有1K个表项，每个表项为4个字节，线性地址最高的10位(22-31位)用来产生第一级表索引，由该索引得到的表项中的内容定位了二级表中的一个表的地址。 第二级表称为页表，存储在一个4K字节页中，它包含了1K字节的表项，每个表项包含了一个页的物理地址。二级页表由线性地址的中间10位(12-21位)进行索引，定位页表表项，获得页的物理地址。 Linux进程地址空间管理 Linux内核对地址空间的管理主要是对用户区的管理。Linux中每个进程使用mm_struct结构体来描述其虚拟内存的用户区。 mm_struct记录着用户区内代码段数据段有关数据结构所在的位置以及虚拟内存的其它属性。 start_stack 是进程堆栈的首地址。 arg_start, arg_end, env_start, env_end 分别为参数区、环境变量区的首地址和终止地址。 Linux进程地址空间管理 Linux进程地址空间管理 虚存区域 进程虚拟内存用户区保存着进程的各种信息：程序代码，数据，有的允许共享，有的不允许共享。 为了对不同性质的信息进行管理和使用，linux把进程虚拟内存用户区进一步划分成若干区域，称为虚拟区域。 一个虚存区域是虚存空间中连续的区域，区域中信息具有相同的操作和访问特性。 虚存区域是一个vm_area-struct 结构 Linux进程地址空间管理 Linux物理内存管理 空闲页面管理——buddy算法 为了提高访问页面的速度，以及满足使用连续页面的要求（如较大的线性数组要求连续的页面）。操作系统在分配内存时要尽量保留连续的页面，所以实施分配时不能以单一页面分配，而是以多个页面为单位分配。根据这个思想，linux对内存空间的管理和分配采用了Buddy算法。Buddy是“伙伴”、“搭档”的意思。 Linux物理内存管理 空闲页块组 1、它把物理内存中的所有页面按照2的整数次幂（2n）进行划分，linux2.0中（0~5）对物理内存进行6次划分（1，2，4，8，16，32）。这样划分后形成大小不同的存储块，称为页面块（页块）。包含一个页面的块称为1页块，包含两个页面的块称为2页块，依次类推。 2、将每种页块按照它们的先后顺序两两结合成一对对的buddy“伙伴”，如： 1页块中：0和1、2和3、4和5、…….；就是一对对的1页块buddy“伙伴” 2页块中：0~1和2~3、4~5和6~7、8~9和10~11、……. 就是一对对的2页块buddy“伙伴” 3、对空闲区域的管理按照页块大小分组进行管理。系统设置了一个静态数组free_area[ ]来管理各个空闲页块组。在/mm/page_alloc.c中。 Linux内存的分配与回收 Linux对内存页面块的每种划分都对应一个位图map（bitmap），free_area[]各个元素中的指针map指向相应页面块的位图， free_area[0]中的map指向内存按照1个页面划分时的位图， free_area[1]中的map指向内存按照2个页面划分时的位图…。 Linux内存的分配与回收 内存分配 1、当收到内存分配请求时，系统照buddy算法，根据请求的页面数在free_area[ ]数组