页框回收和交换精读.pptxVIP

回收页框和交换目录介绍反向映射（reversemapping）PFRA实现交换介绍PFRA：页框回收算法，全称是pageframereclaimingalgorithm。用来从用户态进程和内核高速缓存回收页框来补充buddy系统的空闲块列表。基本上回收三种页匿名页：堆栈映射页：文件缓存页：目录、inode、slab高速缓存、交换高速缓存介绍PFRA基本策略：回收每个内存管理区的LRU链表中的最不常用的项（一般为32项）。回收可压缩磁盘高速缓存的页如果上面两项不足以解决内存紧缺，调用OOM删除程序释放页框反向映射（reversemapping）PFRA中必须解决共享页框（多个进程共享）的回收定义：回收页框时必须知道有哪些页表项指向这个页框（需要修改页表项）解决方法简单：在页描述符中添加一个列表Linux解决办法：面向对象的反向映射 分类：匿名页的反向映射映射页的反向映射面向对象的反向映射PFRA确定待回收页是共享的还是非共享的页描述符的_mapcount-1,0，大于0三种PFRA确定待回收页类型页描述符的mapping为空：高速缓存不为空时判断最低位两种1：匿名页0：映射页API：PageAnon检查mapping最低位try_to_unmap尝试清空所有页表项面向对象的反向映射Intret;If(PageAnon(page)) Ret=try_to_unmap_anon(page