第5章 存储器技术.pptVIP

3．组相联映像方式 组相联映像方式是全相联映像方式与直接映像方式的折衷方案。 将存储空间分为若干组，各组之间是直接映像，而组内各块之间则是全相联映像 。 组相联方式在判断块命中及替换算法上都要比全相联方式简单，块冲突的概率比直接映像的低，其命中率也介于直接映像和全相联映像方式之间。 例 替换策略 1 先进先出算法FIFO（First In First Out） 按调入Cache的先后决定淘汰的顺序。 替换时，将最先调入Cache的页面内容予以淘汰。 易实现，系统开销少，只需利用主存中页面调度的历史信息。 但该算法不一定合理。 2 近期最少使用算法LRU（Least Recently Used） 按Cache中各页面使用的频繁程度决定淘汰的顺序。 替换时，将在最近一段时间内使用最少的页面内容予以淘汰。 充分利用了页面调度的历史信息。 该算法实现复杂。 5.4.2 主辅存存储层次 主存的特点：由半导体器件构成的主存，其速度远高于磁表面存储器，但价格要高数十倍，容量也小得多，且掉电后信息即丢失，因此只能用来存储一些CPU所执行的程序和数据。 辅存的特点：辅存一般为磁表面存储器和光存储器，成本低、容量大、速度慢，掉电后信息不会丢失，但不能被CPU直接访问。因此，它主要用来存储大量的待用程序、数据文件等。 结合：当CPU执行某程序时，在存储管理软件和有关硬