[發(fā)明專利]用于在多處理器環(huán)境中管理對共享資源的存取的方法

有效

• 申請?zhí)枺?/td>: 200680002365.1
• 申請日: 2006-01-24
• 公開（公告）號: CN101133396A
• 公開（公告）日: 2008-02-27
• 發(fā)明（設(shè)計）人: M·韋爾特;P·貝爾戈
• 申請（專利權(quán)）人: 國際商業(yè)機器公司
• 主分類號: G06F9/52
• 分類號: G06F9/52
• 代理公司: 北京市金杜律師事務(wù)所
• 代理人: 朱海波

1.一種用于存取管理的方法，其由系統(tǒng)軟件實現(xiàn)，所述系統(tǒng)軟件通過順序激活來管理在并行計算機系統(tǒng)中執(zhí)行的至少一個計算機應(yīng)用程序(APP)內(nèi)的多個程序任務(wù)(TA，TB)，所述并行計算機系統(tǒng)包括能夠在至少兩個運算單元(uProX，uProY)中同時執(zhí)行幾個任務(wù)的多個計算裝置，所述方法對可由所述任務(wù)(TA，TB)存取的、稱為目標資源(ShMPi)的至少一個共享資源的存取進行管理，所述方法的特征在于：

在稱為存取任務(wù)的第一任務(wù)(TA)的至少一個激活周期(SchA)期間，響應(yīng)于對所述目標資源的存取請求(InstrA)，所述第一任務(wù)接收對所述目標資源的稱為排它性的存取，即以某種方式在所述存取請求后，立即在所述存取任務(wù)的激活周期(SchA)的整個剩余期間排斥由至少一個第二任務(wù)(TB)對所述目標資源(ShMPi)的任何存取。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于：至少一個所述運算單元(uProX)包括中斷機制(PFIntX)，所述中斷機制能夠根據(jù)存儲在所述并行計算機系統(tǒng)的內(nèi)存空間(RAM)內(nèi)的稱為“存在數(shù)據(jù)(PriA)”的至少一個數(shù)據(jù)的值，中斷請求存取指定資源的程序指令的執(zhí)行，因此觸發(fā)對故障處理軟件代理的調(diào)用，所述方法還包括以下步驟：

-在所述存取任務(wù)(TA，TB)的激活周期(SchA，SchB)期間，中斷(PFIntX，PFIntY)請求(33，37)存取所述目標資源的第一指令(InstrA，InstrB)的執(zhí)行；

-由故障處理程序(PFH)測試(34)存儲在所述內(nèi)存空間中稱為“存取數(shù)據(jù)(KSi)”的至少一個數(shù)據(jù)，并指示所述目標資源目前是否被分配給另一個任務(wù)進行排斥所述存取任務(wù)(TA，TB)的排它性存取；

-在存在這種排它性存取已經(jīng)分配給另一個任務(wù)(TA)的情況下，掛起(39)所述存取任務(wù)(TB)的執(zhí)行或者終止其激活周期；

-在相反的情況下，在所述內(nèi)存空間中存儲(34)至少一個存取數(shù)據(jù)(KSi)，所述存取數(shù)據(jù)表示將應(yīng)用于所述目標資源(ShMPi)的排它性存取分配給所述存取任務(wù)(TA)；

-在所述存取任務(wù)(TA)的激活周期(SchA)的最后一個指令的執(zhí)行過程中或者在所述最后一個指令之后，修改(303)表示其獲得的對所述目標資源的排它性存取的存取數(shù)據(jù)(KSi)，以便釋放所述目標資源(ShMPi)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于：當所述測試所述目標資源的存取數(shù)據(jù)的步驟指示所述資源對于所述存取任務(wù)空閑時，跟在所述測試步驟之后的存儲排它性存取的步驟就與該測試步驟一起組成所述并行計算機系統(tǒng)運行中的單個原子操作(34)。

4.根據(jù)權(quán)利要求2或3之一所述的方法，其特征在于所述方法還包括：在稱為調(diào)度程序(SCH)的軟件代理掛起(SCHAL)任務(wù)(TA)后或掛起任務(wù)(TA)時，關(guān)閉步驟包括對對應(yīng)于所述掛起任務(wù)(TA)的所有存在數(shù)據(jù)(PriA-PrkA)進行測試(302)，從而標識并釋放所述掛起任務(wù)對其占據(jù)排它性存取的所有共享資源。

5.根據(jù)權(quán)利要求2到4之一所述的方法，其特征在于所述方法還包括：在稱為調(diào)度程序(SCH)的啟動所述任務(wù)的激活周期(SchA)的軟件代理釋放(SCHAL)任務(wù)(TA)前或釋放任務(wù)(TA)時，對相應(yīng)于可由所述任務(wù)(TA)存取的所有共享資源(ShMPi-ShMPk)的所述任務(wù)的所有存在數(shù)據(jù)進行初始化步驟(33)，以便在所述激活周期期間，由該任務(wù)對這些共享資源之一的每個第一存取請求觸發(fā)中斷步驟(PFIntX)。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于：所述存在數(shù)據(jù)初始化步驟(33)服從對稱為“管理數(shù)據(jù)(MmA)”的數(shù)據(jù)的值的測試(31)結(jié)果，所述管理數(shù)據(jù)對應(yīng)于所述釋放任務(wù)(TA)并且指示所述任務(wù)是否應(yīng)該被監(jiān)控，即是否應(yīng)該將所述存取管理方法應(yīng)用于所述任務(wù)。

7.根據(jù)權(quán)利要求1到6之一所述的方法，其特征在于：由至少一個創(chuàng)建軟件代理(復(fù)制，CSUP)從現(xiàn)有任務(wù)(ThrB1)示例或創(chuàng)建至少一個新任務(wù)(ThrB2)，該創(chuàng)建包括從對應(yīng)于所述現(xiàn)有任務(wù)(ThrB1)并與共享資源(ShMPi)相關(guān)的存在數(shù)據(jù)(PriB1)開始，創(chuàng)建(22，23)至少一個對應(yīng)于所述新任務(wù)(ThrB2)并與所述共享資源相關(guān)的存在數(shù)據(jù)(PriB2)。