2013年01月_IT_YUAN

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载浅析trace的处理

浅析trace的处理由于作者见识有限，本文仅对WebSearch2.spc这一trace进行讲解分析。What is tracetrace这个词有着很多的含义，在英文维基中计算机科学分类中就有5个代指。而实验室平常所说到的trace应该是特指IO trace。说来惭愧，一直在网上找不到实验室用的IO trace的权威定义，根据之前跟诸位学长的探讨，自己的拙见如下：I

2013-01-23 20:22:11 4281 1

转载 Cache Block的替换算法

在处理器系统处于正常的运行状态时，各级Cache处于饱和状态。由于Cache的容量远小于主存储器，Cache Miss时有发生。一次Cache Miss不仅意味着处理器需要从主存储器中获取数据，而且需要将Cache的某一个Block替换出去。不同的微架构使用了不同的Cache Block替换算法，本篇仅关注采用Set-Associative方式的Cache Block替换算法。在讲

2013-01-11 20:13:00 2170

转载常见缓存算法和缓存策略

缓存算法：缓存法通过设计良好的数据分块、预取、顺序预取、缓存替换等算法来提高对缓存内容的命中率。缓存算法可以分为基于访问时间的策略、基于访问频率的策略、访问时间与频率兼顾策略、时间距离分布策略等类型。缓存策略：缓存策略主要三方面:缓存什么内容何时进行缓存当缓存空间已满时如何进行替换,即缓存替换算法。对于第二方面,大部分缓存算法使用预取策略来提前将部分磁盘数据放入缓存,以进一

2013-01-10 11:40:28 4873

转载 LRU的改进算法LIRS

LRU（Least Recent Used）是我们在cache替换算法中最普遍使用的算法，在缓存块已满，而需要缓存新的数据块的时候，这时需要从缓存中找到一个“没有价值”的块用新的数据块去替换它。Cache有两个问题：一个是前面提到的降低锁粒度，另一个是提高精准度，或者称为提高命中率。LRU在大多数情况下表现是不错的，但是有如下的问题：1, 顺序扫描。顺序扫描的情况下LRU没

2013-01-10 11:08:09 12205 3