简介： 本发明公开了一种步长自适应的Cache预取方法及其系统,该方法包括:设置预取表,并根据失效地址计算索引值,计算出两个预测地址并与索引值进行比较,若任一个与索引值相同,则认为命中预取表,否则为失效地址分配一个新表项;若命中预取表且预取表中已预取数据时,返回已预取的数据给Cache;再更新预取表;若命中预取表,则判断预取表中的命中项是否满足预取条件如满足,则触发预取操作。该系统包括,预取表、用于转换索引值的地址转换部件、用于计算出两种预测地址的加法器、用于将两种预测地址与索引值进行比较的比较器以及用于判断是否进行预取操作并更新预取表的更新控制逻辑部件。本发明具有可移植性强、预取正确率高等优点。