【芯片前端設計】鏈表方式管理數據緩存(一)

目錄

鏈表介紹

鏈表元素

鏈表管理數據緩存

鏈表補充說明


鏈表介紹

鏈表(Linked list)是一種物理存儲結構上非連續、非順序的存儲結構,數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。 鏈表結構可以充分利用計算機內存空間,實現靈活的內存動態管理。

 

鏈表元素

hp(head pointer):鏈表頭指針【實際使用REG來存儲】

tp(tail pointer)    :鏈表尾指針【實際使用REG來存儲】

body ram:鏈表指針存儲ram【使用RAM來存儲】

空閒鏈表:存儲DATARAM未使用地址數據

隊列鏈表:存儲DATARAM已使用地址數據

鏈表管理數據緩存

①鏈表初始化

②數據存儲☞DATA RAM 存儲第一個數據,data = a ;

③數據存儲☞DATA RAM 存儲第二個數據,data = b ;

④數據讀取☞DATA RAM 讀取第一個數據

鏈表補充說明

1、如何判斷DATA RAM數據空滿?

通過控制reg cnt 計數方式判斷,不用使用鏈表操作。

2、多鏈表使用 爲了滿足RAM數據調度節奏,使用多鏈表的方式預取數據

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章