[發明專利]資源排他控制方法以及資源排他控制裝置

無效

• 申請號: 200980156912.5
• 申請日: 2009-12-01
• 公開（公告）號: CN102317918A
• 公開（公告）日: 2012-01-11
• 發明（設計）人: 笹岡俊男
• 申請（專利權）人: 松下電器產業株式會社
• 主分類號: G06F9/52
• 分類號: G06F9/52
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 楊晶;王琦

1.一種資源排他控制方法，在能夠執行并行處理的多個信息處理器之間進行共享資源的排他控制，所述資源排他控制方法包括：

對所述共享資源進行排他使用限制控制的鎖定對象，在已先于第一信息處理器而向第二信息處理器許可對所述共享資源的優先使用權的情況下，接收到由所述第一信息處理器向所述鎖定對象請求的所述優先使用權的獲取失敗后，測量由所述第二信息處理器對所述共享資源的占有時間長度的步驟；以及

設定所述第一信息處理器在直到所述第二信息處理器對所述共享資源的優先使用權失效為止所執行的至少兩種等待動作組，之后對所述占有時間長度和與所述占有時間長度相對應而預先設定的判定閾值進行比較，從所述等待動作組之中選擇出適合于該比較結果的等待動作的步驟。

2.根據權利要求1所述的資源排他控制方法，

所述等待動作組包括：

自旋鎖動作，所述第一信息處理器重復對所述鎖定對象進行檢查，直到能夠獲取所述優先使用權為止；以及

掛起鎖動作，所述第一信息處理器使需要所述優先使用權的第一進程睡眠，直到所述第二信息處理器的所述優先使用權失效為止，之后，當所述第二信息處理器的所述優先使用權失效時，再次向鎖定對象請求獲取所述優先使用權，如果成功獲取所述優先使用權，則喚醒所述第一進程，

在所述占有時間長度超過所述判定閾值時，選擇所述自旋鎖動作，在所述占有時間長度為所述判定閾值以下時，選擇所述掛起鎖動作。

3.根據權利要求1所述的資源排他控制方法，

所述占有時間長度是從所述第二信息處理器獲取所述優先使用權時的系統時刻開始，直到當前的系統時刻為止的時間長度。

4.根據權利要求1所述的資源排他控制方法，

所述占有時間長度是在所述第二信息處理器獲取所述優先使用權時被啟動的計時器的當前的計數值。

5.根據權利要求1所述的資源排他控制方法，

根據所述占有時間長度，對所述判定閾值進行動態變更。

6.根據權利要求5所述的資源排他控制方法，

在所述占有時間長度小于所述判定閾值時，對所述判定閾值進行動態變更。

7.根據權利要求5所述的資源排他控制方法，

對所述判定閾值進行動態變更是指，將所述判定閾值變更為所述占有時間長度的平均值。

8.根據權利要求1所述的資源排他控制方法，

所述判定閾值按照信息處理器的數量被設置為多個，為所述多個信息處理器中的每一個設定所述判定閾值。

9.根據權利要求1所述的資源排他控制方法，

所述信息處理器是多處理器系統中的處理器，

所述鎖定對象是所述多處理器系統中進行處理器間排他控制的鎖定對象。

10.一種資源排他控制裝置，在能夠執行并行處理的多個信息處理器之間進行共享資源的排他控制，所述資源排他控制裝置包括：

鎖定對象，對所述共享資源進行排他使用限制控制；

鎖定持續時間取得部，所述鎖定對象在已先于第一信息處理器而向第二信息處理器許可對所述共享資源的優先使用權的情況下，接收到由所述第一信息處理器向所述鎖定對象請求的所述優先使用權的獲取失敗后，測量由所述第二信息處理器對所述共享資源的占有時間長度；

鎖定等待動作機構組，由至少兩種等待動作機構構成，所述至少兩種等待動作機構在直到所述第二信息處理器對所述共享資源的優先使用權失效為止，由所述第一信息處理器來實施；以及

鎖定等待動作選擇部，對所述占有時間長度和與所述占有時間長度相對應而預先設定的判定閾值進行比較，從所述等待動作機構組之中選擇出適合于該比較結果的等待動作。