專利名稱：一種存儲塊回收判斷裝置及存儲塊管理系統(tǒng)的制作方法
技術(shù)領域：
本發(fā)明涉及通信、電子領域中的存儲塊管理，具體的說涉及一種存儲 塊回收判斷裝置及存儲塊管理系統(tǒng)。
背景技術(shù)：
通信和計算機領域中，通常需要對數(shù)據(jù)包進行存儲轉(zhuǎn)發(fā)，存儲設備通
常為一塊較大的讀寫存儲器(memory)。為了方便管理和提高利用率，這一 大塊存儲器在邏輯上被分割為很多小塊，這些小塊被稱為存儲塊，每個存 儲塊有一個索引編號(index)。原則上一個存儲塊最多存儲一個數(shù)據(jù)包， 而一個數(shù)據(jù)包可能占用多個存儲塊。數(shù)據(jù)包在調(diào)度過程中，通常以數(shù)據(jù)包 包首占用的存儲塊index作為數(shù)據(jù)包的索引編號。在有數(shù)據(jù)包需要緩存時， 分配空閑的存儲塊用于存儲；在數(shù)據(jù)包被調(diào)度出去后，需要釋放其占用的 存儲塊，以便后續(xù)使用，這個過程常常被稱為存儲塊的回收。
回收判斷裝置用于判斷存儲塊何時進行回收，對于單播類型的數(shù)據(jù) 包，數(shù)據(jù)包被調(diào)度一次，就可以進行回收；對于組播類型的數(shù)據(jù)包，必須 要等待數(shù)據(jù)包被調(diào)度特定的次數(shù)后才能回收?；厥张袛嘌b置一方面要從上 游模塊獲得該數(shù)據(jù)包需要被調(diào)度的次數(shù)，另一方面要計算該數(shù)據(jù)包已經(jīng)被 調(diào)度的次數(shù)。而對同一個數(shù)據(jù)包而言，這兩組信息的獲得并不一定有固定 的先后順序，現(xiàn)有的方法通常使用兩組寄存器或存儲器， 一組記錄存儲塊/ 數(shù)據(jù)包需要被調(diào)度的次數(shù)， 一組用于記錄數(shù)據(jù)包已經(jīng)被調(diào)度的次數(shù)，通過 兩者的比較判斷是否回收數(shù)據(jù)包所占用的存儲塊。
但對于數(shù)量龐大的數(shù)據(jù)包，這兩組寄存器將耗費大量的資源。在處理 上，有的方法基于存儲塊進行管理，對于占用多個存儲塊的數(shù)據(jù)包的回收 存在一定的困難。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供了一種存儲塊回收判斷裝置及存儲塊管理系統(tǒng)， 能夠減少回收判斷裝置所占用的存儲空間，簡化存儲塊的回收判斷。
為了解決上述技術(shù)問題，本發(fā)明采用了如下技術(shù)方案
一種存儲塊回收判斷裝置，包括外圍信息存取單元、數(shù)據(jù)包信息記錄 單元、數(shù)據(jù)計算單元和比較判斷單元，
所述外圍信息存取單元用于緩存并讀取數(shù)據(jù)包的需被調(diào)度次數(shù)及單次 被調(diào)度信息且送至所述數(shù)據(jù)計算單元；
所述數(shù)據(jù)包信息記錄單元用于存儲數(shù)據(jù)包的剩余調(diào)度次數(shù)及需被調(diào)度
次數(shù)信息獲取標志；
所述數(shù)據(jù)計算單元用于通過所述數(shù)據(jù)包的需被調(diào)度次數(shù)及單次被調(diào)度 信息計算出數(shù)據(jù)包的剩余調(diào)度次數(shù)，并將所述數(shù)據(jù)包的剩余調(diào)度次數(shù)寫入 到所述數(shù)據(jù)包信息記錄單元，同時將所述需被調(diào)度次數(shù)信息獲取標志置為 有效；
所述比較判斷單元用于在判斷數(shù)據(jù)包的剩余調(diào)度次數(shù)為0，且所述需 被調(diào)度次數(shù)信息獲取標志為有效時，作出存儲塊回收指示，并將數(shù)據(jù)包信 息記錄單元中的數(shù)據(jù)包剩余調(diào)度次數(shù)重置為初值，需被調(diào)度次數(shù)信息獲取 標志置為無效。
進一步的，所述外圍信息存取單元包括第一緩存、第二緩存和輪詢單 元，所述第一緩存緩存數(shù)據(jù)包的需被調(diào)度次數(shù)，所述第二緩存緩存數(shù)據(jù)包 的單次被調(diào)度信息，所述輪詢單元用于根據(jù)所述第一緩存和第二緩存的空 滿狀態(tài)進行輪詢，讀取兩個緩存中的數(shù)據(jù)送至所述數(shù)據(jù)計算單元。
所述的存儲塊回收判斷裝置，數(shù)據(jù)計算單元通過所述數(shù)據(jù)包的需被調(diào) 度次數(shù)及單次被調(diào)度信息計算數(shù)據(jù)包的剩余調(diào)度次數(shù)的方式為
當接收到的數(shù)據(jù)來自第一緩存，設置數(shù)據(jù)包的剩余調(diào)度次數(shù)為需被調(diào) 度次數(shù)；
當接收到的數(shù)據(jù)來自第二緩存，將數(shù)據(jù)包的原剩余調(diào)度次數(shù)減一作為 數(shù)據(jù)包的新剩余調(diào)度次數(shù)。
所述的存儲塊回收判斷裝置，所述第一緩存和第二緩存為先進先出緩存。所述的存儲塊回收判斷裝置，所述數(shù)據(jù)包信息記錄單元中的數(shù)據(jù)包剩 余調(diào)度次數(shù)的初值為數(shù)據(jù)包可能被調(diào)度的最大次數(shù)。
本發(fā)明還公開了一種存儲塊管理系統(tǒng)，所述存儲塊用于存儲數(shù)據(jù)包， 所述系統(tǒng)包括外圍信息生成裝置、存儲塊回收判斷裝置和存儲塊回收裝置， 所述存儲塊回收判斷裝置包括外圍信息存取單元、數(shù)據(jù)包信息記錄單元、 數(shù)據(jù)計算單元和比較判斷單元，
所述外圍信息存取單元用于緩存并讀取數(shù)據(jù)包的需被調(diào)度次數(shù)及單次 被調(diào)度信息且送至所述數(shù)據(jù)計算單元；
所述數(shù)據(jù)包信息記錄單元用于存儲數(shù)據(jù)包的剩余調(diào)度次數(shù)及需被調(diào)度
次數(shù)信息獲取標志；
所述數(shù)據(jù)計算單元用于通過所述數(shù)據(jù)包的需被調(diào)度次數(shù)及單次被調(diào)度 信息計算出數(shù)據(jù)包的剩余調(diào)度次數(shù)，并將所述數(shù)據(jù)包的剩余調(diào)度次數(shù)寫入 到所述數(shù)據(jù)包信息記錄單元，同時將所述需被調(diào)度次數(shù)信息獲取標志置為 有效；
所述比較判斷單元用于在判斷數(shù)據(jù)包的剩余調(diào)度次數(shù)為0，且所述需 被調(diào)度次數(shù)信息獲取標志為有效時，作出存儲塊回收指示，并將數(shù)據(jù)包信 息記錄單元中的數(shù)據(jù)包剩余調(diào)度次數(shù)重置為初值，需被調(diào)度次數(shù)信息獲取 標志置為無效；
所述外圍信息生成裝置用于生成數(shù)據(jù)包的需被調(diào)度次數(shù)及單次被調(diào)度 信息并寫入外圍信息存取單元；
所述存儲塊回收裝置用于根據(jù)所述比較判斷單元作出的存儲塊回收指 示對存儲塊進行回收。
所述的存儲塊管理系統(tǒng)，所述外圍信息存取單元包括第一緩存、第二 緩存和輪詢單元，所述第一緩存緩存數(shù)據(jù)包的需被調(diào)度次數(shù)，所述第二緩 存緩存數(shù)據(jù)包的單次被調(diào)度信息，所述輪詢單元用于根據(jù)所述第一緩存和 第二緩存的空滿狀態(tài)進行輪詢，讀取兩個緩存中的數(shù)據(jù)送至所述數(shù)據(jù)計算 單元。
所述的存儲塊管理系統(tǒng)，所述數(shù)據(jù)計算單元通過所述數(shù)據(jù)包的需被調(diào) 度次數(shù)及單次被調(diào)度信息計算數(shù)據(jù)包的剩余調(diào)度次數(shù)的方式為
當接收到的數(shù)據(jù)來自第一緩存，設置數(shù)據(jù)包的剩余調(diào)度次數(shù)為需被調(diào)度次數(shù)；
當接收到的數(shù)據(jù)來自第二緩存，將數(shù)據(jù)包的原剩余調(diào)度次數(shù)減一作為 數(shù)據(jù)包的新剩余調(diào)度次數(shù)。
所述的存儲塊管理系統(tǒng)，所述第一緩存和第二緩存為先進先出緩存。
所述的存儲塊管理系統(tǒng)，所述數(shù)據(jù)包信息記錄單元中的數(shù)據(jù)包剩余調(diào) 度次數(shù)的初值為數(shù)據(jù)包可能被調(diào)度的最大次數(shù)。
本發(fā)明通過利用外圍信息存取單元緩存并讀取數(shù)據(jù)包的需被調(diào)度次數(shù) 及單次被調(diào)度信息，利用數(shù)據(jù)包信息記錄單元存儲數(shù)據(jù)包的剩余調(diào)度次數(shù) 及需被調(diào)度次數(shù)信息獲取標志；然后由數(shù)據(jù)計算單元通過數(shù)據(jù)包的需被調(diào) 度次數(shù)及單次被調(diào)度信息計算出數(shù)據(jù)包的剩余調(diào)度次數(shù)，最后由比較判斷 單元在判斷數(shù)據(jù)包的剩余調(diào)度次數(shù)為0，且需被調(diào)度次數(shù)信息獲取標志為 有效時，作出存儲塊回收指示。不需要像現(xiàn)有技術(shù)一樣使用兩組存儲器， 只需要由數(shù)據(jù)包信息記錄單元記錄各個數(shù)據(jù)包的剩余調(diào)度次數(shù)，其存儲空 間量大致相當于現(xiàn)有技術(shù)中的一組存儲器。而通過上述設置方式使得外圍 信息存取單元并不需要按數(shù)據(jù)包的數(shù)目來設置，因而可以節(jié)省約一半的存 儲空間。且相對于針對存儲塊的判斷方式，回收判斷方法簡單。


