[發(fā)明專利]一種頭尾指針鏈表存儲(chǔ)器的初始化方法及電路

在審

• 申請(qǐng)?zhí)枺?/td>: 201410752430.9
• 申請(qǐng)日: 2014-12-09
• 公開（公告）號(hào): CN104598194A
• 公開（公告）日: 2015-05-06
• 發(fā)明（設(shè)計(jì)）人: 李哲;張榮華;王治;楊峰;夏大鵬;樓曉強(qiáng)
• 申請(qǐng)（專利權(quán)）人: 中國航空工業(yè)集團(tuán)公司第六三一研究所
• 主分類號(hào): G06F5/12
• 分類號(hào): G06F5/12
• 代理公司: 西安智邦專利商標(biāo)代理有限公司 61211
• 代理人: 張倩

1.一種頭尾指針鏈表存儲(chǔ)器的初始化電路，其特征在于：包括空閑隊(duì)列、多個(gè)緩沖隊(duì)列、空閑存儲(chǔ)單元計(jì)數(shù)器、鏈表初始化計(jì)數(shù)器和鏈表更新控制單元；每個(gè)緩沖隊(duì)列包括緩沖頭指針寄存器、緩沖尾指針寄存器、緩沖隊(duì)列編號(hào)以及在鏈表存儲(chǔ)器中由該緩沖隊(duì)列頭指針、尾指針動(dòng)態(tài)鏈接起來的多個(gè)緩沖幀數(shù)據(jù)，所述緩沖頭指針寄存器用于指向該緩沖隊(duì)列首幀緩沖數(shù)據(jù)在鏈表存儲(chǔ)器中的存儲(chǔ)地址；所述緩沖尾指針寄存器用于指向該隊(duì)列尾幀緩沖數(shù)據(jù)在鏈表存儲(chǔ)器中的存儲(chǔ)地址；所述緩沖隊(duì)列編號(hào)用于標(biāo)識(shí)該緩沖隊(duì)列的編碼；

空閑隊(duì)列包括空閑頭指針寄存器、空閑尾指針寄存器以及在鏈表存儲(chǔ)器中由該空閑隊(duì)列頭指針、尾指針動(dòng)態(tài)鏈接起來的多個(gè)空閑存儲(chǔ)單元，所述空閑頭指針寄存器用于指向該空閑隊(duì)列首個(gè)空閑存儲(chǔ)單元在鏈表存儲(chǔ)器中的存儲(chǔ)地址；所述空閑尾指針寄存器用于指向該空閑隊(duì)列最后一個(gè)空閑存儲(chǔ)單元在鏈表存儲(chǔ)器中的存儲(chǔ)地址；

空閑存儲(chǔ)單元計(jì)數(shù)器用于對(duì)鏈表存儲(chǔ)器中的空閑存儲(chǔ)單元進(jìn)行計(jì)數(shù)；

鏈表初始化計(jì)數(shù)器用于對(duì)鏈表存儲(chǔ)器首次順序分配操作進(jìn)行計(jì)數(shù)，輸出鏈表存儲(chǔ)器初始化標(biāo)志信號(hào)和當(dāng)前計(jì)數(shù)值給鏈表更新控制單元；當(dāng)計(jì)數(shù)值達(dá)到鏈表存儲(chǔ)器最大深度D時(shí)，鏈表存儲(chǔ)器初始化標(biāo)志信號(hào)為有效，否則為無效；當(dāng)鏈表存儲(chǔ)器初始化標(biāo)志信號(hào)為有效時(shí)，鏈表初始化計(jì)數(shù)器停止計(jì)數(shù)；

鏈表更新控制單元：包括初始化完成標(biāo)志寄存器和更新控制模塊，所述更新控制模塊用于維護(hù)空閑隊(duì)列的空閑頭指針寄存器和空閑尾指針寄存器；維護(hù)緩沖隊(duì)列的緩沖頭指針寄存器和緩沖尾指針寄存器；鏈表存儲(chǔ)器存儲(chǔ)單元中鏈表指針的獲取或更新；所述初始化完成標(biāo)志寄存器用于接收鏈表存儲(chǔ)器初始化完成標(biāo)志信號(hào)，供更新控制模塊使用。

2.一種頭尾指針鏈表存儲(chǔ)器的初始化方法，其特征在于：包括以下步驟：

一、當(dāng)鏈表存儲(chǔ)器初始化標(biāo)志信號(hào)無效時(shí)緩沖隊(duì)列入隊(duì)操作和緩沖隊(duì)列出隊(duì)操作，具體如下：

1】緩沖隊(duì)列入隊(duì)操作：

1.1】鏈表更新控制單元獲取鏈表初始化計(jì)數(shù)器的當(dāng)前計(jì)數(shù)值L；

1.2】鏈表更新控制單元將鏈表初始化計(jì)數(shù)器的當(dāng)前計(jì)數(shù)值L賦予緩沖尾指針寄存器，將入隊(duì)數(shù)據(jù)寫入至鏈表存儲(chǔ)器中的存儲(chǔ)地址L中；

1.3】鏈表更新控制單元控制鏈表初始化計(jì)數(shù)器的計(jì)數(shù)值L加一，并將結(jié)果賦予空閑頭指針寄存器，作為新的空閑頭指針寄存器的存儲(chǔ)地址；

2】緩沖隊(duì)列出隊(duì)操作：

2.1】鏈表更新控制單元獲取隊(duì)列頭指針寄存器的存儲(chǔ)地址M，根據(jù)存儲(chǔ)地址M獲得對(duì)應(yīng)的存儲(chǔ)單元的幀控制信息和鏈表指針Q；

2.2】鏈表更新控制單元將存儲(chǔ)地址M賦予空閑尾指針寄存器；

2.3】鏈表更新控制單元將鏈表指針Q賦予隊(duì)列頭指針寄存器，作為新的隊(duì)列頭指針寄存器的存儲(chǔ)地址；

二、當(dāng)鏈表存儲(chǔ)器初始化標(biāo)志信號(hào)有效時(shí)緩沖隊(duì)列入隊(duì)操作和緩沖隊(duì)列出隊(duì)操作，具體如下：

1】緩沖隊(duì)列入隊(duì)操作：

1.1】鏈表更新控制單元獲取空閑頭指針寄存器的存儲(chǔ)地址N，根據(jù)存儲(chǔ)地址N找到對(duì)應(yīng)的存儲(chǔ)單元的鏈表指針P；

1.2】鏈表更新控制單元將獲取空閑頭指針寄存器的存儲(chǔ)地址N賦予緩沖尾指針寄存器，將入隊(duì)數(shù)據(jù)寫入至鏈表存儲(chǔ)器中的存儲(chǔ)地址N；

1.3】鏈表更新控制單元將鏈表指針P賦予空閑頭指針寄存器，作為新的空閑頭指針寄存器的存儲(chǔ)地址；

2】緩沖隊(duì)列出隊(duì)操作：

2.1】鏈表更新控制單元獲取隊(duì)列頭指針寄存器的存儲(chǔ)地址M，根據(jù)存儲(chǔ)地址M獲得對(duì)應(yīng)的存儲(chǔ)單元的幀控制信息和鏈表指針Q；

2.2】鏈表更新控制單元將存儲(chǔ)地址M賦予空閑尾指針寄存器；

2.3】鏈表更新控制單元將鏈表指針Q賦予隊(duì)列頭指針寄存器，作為新的隊(duì)列頭指針寄存器的存儲(chǔ)地址。