本發(fā)明公開(kāi)了一種步長(zhǎng)自適應(yīng)的Cache預(yù)取方法及其系統(tǒng),該方法包括:設(shè)置預(yù)取表,并根據(jù)失效地址計(jì)算索引值,計(jì)算出兩個(gè)預(yù)測(cè)地址并與索引值進(jìn)行比較,若任一個(gè)與索引值相同,則認(rèn)為命中預(yù)取表,否則為失效地址分配一個(gè)新表項(xiàng);若命中預(yù)取表且預(yù)取表中已預(yù)取數(shù)據(jù)時(shí),返回已預(yù)取的數(shù)據(jù)給Cache;再更新預(yù)取表;若命中預(yù)取表,則判斷預(yù)取表中的命中項(xiàng)是否滿足預(yù)取條件如滿足,則觸發(fā)預(yù)取操作。該系統(tǒng)包括,預(yù)取表、用于轉(zhuǎn)換索引值的地址轉(zhuǎn)換部件、用于計(jì)算出兩種預(yù)測(cè)地址的加法器、用于將兩種預(yù)測(cè)地址與索引值進(jìn)行比較的比較器以及用于判斷是否進(jìn)行預(yù)取操作并更新預(yù)取表的更新控制邏輯部件。本發(fā)明具有可移植性強(qiáng)、預(yù)取正確率高等優(yōu)點(diǎn)。