全相连TLB替换算法的比较

摘要：

本文简要介绍TLB的管理方法,详尽介绍了三种全相连TLB结构替换算法的实现:随机替换算法,LRU算法和本文提出的简化LRU算法.同时,本文对这三种算法就访问TLB的失效率以及实现这三种算法的硬件复杂度进行全面比较.通过实验,我们得出与随机算法相比,LRU算法和简化LRU算法对访问TLB失效率的改进效果相当,大约有5.48％的增益.同时我们分析得出,与随机算法相比,简化LRU算法只需要增加较少硬件就能减少5.48％访问失效率,与LRU算法相比,简化LRU算法需要的硬件较简单,同时不会引起关键路径时间的增加.

关键词： 随机替换算法 失效率 硬件复杂度

作者: 刘华平 韩承德

作者单位: 中国科学院,计算技术研究所,系统结构室,北京,100080

会议类型: 国内会议

会议名称: 中国科学院计算技术研究所第七届计算机科学与技术研究生学术讨论会

会议地点: 四川广元

会议语种:中文

页码: 37-43

在线出版日期: 2002-07-13（万方平台首次上网日期，不代表论文的发表时间）