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

無效

• 申請(qǐng)?zhí)枺?/td>: 200980156912.5
• 申請(qǐng)日: 2009-12-01
• 公開（公告）號(hào): CN102317918A
• 公開（公告）日: 2012-01-11
• 發(fā)明（設(shè)計(jì)）人: 笹岡俊男
• 申請(qǐng)（專利權(quán)）人: 松下電器產(chǎn)業(yè)株式會(huì)社
• 主分類號(hào): G06F9/52
• 分類號(hào): G06F9/52
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司 11018
• 代理人: 楊晶;王琦

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

對(duì)所述共享資源進(jìn)行排他使用限制控制的鎖定對(duì)象，在已先于第一信息處理器而向第二信息處理器許可對(duì)所述共享資源的優(yōu)先使用權(quán)的情況下，接收到由所述第一信息處理器向所述鎖定對(duì)象請(qǐng)求的所述優(yōu)先使用權(quán)的獲取失敗后，測(cè)量由所述第二信息處理器對(duì)所述共享資源的占有時(shí)間長(zhǎng)度的步驟；以及

設(shè)定所述第一信息處理器在直到所述第二信息處理器對(duì)所述共享資源的優(yōu)先使用權(quán)失效為止所執(zhí)行的至少兩種等待動(dòng)作組，之后對(duì)所述占有時(shí)間長(zhǎng)度和與所述占有時(shí)間長(zhǎng)度相對(duì)應(yīng)而預(yù)先設(shè)定的判定閾值進(jìn)行比較，從所述等待動(dòng)作組之中選擇出適合于該比較結(jié)果的等待動(dòng)作的步驟。

2.根據(jù)權(quán)利要求1所述的資源排他控制方法，

所述等待動(dòng)作組包括：

自旋鎖動(dòng)作，所述第一信息處理器重復(fù)對(duì)所述鎖定對(duì)象進(jìn)行檢查，直到能夠獲取所述優(yōu)先使用權(quán)為止；以及

掛起鎖動(dòng)作，所述第一信息處理器使需要所述優(yōu)先使用權(quán)的第一進(jìn)程睡眠，直到所述第二信息處理器的所述優(yōu)先使用權(quán)失效為止，之后，當(dāng)所述第二信息處理器的所述優(yōu)先使用權(quán)失效時(shí)，再次向鎖定對(duì)象請(qǐng)求獲取所述優(yōu)先使用權(quán)，如果成功獲取所述優(yōu)先使用權(quán)，則喚醒所述第一進(jìn)程，

在所述占有時(shí)間長(zhǎng)度超過所述判定閾值時(shí)，選擇所述自旋鎖動(dòng)作，在所述占有時(shí)間長(zhǎng)度為所述判定閾值以下時(shí)，選擇所述掛起鎖動(dòng)作。

3.根據(jù)權(quán)利要求1所述的資源排他控制方法，

所述占有時(shí)間長(zhǎng)度是從所述第二信息處理器獲取所述優(yōu)先使用權(quán)時(shí)的系統(tǒng)時(shí)刻開始，直到當(dāng)前的系統(tǒng)時(shí)刻為止的時(shí)間長(zhǎng)度。

4.根據(jù)權(quán)利要求1所述的資源排他控制方法，

所述占有時(shí)間長(zhǎng)度是在所述第二信息處理器獲取所述優(yōu)先使用權(quán)時(shí)被啟動(dòng)的計(jì)時(shí)器的當(dāng)前的計(jì)數(shù)值。

5.根據(jù)權(quán)利要求1所述的資源排他控制方法，

根據(jù)所述占有時(shí)間長(zhǎng)度，對(duì)所述判定閾值進(jìn)行動(dòng)態(tài)變更。

6.根據(jù)權(quán)利要求5所述的資源排他控制方法，

在所述占有時(shí)間長(zhǎng)度小于所述判定閾值時(shí)，對(duì)所述判定閾值進(jìn)行動(dòng)態(tài)變更。

7.根據(jù)權(quán)利要求5所述的資源排他控制方法，

對(duì)所述判定閾值進(jìn)行動(dòng)態(tài)變更是指，將所述判定閾值變更為所述占有時(shí)間長(zhǎng)度的平均值。

8.根據(jù)權(quán)利要求1所述的資源排他控制方法，

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

9.根據(jù)權(quán)利要求1所述的資源排他控制方法，

所述信息處理器是多處理器系統(tǒng)中的處理器，

所述鎖定對(duì)象是所述多處理器系統(tǒng)中進(jìn)行處理器間排他控制的鎖定對(duì)象。

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

鎖定對(duì)象，對(duì)所述共享資源進(jìn)行排他使用限制控制；

鎖定持續(xù)時(shí)間取得部，所述鎖定對(duì)象在已先于第一信息處理器而向第二信息處理器許可對(duì)所述共享資源的優(yōu)先使用權(quán)的情況下，接收到由所述第一信息處理器向所述鎖定對(duì)象請(qǐng)求的所述優(yōu)先使用權(quán)的獲取失敗后，測(cè)量由所述第二信息處理器對(duì)所述共享資源的占有時(shí)間長(zhǎng)度；

鎖定等待動(dòng)作機(jī)構(gòu)組，由至少兩種等待動(dòng)作機(jī)構(gòu)構(gòu)成，所述至少兩種等待動(dòng)作機(jī)構(gòu)在直到所述第二信息處理器對(duì)所述共享資源的優(yōu)先使用權(quán)失效為止，由所述第一信息處理器來實(shí)施；以及

鎖定等待動(dòng)作選擇部，對(duì)所述占有時(shí)間長(zhǎng)度和與所述占有時(shí)間長(zhǎng)度相對(duì)應(yīng)而預(yù)先設(shè)定的判定閾值進(jìn)行比較，從所述等待動(dòng)作機(jī)構(gòu)組之中選擇出適合于該比較結(jié)果的等待動(dòng)作。