21000204_内存管理221000204_内存管理.docVIP

福州大学数学与计算机科学(软件)学院 自主学习技术报告 课程名称： 操作系统 报告名称： 操作系统内存管理分析 学 号： 221000204 姓 名： 黄雪茹 专 业： 软件工程 年 级： 10级 学 期： 2012学年第1学期 2012年 12月 Linux内存管理技术分析 摘要：内存管理系统是操作系统中最为重要的部分,因为系统的物理内存总是少于系统所需要的内存数量。为发挥内存的最大作用,各种操作系统采用了不同的管理策略。在Linux操作系统中采用分页式的内存管理方式,而它的内存管理算法采用的是经典的伙伴算法。 关键词目录 内存管理基本思想 管理技术 数据结构描述 页框调度算法 结束语 内存管理基本思想 Linux支持非一致存储器访问模型，根据每个CPU对存储器的访问时间，存储器单元被划分为不同的节点，每个CPU对每个节点访问页所需的时间是相同的。每个节点通过一个描述符来表示。Linux将每个节点的存储区划分为3个管理区。 Linux系统用mem_map数据结构描述保存系统中所有的页框信息。mem_map是由mem_map_t结构组成的链表，每个mem_map_t结构都描述了系统中的一个页框。系统在初始化时，通过调用free_area_init()函数来初始化mem_map数据。频繁的请求和释放同大小的一组连续页框，必然导致在已分配页框块内分散许多小块的空闲页框，也即所谓的外碎片。另一方面，如果请求存储器的大小与分配给它的大小不匹配，也会造成另外一种问题，即所谓的内碎片。Linux采用伙伴系统算法和Slab分配器模式来解决外碎片和内碎片问题。 管理技术 Linux下主要包括：虚拟内存管理、物理内存管理、缓存管理三方面的管理技术。 1、虚拟内存管理 基本思想是：把硬盘作为物理内存的扩展，将当前运行程序的一部分移动到硬盘，腾出内存给其他程序使用，当原来的内容又要使用时，再读回内存。这对用户全透明：运行于Linux的程序只看到大量的可用内存而不必关心程序的哪部分在硬盘上。 2、物理内存管理 Linux2.4 内核加入了对 NUMA 的支持，如果系统是 NUMA 结构的处理机系统，则物理内存被划分为 3 个层次来管理：存储节点（Node），管理区（Zone），页面（Page）。处理器的本地内存组成的区域叫做一个节点(Node),它通过 pglist_data 数据结构来描述。各个节点的物理内存根据不同的作用又分为 ZONE_DMA 、 ZONE_NORMAL 、 ZONE_HIGH，ZONE_DMA 面积小，且专供 DMA 使用，ZONE_NORMAL 则供大多数的程序使用，对于ZONE_HIGH 仅仅只有页面缓存以及用户进程能够使用该区域的空间。每个管理区对应一个 free_area数组来组织空闲页面队列，该数组的每一项描述某一种页块的信息，第一个元素描述大小为 1 页的内存块的信息，第二个元素描述大小为 2 页的内存块的信息，依此类推，所描述的页块大小以 2 的倍数增加。 3、缓存管理 为了较好的发挥系统性能，加快有用信息和数据的存取速度，Linux使用了一系列和高速缓存相关的内存管理技术，具体包括缓冲区高速缓存、页高速缓存和交换高速缓存等。 (1) 缓冲区高速缓存：包含了从设备中读取的数据块或写入设备的数据块。缓冲区高速缓存由设备标示号和块索引，因此可以快速找到数据块。如果数据可以在缓冲区中高速缓存中找到，则不需要从物理块设备上读取，从而加快了访问速度。 (2) 页高速缓存：这一高速缓存用来加速对磁盘上的映像和数据访问，它用来缓存某个文件的逻辑内容，并通过文件 VFS 索引节点和偏移量访问。当页从磁盘读到物理内存时，就缓存在页高速缓存。 (3) 交换高速缓存：用于多个近程共享的页面被换出到交换区的情况。当页面交换到交换文件之后，如果有进程再次访问，它会被重新调入内存。 需要特别指出的是：页高速缓存和缓冲区高速缓存本质上是不同的：缓冲区高速缓存缓冲磁盘块内容，而页高速缓存缓冲文件的一页内容；页高速缓存写回时会使用临时的缓冲区高速缓存来写磁盘。 数据结构描述 1、Struct page内存页描述符结构 struct page { page_flags_t flags; 页标志字 atomic_t