深入理解计算机系统第9章总结.docVIP

第9章 9.1 物理和虚拟 一个使用物理寻址的系统：当CPU执行这条加载指令时，它会产生一个有效的物理地址，通过存储器总线，把它传递给主存。主存取出从物理地址4处开始的4字节的字，并将它返回给CPU，CPU会将它存放在一个寄存器里。 一个使用虚拟寻址的系统：使用虚拟寻址时，CPU通过生成一个虚拟地址来访问主存，这个虚拟地址在被送到存储器之前先转换成适当的物理地址。 地址翻译：将一个虚拟地址转换为物理地址的任务。 存储器管理单元（MMU）:利用存放在主存中的查询表来动态翻译地址。 9.2 地址空间 地址空间：一个非负整数地址的有序集合： {0， 1， 2， 3，...} 线性地址空间：地址空间的整数是连续的。 虚拟地址空间：在一个带虚拟存储器的系统中，CPU从一个N = 2n {0, 1, 2, 3, …, N-1} 物理地址空间：{0, 1, 2, 3, …, M-1} 虚拟存储器的基本思想：允许每个数据对象有多个独立地址，其中每个地址都选自一个不同的地址空间。 主存中的每个字节都有一个选自虚拟地址空间虚拟地址和一个选自物理地址空间的物理地址。 9.3 虚拟存储器作为缓存的工具 虚拟存储器（VM）被组织为一个有存放在磁盘上的N个连续的字节大小的单元组成的数组。每个虚拟页的大小为P = 2p（2的p次方）。物理存储器杯分割为物理页（PP），大小也为P字节（物理页也称为页帧） 任意时刻，虚拟页面的集合都分成3个不相交的子集： 未分配的：VM系统还有未分配（或创建）的页；不占任何磁盘空间 缓存的：当前缓存在物理存储器中的已分配页。 未缓存的：没有缓存在物理存储器中的已分配页。 DRAM缓存的组织结构： SRAM缓存：表示位于CPU和主存之间的L1、L2和L3高速缓存。 DRAM缓存：表示虚拟存储器系统的缓存，它在主存中缓存虚拟页。 页表： 页表就是一个页表条目（PTE）的数组。每个PTE由一个有效位和一个n位地址字段组成的。有效位表明了该虚拟页是否缓存在DRAM中。（DRAM是全相连的，任意物理页都可以包含任意虚拟页）。 页命中：当CPU读取含在VP2中的虚拟存储器的一个字时，VP2是被缓存在DRAM中的，地址翻译硬件将虚拟地址作为一个索引来定位PTE2，并从存储器中读取它。因为设置了有效位，那么地址翻译硬件就将知道VP2是缓存在存储器中的了。所以它使用PTE中的物理存储器地址构造出这个字的物理地址。 缺页：DRAM的缓存不命中。 交换或页面调度：在磁盘和存储器之间传送页的活动。 按需页面调度：页从磁盘换入（或者页面调入）DRAM和从DRAM换出（或者页面调出）磁盘。一直等待，直到最后时刻，也就是有不命中发生时，才换入页面的这种策略。 VM缺页（之前）：对VP3中的字的引用不命中，从而触发了缺页 VM缺页（之后）：缺页处理程序选择VP4作为牺牲页，并从磁盘上用VP3的拷贝取代它。在缺页处理程序重新启动导致缺页的指令之后，该指令将从存储器中正常地读取字，而不会再产生异常。 颠箥：工作集的大小超出物理存储器的大小。 9.4 虚拟存储器作为存储器管理的工具 VM如何为进程提供独立的地址空间。操作系统为系统中的每个进程都维护一个独立的页表：（多虚拟页面可以映射到同一个共享物理页面上） 在这个示例中，进程i的页表将VP1映射到PP2，VP2映射到PP7.相似的，进程j的页表将VP1映射到PP7，VP2映射到PP 10. VM简化了链接和加载、代码和数据共享，以及应用程序的存储器分配。 9.5虚拟存储器作为存储器保护的工具 SUP位表示进程是否必须运行在内核（超级用户）模式下才能访问该页。运行在内核模式中的进程可以访问任何页面，但是运行在用户模式的进程只允许访问那些SUP为0的页面。 如上图：进程i运行在用户模式下，那么它有读VP 0和VP 1 的权限。然而，不允许它访问VP 2. 9.6 地址翻译 页面命中： CPU硬件执行的步骤 第一步：处理器生成一个虚拟地址，并把它传送给MMU。 第二步：MMU生成PTE地址，并从高速缓存/主存请求得到它。 第三步：高速缓存/主存向MMU返回PTE. 第四步；MMU构造物理地址，并把它传送给高速缓存/主存。 第五步：高速缓存/主存返回所请求的数据字给处理器。 物理缺页：要求硬件和操作系统内核完成： 第一步：处理器生成一个虚拟地址，并把它传送给MMU。 第二步：MMU生成PTE地址，并从高速缓存/主存请求得到它。 第三步：高速缓存/主存向MMU返回PTE. 第四步：PTE中的有效位是0，所以MMU触发了一次异常，传递CPU中的控制到操作系统