爱华网一填空题
五、存储层次
1、速度 容量
2、容量 速度
3、高 程序局部性
4、指令 数据
5、映象规则 查找算法
6、组相联 直接
7、01
8、Cache块数
9、有效位 标识
10、组相联映象 全相联映象
11、按写分配法 不按写分配法
12、写回法 写直达法
13、随机法 先进先出法（FIFO法）
14、先进先出法（FIFO法） 最近最少使用法（LRU）
15、CPU访问Cache失效 Cache块已全部被占满
16、随机法 最近最少使用法（LRU）
17、写回法 写直达法
18、写回法 写直达法
19、速度快 所使用的存储器频带较低
20、易于实现 一致性好
21、256
22、失效率
23、减少失效开销 减少Cache命中时间
24、强制性失效 容量失效 冲突失效
25、强制性 冷启动（首次访问） 容量
26、组相联 直接 碰撞（干扰）
27、冲突失效 强制性 容量
28、强制性 容量
29、N/2 2：1的Cache经验规则
30、强制性 冲突
31、失效开销 命中时间
32、伪相联Cache Victim Cache
33、执行指令和读取数据能重叠执行 循环
34、编译器优化
35、Cache块较小 下一条指令正好访问同一Cache块的另一部分
36、非阻塞Cache
37、小 快
38、快速命中 减少失效次数
39、容量小、结构简单的Cache 虚拟Cache 写操作流水化
40、延迟 带宽
41、大小相同的块 可变长的块
三 名词解释
五、存储层次（20个）
5.1存储器的层次结构
1、存储层次：采用多种存储器技术，构成存储层次以实现存储器的大容量、高速度和低价格要求。
2、失效率：CPU访存时，在一级存储器中找不到所需信息的概率。
3、失效开销：CPU向二级存储器发出访问请求到把这个数据调入一级存储器所需的时间。
5.2 Cache基本知识
4、全相联映象：主存中的任一块可以被放置到Cache中任意一个地方。
5、直接映象：主存中的每一块只能被放置到Cache中唯一的一个地方。
6、组相联映象：主存中的每一块可以放置到Cache中唯一的一组中任何一个地方（Cache分成若干组，每组由若干块构成）。
7、替换算法：由于主存中的块比Cache中的块多，所以当要从主存中调一个块到Cache中时，会出现该块所映象到的一组（或一个）Cache块已全部被占用的情况。这时，需要被迫腾出其中的某一块，以接纳新调入的块。
8、LRU：选择最近最少被访问的块作为被替换的块。实际实现都是选择最久没有被访问的块作为被替换的块。
9、写直达法：在执行写操作时，不仅把信息写入Cache中相应的块，而且也写入下一级存储器中相应的块。
写回法：只把信息写入Cache中相应块，该块只有被替换时，才被写回主存。
10、按写分配法：写失效时，先把所写单元所在的块调入Cache，然后再进行写入。
11、不按写分配法：写失效时，直接写入下一级存储器中，而不把相应的块调入Cache。
5.3 降低Cache失效率的方法
12、强制性失效：当第一次访问一个块时，该块不在Cache中，需要从下一级存储器中调入Cache，这就是强制性失效。
13、容量失效：如果程序在执行时，所需要的块不能全部调入Cache中，则当某些块被替换后又重新被访问，就会产生失效，这种失效就称作容量失效。
14、冲突失效：在组相联或直接映象Cache中，若太多的块映象到同一组（块）中，则会出现该组中某个块被别的块替换（即使别的组或块有空闲位置），然后又被重新访问的情况。 15、2：1Cache经验规则——大小为N的直接映象Cache的失效率约等于大小为N /2的两路组相联Cache的实效率。
16、Victim Cache——位于Cache和存储器之间的又一级Cache，容量小，采用全相联策略。用于存放由于失效而被丢弃（替换）的那些块。每当失效发生时，在访问下一级存储器之前，先检查Victim Cache中是否含有所需块。
17、伪相联Cache——一种既能获得多路组相联Cache的低失效率，又能获得直接映象Cache的命中速度的相联办法。
5.4 减少Cache失效开销
18、子块放置技术——把一个Cache块划分为若干小块，称为子块（sub-blocks），并为每个
子块赋予一位有效值，用于说明该子块中的数据是否有效。失效时，只需从下一级存储器调入一个子块。
19、请求字优先——调 块时，首先向存储器请求CPU所要的请求字。请求字一旦到达，就立即送往CPU，让CPU继续执行，同时从存储器调入该块的其余部分。
5.5 减少命中时间
5.6 主存
20、独立存储体：设置多个存储控制器，使多个体能独立操作，以便能同时进行多个独立的访存。
四 简答题
五、存储层次（16个）
5.1存储器的层次结构
1、对于理解一个具体存储层次的工作原理，需搞清楚哪些问题？
答：对于一个存储层次，需搞清楚以下4个问题：
（1）当把一个块调入高一层(靠近CPU)存储器时，可以放在哪些位置上?即映象规则问题；
（2）当所要访问的块在高一层存储器中时，如何找到该块?即查找算法问题；
（3）当发生失效时，应替换哪一块？即替换算法；
（4）当进行写访问时，应进行哪些操作?即写策略。
5.2 Cache基本知识
1、映象规则解决什么问题，各映象规则具体是什么？
2、在“Cache-主存”存储层次中，地址映象方法有哪几种，它们是怎样进行地址映象的？各有何优缺点？ 3分
答：设主存和Cache块地址分别为i和j。地址映象有以下三种：（1）直接映象法 主存的一块只能映象到Cache中唯一的位置。 1分
（2）组相联映象，将Cache空间首先划分为组，一组内有多块(2g 块)，组间主存的一块楞以映象到Cache中的唯一的一组中的任意一块。1分
（3）全相联映象：主存的一块可以映象到Cache中的任意一块。1分
优缺点：直接映象Cache命中时间小，失效率最高；全相联映象命中时间最长，失效率最低。 2分
3、在“Cache-主存”存储层次中，主存的更新算法有哪两种？它们各有何特点？ 更新算法名称各1分，两种算法特点各2分
答：主存的更新算法有以下两种：
（1）写直达法 易于实现，而且下一级存储器中的数据总是最新的，但是增加多次不必要的向主存写入，采用写直达法的机器，一般设置写缓冲器。
（2）写回法 速度快，“写”操作能以Cache存储器的速度进行。而且对于同一单元的多个写最后只需一次写回下一级存储器，有些“写”只到达Cache，不到达主存，因而所使用的存储器频带较低，一般在cache的目录表（标识存储器）中设有“污染位”。
4、在Cache中，查找方法怎样进行？
答：CPU发出访存地址，如何根据这个访存地址来确定Cache中是否有所要访问的块，若有的话如何确定其位置，这就是查找方法。
其具体实现是通过查找目录表来实现。目录表的结构包括有效位和标识。控制器通过比较目录表数据块的标识和CPU发来的主存地址标识部分进行比较，若相同且有效位为1，表示访问Cahe命中。若标识不相同或者标识相同但有效位不为1，则表示访问Cache失效。
5、替换在什么情况下进行，替换算法有哪些？
答：所要解决的问题：当新调入一块到Cache时，而Cache又已被占满时，替换哪一块出Cache？
a. 随机法:随机的选择被替换的块 优点：实现简单
b. 先进先出法FIFO（Fisrt-In-First-Out）: 选择最早调入的块作为被替换的块。c. 最近最少使用法LRU(Least Recently Used): 选择最久没有被访问的块作为被替换的块。
5.3 降低Cache失效率的方法
1、失效的类型有哪些，在什么情况下产生？
答：(1) 强制性失效(Compulsory miss)：当第一次访问一个块时，该块不在Cache中，需从下一级存储器中调入Cache，这就是强制性失效。也叫冷启动失效，首次访问失效。
(2) 容量失效(Capacity miss ) ：如果程序执行时所需的块不能全部调入Cache中，则当某些块被替换后，若又重新被访问，就会发生失效。这种失效称为容量失效。
(3) 冲突失效(Conflict miss)在组相联或直接映象Cache中，若太多的块映象到同一组(块)中，则会出现该组中某个块被别的块替换(即使别的组或块有空闲位置)，然后又被重新访问的情况。这就是发生了冲突失效。也叫碰撞失效，干扰失效。
2、增加Cache块大小，对Cache性能有何影响？其原因是什么？
答：(1) 对于给定的Cache容量，当块大小增加失效率开始是下降，后来反而上升了；
百度搜索“爱华网”,专业资料、生活学习,尽在爱华网!
