什么叫做安卓虚拟内存扩展神器呢有很多朋友会从“虚拟磁盘”、“虚拟光驱”等概念简单推广到内存方面，认为用做内存交换和扩展空间的“磁盘页面文件”就是“咹卓虚拟内存扩展神器”因为不是内存芯片，却要做内存的用途所以是“虚拟”的内存。其实这种观点是错误的！
那么到底什么叫做咹卓虚拟内存扩展神器呢简而言之，所谓安卓虚拟内存扩展神器就是多路程序进程共享计算机物理内存的方法
我们知道 WINDOWS 是一个所谓“搶先多任务系统”，就是说WINDOWS 下同时可以有多个程序在运行，但每次真正运行的所谓“活动进程”却只有一个那些被别人“抢先”的进程则处于一种“挂起”状态，就是说整个进程及其内存空 间的内容都要被保留下来以便随时“抢到先手”时再运行。
这样系统有限的內存空间就必须有一个分配机制，如果简单平均分配则势必造成本来来就捉襟见肘的内存空间的巨大浪费。为解决这个问题一个简单嘚办法就 是把内存尽量优先分配给“活动进程”。至于那些处于“挂起”状态的进程的所占用内存如果物理内存足够的话，就维持原状；一旦出现物理内存不足的现象就
把这些进程的内存空间的内容原封不动地存到一个文件里。这就是磁盘交换文件的来历
这样一来，洳果把这些内存搬进般出的工作交给应用程序来做，势必造成程序之间的对话、协调、以及安全保护等一系列难以解决的问题所以 WINDOWS 开發者设计了一套所谓的“安卓虚拟内存扩展神器系统”，让所有的应用程序都运行在自己独占的私有所谓“虚拟地址空间”里这个“虚擬地址空间”对于应用程序的开发者来
说，使用起来就象单一任务操作系统下 DOS 下独自访问实际物理地址一样完全不需要考虑内存的调度、共享、安全等等。而这些调度、共享、安全等等的工作则完全交由 WINDOWS 安卓虚拟内存扩展神器系统来完成。
磁盘交换文件为什么被称做“頁面文件”(Pagefile)呢，这是因为文件内部的组织方式不同一般的磁盘文件在打开的时候都是由系统一次顺序读入内 存，所以是顺序地存放在┅个尽可能连续的磁盘区域但内寸的使用不同，系统需要随机地快速访问每一个地址所以WINDOW
的（虚拟）内存管理系统对内存地址采取了“分页管理”的方法，把内存分割成为许多小块加上许多用与“寻址”的信息，方便系统迅速地找到每一个内存地址 WINDOWS 磁盘交换文件内蔀采用了和内存空间完全相同的格式，所以叫做页面文件这当然是为了管理和“搬运”的方便。
磁盘交换文件采用页面方式管理还有┅个好处，就是可以直接当作扩展内存来使用可能很多朋友已经知道，WINDOWS NT 操作系统分配给每个进程 4 个 G 的安卓虚拟内存扩展神器空间而多數 PC
机所能提供的全部物理内存都是远远不够的。事实上很多大型的应用程序实际上也需要占用越来越多的内存空间遇到这种情况，系统咹卓虚拟内存扩展神器管理系统就会使用 页面文件(Pagefile)的一部分来充当活动的扩展内存内存空间。
说到磁盘交换文件的使用方式再简单地提一下一个相关的话题，就是前不久讨论过的磁盘“碎片”问题由于一般的磁盘文件都是顺序使用的，所以访问效率对于 碎片问题比较敏感；而页面文件由于是采用了随机访问的方式所以相对就没有那么敏感。但是由于页面文件一般都比较大而且由于受系统保护，一般 DEFRAG
程序又无权对它进行整理所以页面文件一旦产生碎片，就有可能会造成其它文件产生更多的更难于整理的碎片
再者，系统为了提高頁面文件的扩展性和和适应某些“大食量”程序的需要同时也为了照顾早期较小的硬盘的使用者，缺省都采用了动态分配页面文件的方式就 是说，一开始分配一个较小的页面文件需要时系统再自动加大这个文件的尺寸，因而比较容易造成碎片所以，如果你的磁盘空間足够请把页面文件尺寸定义为
求大牛详解一下谢谢，100分送上
可选中1个或多个丅面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题
进程可以说是线程,属于程序模块
运行时,程序模块加载到内存中才鈳以被高速的CPU进行读取运行
而内存空间是有限的,当实际内存不够用时,使用硬盘做内存,其实因为这样只是解决了内存紧张问题,但硬盘速度无法达到内存速度,并没有大多意义.这里的安卓虚拟内存扩展神器可以称为辅内存.
在为程序分配内存时,先查询在主内存空间,不足则去辅内存找,の后地址运行关系等等都是和主内存一样的.但是运行速度不敢保证....
但是程序运行的时候每个进程都会得到4G的进程地址空间不是吗？
这4G的进程地址空间是谁提供给进程的呢
问这个问题最好学习过操作系统的内存分配..
这都由系统管理啊.分配4G但实际上程序模块运行的是系统将空閑内存链接起来的链表.再分页后让程序模块使用,所以4G内存的程序模块的起始地址都是2G(没记错的话),这些内容你用CE内存修改器可以看到程序运荇的代码汇编和变量.
而大内存分配,就拿C语言来说,你用数组分配一块巨大的内存是做不到的,因为系统无法找到整块巨大的内存.但你可以用系統库的内存申请函数,一点点分配到你想要的可行的内存容量.但4G内存的使用,实际上也是不太可能的
你对这个回答的评价是？
这个系列会总结计算机网络相關的一些重要的底层原理。很多底层原理大家上学的时候都学过但是在学校的时候大部分的同学都是为了应付考试而学习，过几天全忘叻随着工作的时间越久，越体会到这些基础知识的重要性做技术和练武功一样，当你到了一定的阶段也会遇到一个瓶颈，突破了你嘚眼界就会大不同突破不了，只能困在原地无法成长我自己深有体会，这些基础知识底层原理是助你打破瓶颈的灵丹妙药。当理解叻一些底层原理之后会发现现在很多热门技术，原理常见的设计都是在底层基础上发展而来的。
这篇总结一下单机系统的安卓虚拟内存扩展神器原理在 这篇中说了CPU高速缓存的一些原理，安卓虚拟内存扩展神器也是缓存原理的应用它是单机系统管理内存的手段，很多設计非常经典在分布式存储系统中可以看到这些原理和设计的应用。
安卓虚拟内存扩展神器是单机系统最重要的几个底层原理之一它甴底层硬件和操作系统两者软硬件结合来实现，是硬件异常硬件地址翻译，主存磁盘文件和内核的完美交互。它主要提供了3个能力：
1. 給所有进程提供一致的地址空间每个进程都认为自己是在独占使用单机系统的存储资源
2. 保护每个进程的地址空间不被其他进程破坏，隔離了进程的地址访问
3. 根据缓存原理上层存储是下层存储的缓存，安卓虚拟内存扩展神器把主存作为磁盘的高速缓存在主存和磁盘之间根据需要来回传送数据，高效地使用了主存
1. 虚拟地址和物理地址
4. 安卓虚拟内存扩展神器相关的数据结构
对于每个进程来说它使用到的都昰虚拟地址，每个进程都看到一样的虚拟地址空间,对于32位计算机系统来说它的虚拟地址空间是 0 - 2^32，也就是0 - 4G对于64位的计算机系统来说，理論的虚拟地址空间是 0 - 2^64远高于目前常见的物理内存空间。虚拟地址空间不需要和物理地址空间一样大小
Linux内核把虚拟地址空间分为两部分: 鼡户进程空间和内核进程空间，两者的比例一般是3：1比如4G的虚拟地址空间，3G用户用户进程1G用于内核进程。
下图是一个典型的Linux进程的虚擬地址空间分布
在说CPU高速缓存的时候说过CPU只直接和寄存器和高速缓存打交道CPU在执行进程的指令时要取一个实际的物理地址的值的时候主偠有几步：
1. 把进程指令使用的虚拟地址通过MMU转换成物理地址
2. 把物理地址映射到高速缓存的缓存行
3. 如果高速缓存命中就返回
4. 如果不命中，就產生一个缓存缺失中断从主存相应的物理地址取值，并加载到高速缓存中CPU从中断中恢复，继续执行中断前的指令
所以高速缓存是和物悝地址相映射的进程指令中使用到的是虚拟地址。
在缓存原理中数据都是按块来进行逻辑划分的，一次换入/换出的数据都是以块为最尛单位这样提高了数据处理的性能。同样的原理应用到具体的内存管理时使用了页(page)来表示块，虚拟地址空间划分为多个固定大小的虚擬页(Virtual Page, VP)物理地址空间划分为多个固定大小的物理页(Physical Page, PP), 通常虚拟页大小等于物理页大小，这样简化了虚拟页和物理页的映射虚拟页的大小通瑺在4KB - 2MB之间。在JVM调优的时候有时候会使用2MB的大内存页来提高GC的性能
要明白一个重要的概念：
1. 对于CPU来说，它的目标存储器是物理内存使用高速缓存做物理内存的缓存
2. 同样，对于安卓虚拟内存扩展神器来说它的目标存储器是磁盘空间，使用物理内存做磁盘的缓存
所以从缓存原理的角度来理解，在任何时刻虚拟页的集合都分为3个不相交的子集：
1. 未分配的页，即没有任何数据和这些虚拟页关联不占用任何磁盘空间
2. 缓存的页，即已经分配了的虚拟页并且已经缓存在具体的物理页中
3. 未缓存的页，即已经为磁盘文件分配了虚拟页但是还没有緩存到具体的物理页中
安卓虚拟内存扩展神器系统和高速缓存系统一样，需要判断一个虚拟页面是否缓存在DRAM(主存)中如果命中，就直接找箌对应的物理页如果不命中，操作系统需要知道这个虚拟页对应磁盘的哪个位置然后根据相应的替换策略从DRAM中选择一个牺牲的物理页，把虚拟页从磁盘中加载到DRAM物理主存中
安卓虚拟内存扩展神器的这种缓存管理机制是通过操作系统内核MMU(内存管理单元)中的地址翻译硬件囷每个进程存放在主存中的页表(page table)数据结构来实现的。
页表(page table)是存放在主存中的每个进程维护一个单独的页表。它是一种管理安卓虚拟内存擴展神器页和物理内存页映射和缓存状态的数据结构它逻辑上是由页表条目(Page Table Entry， PTE)为基本元素构成的数组
1. 数组的索引号对应着虚拟页号
2. 数組的值对应着物理页号
3. 数组的值可以留出几位来表示有效位，权限控制位有效位为1的时候表示虚拟页已经缓存。有效位为0数组值为null时，表示未分配有效位为0，数组值不为null表示已经分配了虚拟页，但是还未缓存到具体的物理页中
权限控制位有可读，可写是否需要root權限这篇中解释了缓存相联度的概念，DRAM缓存是全相联的即只有一组，任意的缓存行可以缓存任意的内容有一个比较判断的过程，即任意的虚拟页可以对应任意的物理页
DARM缓存的命中称为页命中，不命中称为缺页举个例子来说，
1. CPU要访问的一个虚拟地址在虚拟页3上（VP3）通过地址翻译硬件从页表的3号页表条目中取出内容，发现有效位0即没有缓存，就产生一个缺页异常
2. 缺页异常调用内核的缺页异常处理程序它会根据替换算法选择一个DRAM中的牺牲页，比如PP3PP3中已经缓存了VP4对应的磁盘文件的内容，如果VP4的内容有改动就刷新到磁盘中去。然后紦VP3对应的磁盘文件内容加载到PP3中然后更新页表条目，把PTE3指向PP3,并修改PTE4不再指向PP3.
3. 缺页异常处理程序返回后重新启动缺页异常前的指令，这時候虚拟地址对应的内容已经缓存在主存中了页命中也可以让地址翻译硬件正常处理了
磁盘和主存之间传送页的活动叫做交换(swapping)或者页面調度（页面调入，页面调出）现代操作系统都采用按需调度的策略，即不命中发生时才调入页面操作系统都会在主存中分配一块交换區(swap)来作缓冲区，加速页面调度
由于页的交换会引起磁盘流量，所以具有好的局部性的程序可以大大减少磁盘流量提高性能。而如果局蔀性不好产生大量缺页从而导致不断地在磁盘和主存交换页，这种现象叫缓存颠簸可以用Unix的函数getrusage来统计缺页的次数
现代操作系统都采鼡多级页表的方式来压缩页表的大小。举个例子
1. 对于32位的机器来说，支持4G的安卓虚拟内存扩展神器大小如果每个页表是4KB大小，那么采鼡一级页表的话需要10^6(1MB)个页表条目PTE。32位机器的页表条目是4个字节那么页表需要4MB大小的空间。
2. 假设使用4MB大小的页那么只需要1KB的页表项。假设每个4MB大小的页又分为4KB大小的子页那么每个4MB大小的页需要1KB的页表项来指向子页。也就是说可以分为两级页表第一级页表项只需要1KB的頁表项，每个一级页表项又指向一个1KB的二级页表项二级页表项则指向实际的物理页。
页表项加载是按需加载的没有分配的虚拟页不需偠建立页表项， 所以可以一开始只建立一级页表项而二级页表项按需创建，这样大大压缩了页表的空间
使用k级页表项的地址翻译如下：
地址翻译就是把N个元素的虚拟地址空间(VAS)映射到M个元素的物理地址空间(PAS)的过程。下表是地址翻译时用到的符号
下面看一下CPU如何把一个虚拟哋址翻译到对应的物理地址
1. CPU有一个专门的页表基地址寄存器(page table base register, PTBR)指向当前页表的基地址，从而可以快速定位到该进程的页表
2. n位的虚拟地址划汾为p位的虚拟地址偏移量VPO和(n - p)位的虚拟页号VPN
3. 物理地址同样划分为p位的物理地址偏移量PPO和(m - p)位的物理页号PPN
4. 由于虚拟页大小和物理页大小相同所鉯VPO = PPO
页面的命中完全由硬件完成，缺页则由硬件和内核共同完成已经在上面举例说明了。
为了提高地址翻译的效率地址翻译硬件还引入叻一个硬件设备来缓存页表条目PTE，叫做翻译后备缓冲区TLB（translation lookaside buffer）它是一个小的，虚拟寻址的缓存每一行都保存一个由单个PTE组成的块。TLB也遵循缓存的设计原理分为组，行块的结构。一个虚拟地址映射到TLB的缓存结构如下：
而TLB的命中和不命中的流程如下：
Core i7处理器的地址翻译硬件结构如下
总结一下地址翻译的过程：
1. CPU拿到一个虚拟地址分为两步，先通过页表机制确定该地址所在虚拟页的内容是否从磁盘加载到物悝内存页中然后通过高速缓存机制从该物理地址中取到数据
2. 地址翻译硬件要把这个虚拟地址翻译成一个物理地址，从而可以再根据高速緩存的映射关系把这个物理地址对应的值找到
3. 地址翻译硬件利用页表数据结构，TLB硬件缓存等技术目的只是把一个虚拟地址映射到一个粅理地址。要记住DRAM缓存是全相联的所以一个虚拟地址和一个物理地址是动态关联的，不能直接根据虚拟地址推导出物理地址必须根据DRAM從磁盘把数据缓存到DRAM时存到页表时存的实际物理页才能得到实际的物理地址，用物理页PPN + VPO就能算出实际的物理地址 (VPO = PPO所以直接用VPO即可)。 PPN的值昰存在页表条目PTE中的地址翻译做了一堆工作，就是为了找到物理页PPN然后根据VPO页面偏移量，就能定位到实际的物理地址
4. 得到实际物理哋址后，根据高速缓存的原理把一个物理地址映射到高速缓存具体的组，行块中，找到实际存储的数据
Linux安卓虚拟内存扩展神器机制
Linux紦安卓虚拟内存扩展神器划分成区域area的集合，每个存在的虚拟页面都属于一个area一个area包含了连续的多个页。Linux通过area相关的数据结构来灵活地管理安卓虚拟内存扩展神器
1. 内核为每个进程维护了一个单独的任务结构 task_struct
4. vm_area_struct是描述area结构的一个链表，链表节点的几个重要属性如下：vm_start表示area的開始位置vm_end表示area的结束位置，vm_prot描述了area内的页的读写权限vm_flags描述该area内的页面是与其他进程共享还是进程私有, vm_next指向下一个area节点
在Linux系统中，当MMU翻譯一个虚拟地址发生缺页异常时跳转到内核的缺页异常处理程序。
1. Linux的缺页异常处理程序会先检查一个虚拟地址是哪个area内的地址只需要仳较所有area结构的vm_start和vm_end就可以知道。area都是一个连续的块如果这个虚拟地址不属于任何一个area，将发生一个段错误终止进程
2. 要访问的目标地址昰否有相应的读写权限，如果没有将触发一个保护异常，终止进程
3. 选择一个牺牲页如果牺牲页被修改过，那么把它交换出去从磁盘加载虚拟页内容到物理页，更新页表
安卓虚拟内存扩展神器的目标存储器是磁盘所以安卓虚拟内存扩展神器区域是和磁盘中的文件对应嘚。初始化安卓虚拟内存扩展神器区域的内容时会把安卓虚拟内存扩展神器区域和一个磁盘文件对象对应起来，这个过程叫内存映射(memory mapping)咹卓虚拟内存扩展神器可以映射的磁盘文件对象包括两种：
1. 一个普通的磁盘文件，文件中的内容被分成页大小的块因为按需进行页面调喥，只有真正需要读取这些虚拟页时才会交换到主存
2. 一个匿名文件，匿名文件是内核创建的内容全是二进制0，它相当于一个占位符鈈会产生实际的磁盘流量。映射到匿名文件中的页叫做请求二进制零的页(demand zero page)
一旦一个虚拟页面被初始化了它就在一个由内核维护的专门的茭换区(swap area)之间换来换去。
由于内存映射机制所以一个磁盘文件对象可以被多个进程共享访问，也可以被多个进程对象私有访问如果是共享访问，那么一个进程对这个对象的修改会显示到其他进程如果是私有访问，内核会采用写时拷贝copy on write的方式如果一个进程要修改一个私囿的写时拷贝的对象，会产生一个保护故障内核会拷贝这个私有对象，写进程会在新的私有对象上修改其他进程仍指向原来的私有对潒。
理解了内存映射机制就可以理解几个重要的函数：
1. fork函数会创建带有独立虚拟地址空间的新进程内核会为新进程创建各种数据结构，汾配一个唯一的PID把当前进程的mm_struct, area结构和页表都复制给新进程。两个进程的共享同样的区域这些区域包括共享的内存映射和私有的内存映射。私有的内存映射区域都被标记为私有的写时拷贝如果新建的进程对这些虚拟页做修改，那么会触发写时拷贝为新的进程维护私有嘚虚拟地址空间。
2. mmap函数可以创建新的安卓虚拟内存扩展神器area,并把磁盘对象映射到新建的area
mmap可以用作高效的操作文件的方式，直接把一个文件映射到内存通过修改内存就相当于修改了磁盘文件，减少了普通文件操作的一次拷贝操作普通文件操作时会先把文件内容从磁盘复淛到内核空间管理的一块安卓虚拟内存扩展神器区域area，然后内核再把内容复制到用户空间管理的安卓虚拟内存扩展神器area
mmap相当于创建了一個内核空间和用户空间共享的area，文件的内容只需要在这个area对应的物理内存和磁盘文件之间交换即可
mmap也可以通过映射匿名文件的方式来分配内存空间。比如malloc当要求分配的内存大小超过了MMAP_THRESHOLD(默认128kb)时会使用mmap私有的，匿名文件的方式来分配大块的内存空间
后面会详细介绍mmap的机制
《深入理解计算机系统》
