简述在cache失效率的策略中,编译优化分块策略的基本思想。

题目
问答题
简述在cache失效率的策略中,编译优化分块策略的基本思想。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

常见的品类供应链策略包括()

  • A、成本领先策略
  • B、提高工作效率策略
  • C、优化库存管理策略
  • D、提高顾客服务水平策略

正确答案:A,B,C,D

第2题:

降低Cache失效率有哪几种方法?简述其基本思想。


正确答案: 常用的降低Cache失效率的方法有下面几种:
(1)增加Cache块大小。增加块大小利用了程序的空间局部性。
(2)增加Cache的容量。
(3)提高相联度,降低冲突失效。
(4)伪相联Cache,降低冲突失效。当对伪相联Cache进行访问时,首先是按与直接映象相同的方式进行访问。如果命中,则从相应的块中取出所访问的数据,送给CPU,访问结束。如果不命中,就将索引字段的最高位取反,然后按照新索引去寻找“伪相联组”中的对应块。如果这一块的标识匹配,则称发生了“伪命中”。否则,就访问下一级存储器。
(5)硬件预取技术。在处理器提出访问请求前预取指令和数据。
(6)由编译器控制的预取,硬件预取的替代方法,在编译时加入预取的指令,在数据被用到之前发出预取请求。
(7)编译器优化,通过对软件的优化来降低失效率。
(8)“牺牲”Cache。在Cache和其下一级存储器的数据通路之间增设一个全相联的小Cache,存放因冲突而被替换出去的那些块。每当发生不命中时,在访问下一级存储器之前,先检查“牺牲”Cache中是否含有所需的块。如果有,就将该块与Cache中某个块做交换,把所需的块从“牺牲”Cache调入Cache。

第3题:

常见的品类供应链策略包括( )。

A.成本领先策略

B.提高工作效率策略

C.优化库存管理策略

D.提高顾客服务水平策略


参考答案:ABCD

第4题:

简述通过编译优化降低cache失效率的基本思想。


正确答案: 在编译时,对程序中的指令和数据进行重新组织,是连续访问的指令或数据能够具有根号的时间和空间局部性,以降低Cache失效率。

第5题:

在“Cache-主存”层次中,cache写失效时采用的两种调块策略有()和()。


正确答案:按写分配;绕写法

第6题:

简述cache的两种写调块策略。


正确答案: 按写分配(写时取):写失效时,先把所写单元所在的块调入Cache,再行写入。不按写分配(绕写法):写失效时,直接写入下一级存储器而不调块。

第7题:

作为学习策略的最主要的成分,能够优化信息加工效果、提高加工效率的认知技能是()

  • A、精加工策略
  • B、复述策略
  • C、认知策略
  • D、资源管理策略

正确答案:C

第8题:

谈判的一方,在整体项目不好谈的情况下,将其项目分成若干块,分块议价,最终达成交易。这种策略是()。

  • A、吊筑高台策略
  • B、化整为零策略
  • C、红脸白脸策略
  • D、以退为进策略

正确答案:B

第9题:

考虑Cache采用何种替换策略,最主要的影响因素是什么?常用的替换算法有几种?每一种的基本思想及优缺点如何?


正确答案:最主要的影响因素是命中率。常用的替换算法有随机法、先进先出法和最近最少使用法。
随机法是随机地确定替换的存储块。设置一个随机数产生器,依据所产生的随机数,确定替换的块。这种方法简单、易于实现,但没有依据程序局部性原理,所以命中率较低。先进先出法(FIFO)是选择那个最先调入的块进行替换。虽然考虑到了程序运行的历史状况,但没有根据局部性原理,所以命中率比随机法好些。先进先出方法易于实现。
最近最少使用法(LRU)是依据各块使用的情况,总是选择那个最近最少使用的块被替换。这种方法比较好的反映了程序局部性规律,因为最近最少使用的块,很可能在将来的近期也很少使用,所以LRU法的命中率比较高。LRU法实现较难,不但要记录每块使用次数的多少,而且要反映出近期使用的次数。

第10题:

简述在cache失效率的策略中,编译优化分块策略的基本思想。


正确答案: 编译器把对数组的整行或整列访问改为按块进行,使得块内的访问具有较好的局部性,从而降低失效率。