4.5存储子系统性能改进.ppt

4.6 存储系统性能改进 4.6.1高速缓冲存储器Cache 1.设置Cache的原因 2.Cache的前提条件 3.主存与Cache的地址映射 （2）全相联映射 4.常用的替换算法 （1）最不经常使用(LFU, Least-Frequently Used) 认为应将一段时间内被访问次数最少的那块从Cache中置换出去。 计数周期限定在对这些特定块两次替换之间的间隔时间内，不能严格反映近期访问情况。 （2）近期最少使用(LRU, Least-Recently Used) 将近期内长久末被访问过的Cache块置换出去。 该算法保护了刚拷贝到Cache中的新数据块，符合Cache工作原理，使Cache有较高的命中率。 （3）随机替换 5.Cache的读/写操作 4.6.2 虚拟存储器 1.虚拟存储器的基本概念 建立在主存一外存层次上的由操作系统存储管理软件及附加硬件装置（存储器管理部件MMU）组成的存储体系。 它以透明的方式给用户提供了一个访问速度接近主存储器，而存储空间比实际主存空间大得多的存储器。 此时程序的逻辑地址称为虚地址，程序的逻辑地址空间称为虚地址空间。 2.页式虚拟存储器 建立一张虚地址页号与实地址页号的对照表，称为页表，记录程序的虚页面调进主存时被安排在主存中的位置。 硬件中设置一个页表基址寄存器，存放当前所运行程序的页表的起始地址。 页表中的每一行对应一个虚页