《操作系统原理》课件第6章 虚拟存储.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Slab算法 Slab是一个或数个连续排列的物理页帧 Cache包含了一个或数个Slabs 要求一个Cache只包含唯一的一种内核数据结构 一个Cache填满了objects – 就是这种内核数据结构的实例 Slab算法 Cache刚创建时，内含的objects标记为free 每当内核数据结构被征用了，那个object就标记为used 如果一个Cache用满了，则给Cache添加一个空闲slab。这个空闲slab，可以容纳一堆free objects Slab算法优势 没有碎片 快速响应内核内存请求 示例：Slab算法 内核态虚存的申请与释放 虚拟空间在3G+high_memory+HOLE_8M以上高端 由vmlist链表管理 用户态内存的申请与释放(mm/vmalloc.c) vmalloc() vfree() 内核态虚存的申请与释放 vmlist链表的节点类型(include/linux/vmalloc.h) struct vm_struct { unsigned long flags; /* 虚拟内存块的占