[發明專利]一種實現快速數據傳遞的方法

有效

• 申請號: 01105825.0
• 申請日: 2001-03-30
• 公開（公告）號: CN1378143A
• 公開（公告）日: 2002-11-06
• 發明（設計）人: 劉和興
• 申請（專利權）人: 深圳市中興通訊股份有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1、一種以鏈表形式進行數據傳遞的方法，其特征在于，包括以下步驟：以內存塊大小為分組依據，建立數個內存塊組，同一內存塊組中，使其具有若干相同大小的內存塊，并初始化；(201)利用鏈表變量確定一個環形雙向鏈表，并對其進行初始化操作；(202)數據發送任務申請動態內存塊；(203)將數據寫入動態內存塊；(204)將動態內存塊放入數據傳遞鏈表；(205)通知數據接收任務；(206)數據接收任務獲得通知后獲取內存塊；(207)數據接收任務使用完內存塊后將其釋放。(208)

2、一種以數組形式進行數據傳遞的方法，其特征在于，包括以下步驟：確定一個給定大小的數組，并分別以HeadIndex、TailIndex表示頭、尾索引號；(301)判斷數組中數據存放是否已超過數組容量的上限，(302)如果已超過數組容量的上限，則認為是“錯誤處理”(303)；否則，發送任務將數據放入相應的數組元素中，將尾索引指向數組下一元素，通知數據接收任務；(304、305、306)判斷接收任務是否有可接收數據(307)，如不是，則結束；如是，數據接收任務從數據傳遞數組中獲取頭索引所對應的數據(308)；將頭索引指向數據傳遞數組的下一個元素(309)。

3、一種采用接收來自發送任務的最新數據進行緩存的數據傳遞的方法，其特征在于，包括以下步驟：首先申請兩塊數據區，分別標識為數據區0和數據區1，并初始化；(步驟401)初始發送和接收索引號；(402)發送索引號是否為0？如是，則發送索引號設為1，如不是，則發送索引號設為0；(403、404、405)發送任務將數據寫入發送索引號對應的數據區；(406)接收任務將發送索引號的值賦給接收索引號；(407)接收任務將發送索引號設為“0”和“1”之外的值；(408)接收任務通過訪問接收索引號所對應的數據區獲得所需最新數據。(409)

4、一種實現快速數據傳遞的方法，其特征在于，包括以下步驟：根據所傳遞數據的特點，作如下的判斷，按判斷的結果進行相應的處理；當數據傳遞量較大，且無法對數據傳遞量作適當限制時，采用鏈表法來進行任務間的數據傳遞；當數據傳遞量可以確定一個上限時，且滿足在任一時刻，發送任務已經發出而未被接收任務獲取的數據量小于所確定的上限，使用數組法來完成數據的傳遞；當數據接收任務只需要使用來自發送任務的最新數據時，采用緩存法。

5、如權利要求1所述的以鏈表形式進行數據傳遞的方法，其特征在于：所述步驟(203)中數據發送任務申請動態內存塊，是根據申請的內存塊的大小，在尺寸大于申請的內存塊的大小的動態內存塊環形雙向鏈表中，選擇一個內存塊尺寸最小的內存塊鏈表，并從其中取出一個內存塊節點作為分配出的動態內存。

6、如權利要求1所述的以鏈表形式進行數據傳遞的方法，其特征在于：所述步驟(205)中將動態內存塊放入數據傳遞鏈表，是指利用內存塊的NextPtr和PrevPtr成員變量，將內存塊放入數據傳遞鏈表中去。

7、如權利要求1所述的以鏈表形式進行數據傳遞的方法，其特征在于：所述步驟208釋放動態內存塊的操作是利用動態內存塊的NextPtr和PrevPtr成員變量將該內存塊重新放入與其大小對應的動態內存塊鏈表中去。

8、如權利要求2所述的以鏈表形式進行數據傳遞的方法，其特征在于：所述步驟(308)數據接收任務從數據傳遞數組中獲取頭索引所對應的數據，是將HeadIndex所對應的數組元素取出，之后，HeadIndex將指向下一個數組元素；當HeadIndex等于數組的大小時，HeadIndex將被賦為“0”，以實現對數組的循環操作。

9、如權利要求3所述的以鏈表形式進行數據傳遞的方法，其特征在于，所述步驟(402)的初始化包括：當數據發送任務已將數據放入到數據區0時，令SendIndex為“0”；當已將數據放入到數據區1時，令SendIndex為“1”；當數據發送任務未發送任何數據，SendIndex被初始化為“0”和“1”以外的值；當SendIndex為其它值時，表示ReceiveIndex用于標識數據接收任務正在使用的數據區；ReceiveIndex為“0”表示數據接收任務正在從數據區0提取數據，為“1”時表示數據接收任務正在從數據區1提取數據。