[發(fā)明專利]一種數(shù)據(jù)處理方法及裝置

有效

• 申請?zhí)枺?/td>: 202010278350.X
• 申請日: 2020-04-10
• 公開（公告）號: CN111541623B
• 公開（公告）日: 2022-12-06
• 發(fā)明（設計）人: 華德義;鄧康華;尹強;邸帥;盧道和
• 申請（專利權）人: 深圳前海微眾銀行股份有限公司
• 主分類號: H04L47/6275
• 分類號: H04L47/6275;H04L47/6295
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 彭燕

1.一種數(shù)據(jù)處理方法，其特征在于，包括：

通過第一進程，獲取隊列指針；所述隊列指針為空或者為首次失敗指針；所述首次失敗指針為上一輪消費回合中，連續(xù)多次競爭多個優(yōu)先級隊列組的優(yōu)先級隊列失敗的過程中首次競爭失敗的優(yōu)先級隊列的指針；其中，消費回合指所述第一進程完整競爭所述多個優(yōu)先級隊列組中每個優(yōu)先級隊列組的每個優(yōu)先級隊列的一個回合；

通過第一進程，競爭第一優(yōu)先級順序中最高優(yōu)先級隊列組的目標優(yōu)先級隊列；所述第一優(yōu)先級順序為所述第一進程針對所述多個優(yōu)先級隊列組的組間優(yōu)先級及組內的優(yōu)先級隊列順序，其中，每個優(yōu)先級隊列組對應一個優(yōu)先級；所述多個優(yōu)先級隊列組用于各進程共同競爭；所述各進程針對所述多個優(yōu)先級隊列組均有相應的優(yōu)先級順序；所述第一進程為所述各進程中的任一進程；

若通過所述第一進程競爭所述目標優(yōu)先級隊列失敗，且消費回合的回合數(shù)大于1，且所述隊列指針指向所述目標優(yōu)先級隊列，則在第一預設時長內，保持所述第一進程空閑；

若所述第一進程成功競爭到所述目標優(yōu)先級隊列，則在第一預設時長內，通過所述第一進程，處理所述目標優(yōu)先級隊列中的數(shù)據(jù)單元。

2.如權利要求1所述的方法，其特征在于，還包括：

在所述第一預設時長結束后，降低所述目標優(yōu)先級隊列的優(yōu)先級，從而更新所述第一優(yōu)先級順序；

若所述最高優(yōu)先級隊列組中的優(yōu)先級隊列不為空，則通過所述第一進程，競爭更新后所述第一優(yōu)先級順序中所述最高優(yōu)先級隊列組的首位優(yōu)先級隊列；或者，

若所述最高優(yōu)先級隊列組中的優(yōu)先級隊列為空，則通過所述第一進程，競爭更新后的所述第一優(yōu)先級順序中次高優(yōu)先級隊列組的首位優(yōu)先級隊列。

3.如權利要求2所述的方法，其特征在于，所述第一優(yōu)先級順序是基于鏈表結構記錄的；所述最高優(yōu)先級隊列組的優(yōu)先級隊列記錄在第一鏈表中；所述次高優(yōu)先級隊列組的優(yōu)先級隊列記錄在第二鏈表中；所述降低所述目標優(yōu)先級隊列的優(yōu)先級，包括：

將所述目標優(yōu)先級隊列的記錄從所述第一鏈表中刪除；

將所述目標優(yōu)先級隊列的記錄添加至所述第二鏈表的尾位，從而降低所述目標優(yōu)先級隊列的優(yōu)先級。

4.如權利要求1至3任一所述的方法，其特征在于，所述第一進程成功競爭到所述目標優(yōu)先級隊列；包括：

所述第一進程成功獲取所述目標優(yōu)先級隊列的隊列鎖；

所述在第一預設時長內，通過所述第一進程，處理所述目標優(yōu)先級隊列中的數(shù)據(jù)單元之后；還包括：

若在第二預設時長結束后，所述第一進程未釋放所述隊列鎖，則將所述隊列鎖設置為空閑狀態(tài)，以供所述各進程競爭；所述第二預設時長大于或等于所述第一預設時長；

通過第二進程成功競爭到所述目標優(yōu)先級隊列。

5.如權利要求1至3任一所述的方法，其特征在于，所述第一優(yōu)先級順序按照以下方式設置：

獲取所述多個優(yōu)先級隊列組的初始優(yōu)先級；

根據(jù)所述多個優(yōu)先級隊列組的初始優(yōu)先級與最大初始優(yōu)先級的差值，以及所述優(yōu)先級隊列組的初始優(yōu)先級與最小初始優(yōu)先級的差值，將所述多個優(yōu)先級隊列組中多個初始優(yōu)先級映射為所述多個優(yōu)先級隊列組的優(yōu)先級，從而設置所述第一優(yōu)先級順序；所述最大初始優(yōu)先級為所述多個優(yōu)先級隊列組的初始優(yōu)先級中最大的優(yōu)先級；所述最小初始優(yōu)先級為所述多個優(yōu)先級隊列組的初始優(yōu)先級中最小的優(yōu)先級。

6.如權利要求1至3任一所述的方法，其特征在于，所述第一預設時長是根據(jù)運行所述第一進程所在主機的處理性能設置的；所述第一預設時長與所述主機的處理性能呈負相關。