内存管理简介.pptVIP

内 存 管 理 简 介 内核版本：2.4.30 张国良 zhangguoliangyt@126.com 改动记录： 改动人邮箱：为方便交流请改动者留下联系方式 概述 1.介绍两种内存管理方案的对比； 2.介绍分页机制的框架； 3.介绍分页机制的实现； 4.内存的分配和回收(buddy); 5.介绍小块内存分配方案：SLAB算法的实现（简单介绍） 1.两种内存管理方案的对比 方案1：不使用处理器的虚拟内存管理技术但仍然采用存储器的分页管理 方案2：带有虚拟内存的分页管理，类似linux内存管理。 两个内存管理的比较： 从上图 中，可以看出另一项区别，因为物理上堆栈与静态数据相连，所以，堆栈必须有足够的空间，以防止覆盖静态数据和代码。区别：在标准Linux程序中的虚拟内存允许堆和堆栈之间留有足够大的空间来让他们扩展。系统可以监控页的使用情况，防止堆栈溢出。但在uClinux中要预留这样大的物理空间是不可能的．另外，因为在uClinux中没有内存保护机制来防止堆栈溢出，在程序链接时要特别小心设定堆栈的大小 带有虚拟内存的分页管理 注释1：get_free_page是在内核中分配内存，不同于malloc在用户空间中分配，malloc利用堆动态分配，实际上是调用brk()系统调用，该调用的作用是扩大或缩小进程堆空间（它会修改进程的brk域）。如果现有的内存区域不够容纳堆空间，则会以页面大小的倍数位单位，扩张或收缩对应的内存区域，但brk值并非以页面大小为倍数修改，而是按实际请求修改。因此Malloc在用户空间分配内存可以以字节为单位分配,但内核在内部仍然会是以页为单位分配的。注释2：内存管理提供的内存动态申请的接口主要有三个Malloc：在进程空间利用堆动态分配。Kmalloc：对小块内存的请求。vMalloc：对内核虚拟内存的分配（是否可以不考虑？zhanggl）。 2.分页机制框架 3层或2层的设计可以通过PAE模式区分include/asm/pgtable.h#if CONFIG_X86_PAE# include asm/pgtable-3level.h/* * Need to initialise the X86 PAE caches */extern void pgtable_cache_init(void);#else# include asm/pgtable-2level.h/* * No page table caches to initialise */#define pgtable_cache_init() do { } while (0)#endif 分页机制中需要用到的数据结构 物理页管理(mem_map表) struct address_space { struct list_head clean_pages; /* list of clean pages */ struct list_head dirty_pages; /* list of dirty pages */ struct list_head locked_pages; /* list of locked pages */ unsigned long nrpages; /* number of total pages */ struct address_space_operations *a_ops; /* methods */ struct inode *host; /* owner: inode, block_device */ struct vm_area_struct *i_mmap; /* list of private mappings */ struct vm_area_struct *i_mmap_shared; /* list of shared mappings */ spinlock_t i_shared_lock; /* and spinlock protecting it */ int gfp_mask; /* how to allocate the pages */};注意1.mem_map的初始化在void __init free_area_init(unsigned long *zones_size)中调用free_area_init_core(0, contig_page_data, mem_map, zones_size, 0, 0, 0);2.对于数据结构中的关系紧密de数据一定要考虑放在一起，主要是cpu的cache line方面考虑。 空闲物理页管理 bitmap表 在物理内存低端，紧跟mem_map表的bi