目錄
鏈表介紹
鏈表(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數據調度節奏,使用多鏈表的方式預取數據