ch2-2.存储体系.pptVIP

2.6.1 高速缓冲存储器Cache-替换算法 3.替换算法：当Cache已装满，随着程序的执行，访问频繁的 活动区会逐渐迁移，造成Cache不命中，这时必须从内存装入新 的待执行的块。 常用替换算法： 先进先出算法FIFO（First In First Out） 最近最久未使用算法LRU（Least Recently Used） 2.6.1 高速缓冲存储器Cache-替换算法（续） （1）先进先出算法FIFO：这种算法是对进入Cache的块按先后 顺序排队，需要替换时，先淘汰最早进入的块。 例题：假设Cache分三块，采用全相联映射方式，若CPU访问 页面流如下，则Cache的变化情况及命中情况： 2.6.1 高速缓冲存储器Cache-替换算法（续） （2）最近最久未使用算法LRU：该算法是将最近最久未使用的块替换出去。 例题：假设Cache三块，采用全相联映射方式，若CPU访问页 面流如下，则Cache的变化情况及命中情况如下： 2.6.2 虚拟存储器 1.虚拟存储器的基本概念：为了克服内存空间的不足，以及实现多道程序运行技术，从而引入大容量、低价格的辅助存储器。平时各种程序和数据均保留在辅存中，当程序运行时，将当前即将运行的部分由辅存调入主存。虚拟存储技术是在主存和辅存之间，增加软件及必要的硬件，使主、辅存之间的信息交换，程序的再定位，地址的转换都能自动进行，使两者形成一个有机的整体。 虚拟存储器的原理框图如下： 2.6.2 虚拟存储器（续） 2. 虚拟存储器的管理方式 在虚存中，程序是分别存放在主存与辅存中，都占有实际的主存区域与辅存区域。虚地址与主、辅存地址间的对应关系，称为地址映像。 当访问主存时要进行虚地址到实地址的转换。 根据地址映像的方式不同，虚拟存储器可以有三种管理方式： 段式管理 页式管理 段页式管理 * 1 1 2 1 3 2 1 3 2 1 3 2 4 3 2 4 3 5 4 3 5 4 1 5 4 1 5 4 1 5 2 1 5 2 1 3 1 2 3 2 1 4 5 3 1 4 5 2 3 × × × × × × × × 1 2 3 2 1 4 5 3 1 4 5 2 3 1 1 2 1 3 2 1 3 2 1 3 2 1 4 2 1 4 5 3 4 5 3 1 5 3 1 4 5 1 4 5 2 4 5 2 3 × × × × × × × × × × × 注意：一般而言增加Cache的容量显然会提高命中率但两者之间并非正比关系 CPU 主存MM 虚存VM 辅助软硬设备 *