北航linux课件——LINUX存储管理.ppt

LINUX存储管理地址空间LINUX的虚拟地址划分虚拟地址转换转换后备缓存（TranslationLookasideBuffers：TLBs)
如果简单的执行从逻辑地址到物理地址的转换过程，在跟踪指针链时将会需要几个内存引用。RAM虽然不像磁盘那么慢，但是仍然比CPU要慢的多，这样就容易形成性能的瓶颈。为了减少这种开销，最近被执行过的地址转换结果将被存储在MMU的转换后备缓存（translationlookasidebuffers：TLBs）内。虚存段(VMA)的组织和管理当一个进程有多于avl_min_map_count数目的VMA时，内核也会创建一个AVL树来存储它们，此时仍然是使用VMAs自己的指针对该树进行管理。AVL树是一个平衡二叉树结构，因此这种方法在VMA数量巨大时查找效率十分高。AVL树PCB对内存的控制物理空间管理物理空间的组织(include/linux/fs.h,structpage)mem_map在物理空间的位置structpage空闲内存的组织bitmap表bitmap表free_area数组操作函数分配算法释放算法交换空间交换空间的格式启用交换空间每注册一个交换空间，就在swap_info表中填一项swap_info_struct结构注销交换空间交换空间的工作kswapd请求调页产生缺页中断缺页中断服务程序为do_page_fault()中断服务流程页面置换检查是否存在可以从缓冲区中回收的块
若无，试图回收共享内存保留的页框
若无，用近似的LRU(全局的最近最少使用）替代算法找到换出页。
页面换出内存管理中的高速缓存页面高速缓存缓冲区高速缓存内存管理的常用命令