自考-计算机系统设计-4-存储体系

本章重点：页式虚拟存储器的地址映像，LRU、FIFO、OPT算法进行页面替换的过程模拟，Cache存储器的组相联映像及LRU替换算法的替换过程，虚拟存储器。

本章难点：组相联映像和替换算法的模拟。

目录

一、基本概念

（1）主存-辅存层次

（2）虚地址与实地址

（3）cache-主存的存储层次

2、存储体系的性能参数

（1）位价格

（2）命中率

 （3）平均访问时间

（4）访问效率

二、虚拟存储器

1、虚存的管理方式

2、页面替换算法★

高速缓冲存储器

1、工作原理和基本结构

2、地址的映像与变换

（1）全相联映像和变换

（2）直接映像及其变换

（3）组相联映像及其变换

四、三级存储体系

---

一、基本概念

（1）主存-辅存层次

存储体系是让构成存储系统的几种不同的存储器之间，配上辅助软、硬件或辅助硬件，使之从应用程序员角度来看，它们在逻辑上是一个整体。

（2）虚地址与实地址

应用程序员可用机器指令的地址对整个程序统一编址，称该地址为虚地址。而把实际主存地址称为实地址。

虚实地址的变换、程序由辅存调入主存等对应用程序员来说都是透明的。

（3）cache-主存的存储层次

2、存储体系的性能参数

（1）位价格

设ci为Mi的每位价格，SMi为Mi的以位计算的存贮容量，TAi为CPU访问到Mi中的信息所需要的时间。为评价存储层次的性能，引入存贮层次的每位价格c、命中率H和等效访问时间TA。存储层次的每位平均价格。

（2）命中率

命中率H定义为CPU产生的逻辑地址能在M1中访问到(命中到)的概率。命中率可用实验或模拟方法来获得，即执行或模拟一组有代表性的程序，若逻辑地址流的信息能在M1中访问到的次数为R1，当时在M2中还未调到M1的次数为R2，则命中率：