简述cache替换算法的堆栈法工作过程。

下列关于CaChe中主存块的替换算法论述中，错误的是()。

A．FIFO算法、LRu算法和Random算法实际都应用于CaChe中主存块的替换

B．LRU算法中，每个CaChe行设置一个计数器，选择计数值最高的CaChe行替换

C．FIFO算法和LRU算法都属于堆栈(型)算法

D．Random算法的实现成本低，而且性能接近LRU算法

A.随机法

B.先进先出法

C.后进先出法

D.近期最少使用法

始是空的，CPU从主存存储单元0开始顺序读取2 176个字节数据(即按地址0、1、2的顺序一直读取到地址单元2 175)，然后再重复这样的读数过程7遍(共8遍)，C2ache速度是主存速度的10倍，采用LRU替换算法，假定块替换的时间忽略不计，计算采用Cache后的加速比。

设CaChe开始为空，CPU从主存地址单元0开始顺序读取4 352个字，重复此过程10遍。若CaChe的速度是主存的10倍，采用LRU替换算法。请画出主存和CaChe的地址格式，并求采用CaChe后获得的加速比。

式工作。问：(1)主存地址的标志段、组字段和字字段各有多少位？ (2)若Cache原来是空的，CPU依次从0号地址单元顺序访问到4344号地址单元，然后重复按此序列访问存储器15次，页替换采用LRU算法。若访问Cache的时间为20 ns，访问主存的时间为200 ns，试估计CPU访问存储器的平均时间。

下列CaChe替换算法中，利用了存储器访问的局部性原理的是()。

A．LRU算法

B．Random算法

C．FIFO算法

D．OPT算法

对于采用组相联映像、LRU替换算法的Cache来说，不影响Cache命中率的是()。

A．增加Cache中的块数

B．增大组的大小

C．增大主存容量

D．增大块的大小

换算法是________和________。

下列关于CaChe的说法中，正确的是()。

A．采用直接映像时，CaChe无需考虑替换问题

B．如果选用最优替换算法，则CaChe的命中率可以达到100％

C．CaChe本身的速度越快，则CaChe存储器的等效访问速度就越快

D．CaChe的容量与主存的容量差别越大越好