[發明專利]一種并發訪問內存的方法及裝置

有效

• 申請號: 201310492402.3
• 申請日: 2013-10-18
• 公開（公告）號: CN104572506B
• 公開（公告）日: 2019-03-26
• 發明（設計）人: 馬凌;姚四海;張磊
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 解婷婷;栗若木

1.一種并發訪問事務內存的方法，包括：

緩存管理單元當第一事務需要對第一數據進行寫操作時，如果存在讀過所述第一數據或將要讀所述第一數據的第二事務，則生成表示所述第一事務的寫操作和所述第二事務的讀操作沖突的記錄；

第二處理器執行所述第二事務的處理，執行完成后提交所述第二事務并根據所述記錄通知所述第一事務；

第一處理器執行所述第一事務的處理，執行完成且收到所述第二事務提交時的通知后提交所述第一事務。

2.如權利要求1所述的方法，其特征在于，所述生成表示所述第一事務的寫操作和所述第二事務的讀操作沖突的記錄的步驟包括：

緩存管理單元在運行所述第一事務的第一處理器的第一讀寫沖突檢測寄存器中，將運行所述第二事務的第二處理器對應的處理器標識位置位，將操作沖突標識位置為表示產生寫操作沖突的值；

緩存管理單元在所述第二處理器的第二讀寫沖突檢測寄存器中，將所述第一處理器對應的處理器標識位置位，將操作沖突標識位置為表示產生讀操作沖突的值。

3.如權利要求2所述的方法，其特征在于，根據所述記錄通知所述第一事務的步驟包括：

第二處理器在所述第二讀寫沖突檢測寄存器中，查找置位的處理器標識位；

確定置位的處理器標識位對應于所述第一處理器；

通知所述第一處理器上運行的所述第一事務。

4.如權利要求2所述的方法，其特征在于，第一處理器執行所述第一事務的處理，執行完成且收到所述第二事務的通知后提交所述第一事務的步驟包括：

步驟41、第一處理器執行所述第一事務的處理，執行完成后進行步驟42；

步驟42、所述第一處理器判斷所述第一讀寫沖突檢測寄存器中的操作沖突標識位是否為表示產生寫操作沖突的值，如果是則進行步驟43，如果為表示讀操作沖突的值則進行步驟45；

步驟43、所述第一處理器判斷所述第一讀寫沖突檢測寄存器中各處理器標識位是否全未置位；如果至少一個已置位則等待；如果全未置位則進行步驟45；

步驟44、所述第一處理器當收到所述第二事務的通知后，在所述第一讀寫沖突檢測寄存器中，將所述第二處理器對應的處理器標識位復位；返回步驟43；

步驟45、所述第一處理器提交所述第一事務。

5.如權利要求1所述的方法，其特征在于，判斷是否存在讀過所述第一數據或將要讀所述第一數據的第二事務的步驟后還包括：

如果所述第二事務讀過所述第一數據，則所述緩存管理單元在執行所述第一事務的處理前，將所述第一數據在所述第二事務中對應的緩存行復制到所述第一事務對應的私有不可見緩存中；

如果所述第二事務將要讀所述第一數據，則所述緩存管理單元在執行所述第二事務的處理前，從所述第一事務對應的緩存行中，將未進行寫操作的所述第一數據復制到所述第二事務對應的緩存中。

6.一種并發訪問事務內存的裝置，其特征在于，包括：

緩存管理單元，用于當第一事務需要對第一數據進行寫操作時，如果存在讀過所述第一數據或將要讀所述第一數據的第二事務，則生成表示所述第一事務的寫操作和所述第二事務的讀操作沖突的記錄；

第一處理單元，用于執行所述第一事務的處理，執行完成且收到所述第二事務提交時的通知后提交所述第一事務；

第二處理單元，用于執行所述第二事務的處理，執行完成后提交所述第二事務并根據所述記錄通知所述第一事務。

7.如權利要求6所述的裝置，其特征在于，還包括：

與所述第一處理單元對應的第一讀寫沖突檢測寄存器；

與所述第二處理單元對應的第二讀寫沖突檢測寄存器；

所述緩存管理單元生成表示所述第一事務的寫操作和所述第二事務的讀操作沖突的記錄是指：

所述緩存管理單元在所述第一讀寫沖突檢測寄存器中，將所述第二處理單元對應的處理器標識位置位，將操作沖突標識位置為表示產生寫操作沖突的值；在所述第二讀寫沖突檢測寄存器中，將所述第一處理單元對應的處理器標識位置位，將操作沖突標識位置為表示產生讀操作沖突的值。