圖1是本發(fā)明具體實施方式
的存儲塊回收判斷裝置的結(jié)構(gòu)圖； 圖2是圖1所示的輪詢單元的工作流程圖3是圖1所示的FIF01、FIF02、數(shù)據(jù)包信息記錄單元的存儲結(jié)構(gòu)圖； 圖4是本發(fā)明具體實施方式
的存儲塊管理系統(tǒng)的結(jié)構(gòu)圖。
具體實施例方式
下面對照附圖并結(jié)合具體實施方式
對本發(fā)明做詳細說明。
如圖l所示，本發(fā)明具體實施方式
的存儲塊回收判斷裝置由五個主要 部分構(gòu)成，分別是外圍信息緩存單元101、輪詢單元102、數(shù)據(jù)包信息記錄 單元103、數(shù)據(jù)計算單元104、比較判斷單元105。其中，由于外圍信息緩 存單元101和輪詢單元102共同完成了外圍信息的緩存和讀取功能，因此 將兩者合稱為外圍信息存取單元以表明也可用一個模塊來完成外圍信息存
8取功能。外圍信息緩存單元101有兩個獨立的緩存FIF01和FIF02，分別存儲來自外圍模塊的數(shù)據(jù)包組播次數(shù)，即數(shù)據(jù)包需被調(diào)度的總次數(shù)和來自外圍模塊的數(shù)據(jù)包單次調(diào)度信息；FIF01和FIF02的存儲結(jié)構(gòu)可參見圖3，其按照先進先出的方式管理存儲數(shù)據(jù)，其中FIF01的數(shù)據(jù)來自外圍模塊的數(shù)據(jù)包組播次數(shù)，即數(shù)據(jù)包需要被調(diào)度的總次數(shù)，存儲條目為{packet—index, P} ， index是數(shù)據(jù)包的索引編號，通常就是數(shù)據(jù)包包首所占用的存儲塊的index;FIF02的數(shù)據(jù)來自外圍模塊的數(shù)據(jù)包單次被調(diào)度信息，存儲條目為{packet—index}，在本例中，兩個FIFO的深度都設置為m+ 1，實際運用時兩個F工FO的深度根據(jù)系統(tǒng)環(huán)境設置，也可以設置為不相同；輪詢單元102用于從外圍信息緩存單元101中選出用于進行數(shù)據(jù)計算的一組信息；數(shù)據(jù)包信息記錄單元103被分成很多條目，每一條目分別和一個數(shù)據(jù)包的index (索引，通常就是該數(shù)據(jù)包包首所占用的存儲塊的index)對應，用來記錄每一數(shù)據(jù)包的相關信息，包括該數(shù)據(jù)包需要被調(diào)度的總次數(shù)是否已經(jīng)獲得，數(shù)據(jù)包目前剩余的調(diào)度次數(shù)；數(shù)據(jù)計算單元104用于計算每個數(shù)據(jù)包的剩余調(diào)度次數(shù)；比較判斷單元105用于根據(jù)數(shù)據(jù)計算單元104的計算結(jié)果判斷是否對數(shù)據(jù)包進行回收，發(fā)出回收指示送給下游模塊進行存儲塊的回收。
為了實現(xiàn)上述目的，本發(fā)明具體在判斷是否回收存儲塊時，遵循如下的步驟
1、 將來自外圍模塊的數(shù)據(jù)包的索引編號和需要被調(diào)度的總次數(shù)寫入外圍信息緩存單元101的FIFO (first in first out，先進先出存儲設備)之一 (即圖l所示的FIFOl)。
2、 將來自外圍模塊的數(shù)據(jù)包被調(diào)度信息寫入外圍信息緩存單元101的FIFO之二 (即圖1所示的FIF02),數(shù)據(jù)包每被調(diào)度一次，則將數(shù)據(jù)包的索引編號寫入一次。
3、 如圖2所示，輪詢單元102根據(jù)兩個FIFO的空滿狀態(tài)進行輪詢，在兩個FIFO都不為空時，輪流選出從兩個緩存讀出數(shù)據(jù)；如果兩個FIFO有一個為空，則從不為空的FIFO讀出數(shù)據(jù)。將讀出的數(shù)據(jù)送到數(shù)據(jù)計算單元104。特別的，由于數(shù)據(jù)計算存儲需要一定的時間，由數(shù)據(jù)計算單元104到輪詢單元102的信號線表示輪詢單元102可以接受下一次數(shù)據(jù)。
4、 數(shù)據(jù)包信息記錄單元103的存儲結(jié)構(gòu)如圖3所示，每個數(shù)據(jù)包對應
9一個存儲單元，以數(shù)據(jù)包的索引號作為存儲單元的地址，對于每個數(shù)據(jù)包，
其存儲條目為(M， state},其中，M是待修正的數(shù)據(jù)包剩余調(diào)度次數(shù)，初始化時等于N， state為需被調(diào)度次數(shù)信息獲取標志，表示該數(shù)據(jù)包是否已經(jīng)獲得來自外圍模塊的數(shù)據(jù)包需要被調(diào)度的總次數(shù)，為0表示未獲得，為l表示已獲得，初始化時設置為0。在初始復位時，將每個數(shù)據(jù)包對應的信息復位為(N， 0}，其中N表示系統(tǒng)所支持的最大組播數(shù)，即數(shù)據(jù)包可能被調(diào)度的最大次數(shù)。
5、 數(shù)據(jù)計算單元104在接收到來自歩驟3的數(shù)據(jù)后，從數(shù)據(jù)包信息記錄單元103讀出該數(shù)據(jù)包的信息(M， state},作如下計算如果接收到的是來自FIF02的數(shù)據(jù)，則新的M值，M—new = M-1;如果接收到的是來自FIF01的數(shù)據(jù)，即需要被調(diào)度的總次數(shù)(假定為P)，則新的M值，M—new二M-N+P，需要說明的是，這里的M是按照數(shù)據(jù)包索引編號計算的，而數(shù)據(jù)包在回收之前，它的索引號是不可能被重復使用的，因此同一個數(shù)據(jù)包只能從FIFOl中得到一次需要被調(diào)度的總次數(shù)；同時將state狀態(tài)位設置為1。然后將更新后的{ M—new， state}再次寫入到數(shù)據(jù)包信息記錄單元103對應的地址空間。
6、 比較判斷單元105根據(jù)步驟5的計算結(jié)果，即數(shù)據(jù)包剩余調(diào)度次數(shù)M以及需被調(diào)度次數(shù)信息獲取標志state,判斷該數(shù)據(jù)包是否應該回收。如果剩余調(diào)度次數(shù)為O，并且state為l，則判斷應該回收數(shù)據(jù)包，向下游模塊發(fā)出回收指示，并將數(shù)據(jù)包信息化，0}再次寫入數(shù)據(jù)包信息記錄單元103中該數(shù)據(jù)包index對應的地址空間進行復位。否則不回收。
如圖4所示，本發(fā)明具體實施方式
的存儲塊管理系統(tǒng)，包括外圍信息生成裝置、存儲塊回收判斷裝置和存儲塊回收裝置，其中，外圍信息生成裝置即前文所述的外圍模塊，用于生成存儲塊進行回收判斷的外圍信息，存儲塊回收判斷裝置即前文所述的本發(fā)明的存儲塊回收判斷裝置，存儲塊回收裝置即前文所述的下游模塊，用于根據(jù)回收判斷指示進行存儲塊的回收。
目前在組播情況下，存儲塊回收判斷裝置需要占用大量存儲資源，并且對于占用多個存儲塊的數(shù)據(jù)包的回收判斷也存在一定的困難，本發(fā)明實現(xiàn)了一種高效的，節(jié)省存儲空間的的回收判斷裝置，通過本發(fā)明公開的上述結(jié)構(gòu)和操作方法先緩存來自外圍模塊的數(shù)據(jù)包組播次數(shù)和來自外圍模
1塊的數(shù)據(jù)包單次調(diào)度信息；通過輪詢單元從緩存中送出信息到數(shù)據(jù)計算單元；根據(jù)從數(shù)據(jù)包信息記錄單元讀出的信息和來自輪詢單元的信息，計算出新的M值和state,根據(jù)計算結(jié)果判斷是否回收數(shù)據(jù)包占用的存儲塊；可以將兩組數(shù)值合并到一個存儲空間，減少回收判斷所占用的存儲空間，并且按照數(shù)據(jù)包進行回收，簡化了存儲塊的回收判斷。
以上內(nèi)容是結(jié)合具體的優(yōu)選實施方式對本發(fā)明所作的進一步詳細說明，不能認定本發(fā)明的具體實施只局限于這些說明。對于本發(fā)明所屬技術(shù)領域的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干簡單推演或替換，都應當視為屬于本發(fā)明的保護范圍。
權(quán)利要求
1.一種存儲塊回收判斷裝置，其特征在于，包括外圍信息存取單元、數(shù)據(jù)包信息記錄單元、數(shù)據(jù)計算單元和比較判斷單元，所述外圍信息存取單元用于緩存并讀取數(shù)據(jù)包的需被調(diào)度次數(shù)及單次被調(diào)度信息且送至所述數(shù)據(jù)計算單元；所述數(shù)據(jù)包信息記錄單元用于存儲數(shù)據(jù)包的剩余調(diào)度次數(shù)及需被調(diào)度次數(shù)信息獲取標志；所述數(shù)據(jù)計算單元用于通過所述數(shù)據(jù)包的需被調(diào)度次數(shù)及單次被調(diào)度信息計算出數(shù)據(jù)包的剩余調(diào)度次數(shù)，并將所述數(shù)據(jù)包的剩余調(diào)度次數(shù)寫入到所述數(shù)據(jù)包信息記錄單元，同時將所述需被調(diào)度次數(shù)信息獲取標志置為有效；所述比較判斷單元用于在判斷數(shù)據(jù)包的剩余調(diào)度次數(shù)為0，且所述需被調(diào)度次數(shù)信息獲取標志為有效時，作出存儲塊回收指示，并將數(shù)據(jù)包信息記錄單元中的數(shù)據(jù)包剩余調(diào)度次數(shù)重置為初值，需被調(diào)度次數(shù)信息獲取標志置為無效。
2. 如權(quán)利要求1所述的存儲塊回收判斷裝置，其特征在于，所述外圍 信息存取單元包括第一緩存、第二緩存和輪詢單元，所述第一緩存緩存數(shù) 據(jù)包的需被調(diào)度次數(shù)，所述第二緩存緩存數(shù)據(jù)包的單次被調(diào)度信息，所述 輪詢單元用于根據(jù)所述第一緩存和第二緩存的空滿狀態(tài)進行輪詢，讀取兩 個緩存中的數(shù)據(jù)送至所述數(shù)據(jù)計算單元。
3. 如權(quán)利要求2所述的存儲塊回收判斷裝置，其特征在于，所述數(shù)據(jù) 計算單元通過所述數(shù)據(jù)包的需被調(diào)度次數(shù)及單次被調(diào)度信息計算數(shù)據(jù)包的剩余調(diào)度次數(shù)的方式為當接收到的數(shù)據(jù)來自第一緩存，設置數(shù)據(jù)包的剩余調(diào)度次數(shù)為需被調(diào) 度次數(shù)；當接收到的數(shù)據(jù)來自第二緩存，將數(shù)據(jù)包的原剩余調(diào)度次數(shù)減一作為 數(shù)據(jù)包的新剩余調(diào)度次數(shù)。
4. 如權(quán)利要求2所述的存儲塊回收判斷裝置，其特征在于，所述第一 緩存和第二緩存為先進先出緩存。
5. 如權(quán)利要求1至4任一所述的存儲塊回收判斷裝置，其特征在于， 所述數(shù)據(jù)包信息記錄單元中的數(shù)據(jù)包剩余調(diào)度次數(shù)的初值為數(shù)據(jù)包可能被 調(diào)度的最大次數(shù)。
6. —種存儲塊管理系統(tǒng)，所述存儲塊用于存儲數(shù)據(jù)包，其特征在于，所述系統(tǒng)包括外圍信息生成裝置、存儲塊回收判斷裝置和存儲塊回收裝置， 所述存儲塊回收判斷裝置包括外圍信息存取單元、數(shù)據(jù)包信息記錄單元、 數(shù)據(jù)計算單元和比較判斷單元，所述外圍信息存取單元用于緩存并讀取數(shù)據(jù)包的需被調(diào)度次數(shù)及單次被調(diào)度信息且送至所述數(shù)據(jù)計算單元；所述數(shù)據(jù)包信息記錄單元用于存儲數(shù)據(jù)包的剩余調(diào)度次數(shù)及需被調(diào)度 次數(shù)信息獲取標志；所述數(shù)據(jù)計算單元用于通過所述數(shù)據(jù)包的需被調(diào)度次數(shù)及單次被調(diào)度 信息計算出數(shù)據(jù)包的剩余調(diào)度次數(shù)，并將所述數(shù)據(jù)包的剩余調(diào)度次數(shù)寫入 到所述數(shù)據(jù)包信息記錄單元，同時將所述需被調(diào)度次數(shù)信息獲取標志置為 有效；所述比較判斷單元用于在判斷數(shù)據(jù)包的剩余調(diào)度次數(shù)為0,且所述需 被調(diào)度次數(shù)信息獲取標志為有效時，作出存儲塊回收指示，并將數(shù)據(jù)包信 息記錄單元中的數(shù)據(jù)包剩余調(diào)度次數(shù)重置為初值，需被調(diào)度次數(shù)信息獲取 標志置為無效；所述外圍信息生成裝置用于生成數(shù)據(jù)包的需被調(diào)度次數(shù)及單次被調(diào)度 信息并寫入外圍信息存取單元；所述存儲塊回收裝置用于根據(jù)所述比較判斷單元作出的存儲塊回收指 示對存儲塊進行回收。
7. 如權(quán)利要求6所述的存儲塊管理系統(tǒng)，其特征在于，所述外圍信息 存取單元包括第一緩存、第二緩存和輪詢單元，所述第一緩存緩存數(shù)據(jù)包 的需被調(diào)度次數(shù)，所述第二緩存緩存數(shù)據(jù)包的單次被調(diào)度信息，所述輪詢 單元用于根據(jù)所述第一緩存和第二緩存的空滿狀態(tài)進行輪詢，讀取兩個緩 存中的數(shù)據(jù)送至所述數(shù)據(jù)計算單元。
8. 如權(quán)利要求7所述的存儲塊管理系統(tǒng)，其特征在于，所述數(shù)據(jù)計算 單元通過所述數(shù)據(jù)包的需被調(diào)度次數(shù)及單次被調(diào)度信息計算數(shù)據(jù)包的剩余調(diào)度次數(shù)的方式為當接收到的數(shù)據(jù)來自第一緩存，設置數(shù)據(jù)包的剩余調(diào)度次數(shù)為需被調(diào) 度次數(shù)；當接收到的數(shù)據(jù)來自第二緩存，將數(shù)據(jù)包的原剩余調(diào)度次數(shù)減一作為 數(shù)據(jù)包的新剩余調(diào)度次數(shù)。
9. 如權(quán)利要求7所述的存儲塊管理系統(tǒng)，其特征在于，所述第一緩存 和第二緩存為先進先出緩存。
10. 如權(quán)利要求6至9任一所述的存儲塊管理系統(tǒng)，其特征在于，所 述數(shù)據(jù)包信息記錄單元中的數(shù)據(jù)包剩余調(diào)度次數(shù)的初值為數(shù)據(jù)包可能被調(diào) 度的最大次數(shù)。
全文摘要
本發(fā)明公開了一種存儲塊回收判斷裝置及存儲塊管理系統(tǒng)，所述存儲塊回收判斷裝置包括外圍信息存取單元、數(shù)據(jù)包信息記錄單元、數(shù)據(jù)計算單元和比較判斷單元，所述數(shù)據(jù)計算單元用于通過數(shù)據(jù)包的需被調(diào)度次數(shù)及單次被調(diào)度信息計算出數(shù)據(jù)包的剩余調(diào)度次數(shù)，并將所述數(shù)據(jù)包的剩余調(diào)度次數(shù)寫入到所述數(shù)據(jù)包信息記錄單元，同時將所述需被調(diào)度次數(shù)信息獲取標志置為有效；比較判斷單元用于在判斷數(shù)據(jù)包的剩余調(diào)度次數(shù)為0，且所述需被調(diào)度次數(shù)信息獲取標志為有效時，作出存儲塊回收指示，并將數(shù)據(jù)包信息記錄單元中的數(shù)據(jù)包剩余調(diào)度次數(shù)重置為初值，需被調(diào)度次數(shù)信息獲取標志置為無效。本發(fā)明減少了回收判斷所占用的存儲空間，簡化了存儲塊的回收判斷。
文檔編號G06F12/06GK101661430SQ20081014172
公開日2010年3月3日 申請日期2008年8月29日 優(yōu)先權(quán)日2008年8月29日
發(fā)明者煉 周, 帆 江 申請人:中興通訊股份有限公司