[發明專利]一種實現隊列共享存儲空間的方法及裝置

有效

• 申請號: 200710179919.1
• 申請日: 2007-12-19
• 公開（公告）號: CN101183319A
• 公開（公告）日: 2008-05-21
• 發明（設計）人: 魏巍
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京德琦知識產權代理有限公司
• 代理人: 宋志強;麻海明

1.一種實現隊列共享存儲空間的方法，其特征在于，該方法包括：

數據請求入隊列時，判斷為該隊列在共享的存儲空間內分配存儲所述數據的存儲單元后，所述存儲空間是否能夠保障共享所述存儲空間的其他隊列享有設置的保障數目的存儲單元，如果是，為該隊列分配所需的存儲單元，所述數據入隊列；

數據出隊列時，釋放為存儲所述數據而為隊列分配的存儲單元。

2.根據權利要求1所述的方法，其特征在于，該方法進一步包括：

判斷為該隊列分配所述存儲單元后，是否會使該隊列占用存儲單元的數目超出該隊列設置的保障數目，如果不是，為該隊列分配所需的存儲單元，所述數據入隊列。

3.根據權利要求1或2所述的方法，其特征在于，

該方法進一步包括：獲得共享所述存儲空間各隊列當前所需存儲單元的總保障數目；

所述判斷為該隊列在共享的存儲空間內分配存儲所述數據的存儲單元后，所述存儲空間是否能夠保障共享所述存儲空間的其他隊列享有設置的保障數目的存儲單元包括：判斷為該隊列分配存儲單元后，所述存儲空間內未被分配的存儲單元的數目是否大于或等于所述總保障數目，如果是，則為該隊列分配所需的存儲單元；否則，拒絕所述數據入隊列的請求。

4.根據權利要求3所述的方法，其特征在于，

該方法進一步包括：得到所述各隊列設置的存儲單元保障數目的總和，作為初始總保障數目；每當隊列從自身保障數目內分配得到存儲單元時，依次從所述初始總保障數目中減去當前分配的存儲單元數目，得到分配后當前所需的總保障數目并記錄；每當隊列釋放保障數目內的存儲單元時，則用釋放前所需的總保障數目加上釋放的存儲單元數目，得到釋放后當前所需的總保障數目并記錄；

所述獲得共享所述存儲空間各隊列當前所需的總保障數目包括：讀取當前記錄的總保障數目。

5.一種實現隊列共享存儲空間的裝置，其特征在于，包括控制單元和執行單元；

所述控制單元，接收數據入隊列的請求，在為該隊列在共享的存儲空間內分配存儲所述數據的存儲單元后，所述存儲空間還能夠保障共享所述存儲空間的其他隊列均享有設置的保障數目的存儲單元的情況下，為該隊列分配存儲單元，并指示所述執行單元；

所述執行單元接收所述控制單元的指示，將所述數據存入分配的存儲單元執行所述數據入隊列的操作；并在數據出隊列時，釋放為存儲所述數據而為隊列分配的存儲單元。

6.根據權利要求5所述的裝置，其特征在于，

所述控制單元如果在為該隊列分配所述存儲單元后，該隊列占用的存儲單元的數目未超出該隊列設置的保障數目時，為該隊列分配所需的存儲單元。

7.根據權利要求5或6所述的裝置，其特征在于，該裝置進一步包括獲取單元；

所述獲取單元獲得共享所述存儲空間各隊列當前所需的總保障數目；

所述控制單元從所述獲取單元中獲得所述各隊列當前所需的總保障數目；如果為該隊列分配所述存儲單元后，該隊列占用的存儲單元的數目超出該隊列設置的保障數目，并且在所述存儲空間內未分配的存儲單元數目大于或等于獲得的總保障數目的情況下，為該隊列分配所需的存儲單元。

8.根據權利要求7所述的裝置，其特征在于，該裝置進一步包括記錄單元；

所述記錄單元用于得到所述各隊列設置的保障數目的總和，將其作為初始總保障數目；每當隊列從自身保障數目內分配得到存儲單元時，依次從所述初始總保障數目中減去當前分配的存儲單元數目，得到分配后當前所需的總保障數目并記錄；每當隊列釋放保障數目內的存儲單元時，用釋放前所需的總保障數目加上釋放的存儲單元數目，得到釋放后當前所需的總保障數目并記錄；

所述獲取單元讀取所述記錄單元記錄的總保障數目，得到所述各隊列當前所需的總保障數目。