[發(fā)明專利]多CPU對(duì)臨界資源進(jìn)行互斥訪問的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200710106986.0
• 申請(qǐng)日: 2007-05-16
• 公開（公告）號(hào): CN101051281A
• 公開（公告）日: 2007-10-10
• 發(fā)明（設(shè)計(jì)）人: 李文群
• 申請(qǐng)（專利權(quán)）人: 杭州華三通信技術(shù)有限公司
• 主分類號(hào): G06F9/46
• 分類號(hào): G06F9/46
• 代理公司: 北京挺立專利事務(wù)所
• 代理人: 龔家驊

1、一種實(shí)現(xiàn)多CPU對(duì)臨界資源進(jìn)行互斥訪問的方法，其特征在于，包括以下步驟：

配置與臨界資源對(duì)應(yīng)的消息鎖隊(duì)列的地址并通知各CPU；

請(qǐng)求訪問所述臨界資源的CPU根據(jù)所述地址將自身的標(biāo)識(shí)加入所述消息鎖隊(duì)列；

若自身的標(biāo)識(shí)前無其他CPU的標(biāo)識(shí)，則所述CPU訪問所述臨界資源；若自身的標(biāo)識(shí)前有其他CPU的標(biāo)識(shí)，則所述CPU進(jìn)入掛起狀態(tài)；所述處于掛起狀態(tài)的CPU接收到其他CPU發(fā)送的通知消息時(shí)，進(jìn)入喚醒狀態(tài)并訪問所述臨界資源；

一CPU訪問所述臨界資源結(jié)束后，所述CPU將自身的標(biāo)識(shí)從所述消息鎖隊(duì)列中刪除并獲取位于所述消息鎖隊(duì)列的隊(duì)列頭的CPU的標(biāo)識(shí)；所述CPU根據(jù)所述標(biāo)識(shí)向下一請(qǐng)求訪問所述臨界資源的CPU發(fā)送通知消息。

2、如權(quán)利要求1所述實(shí)現(xiàn)多CPU對(duì)臨界資源進(jìn)行互斥訪問的方法，其特征在于，所述通知消息為資源釋放消息。

3、一種實(shí)現(xiàn)多CPU對(duì)臨界資源進(jìn)行互斥訪問的裝置，其特征在于，包括：

消息鎖隊(duì)列配置模塊，用于存儲(chǔ)臨界資源與消息鎖隊(duì)列地址的對(duì)應(yīng)關(guān)系；

請(qǐng)求模塊，用于在請(qǐng)求訪問臨界資源時(shí)，根據(jù)所述消息鎖隊(duì)列配置模塊存儲(chǔ)的對(duì)應(yīng)關(guān)系，將自身CPU的標(biāo)識(shí)加入與所述臨界資源對(duì)應(yīng)的消息鎖隊(duì)列；

隊(duì)列獲取模塊，用于在請(qǐng)求訪問臨界資源時(shí)，根據(jù)所述消息鎖隊(duì)列配置模塊存儲(chǔ)的對(duì)應(yīng)關(guān)系，獲取與所述臨界資源對(duì)應(yīng)的消息鎖隊(duì)列中自身CPU的標(biāo)識(shí)前有無其他CPU的標(biāo)識(shí)，無其他CPU的標(biāo)識(shí)時(shí)，向所述臨界資源訪問模塊發(fā)送消息；

臨界資源訪問模塊，根據(jù)接收到的消息訪問所述臨界資源；

刪除模塊，用于在訪問臨界資源結(jié)束時(shí)，根據(jù)所述消息鎖隊(duì)列配置模塊存儲(chǔ)的對(duì)應(yīng)關(guān)系，將自身CPU的標(biāo)識(shí)從與所述臨界資源對(duì)應(yīng)的消息鎖隊(duì)列中刪除；

標(biāo)識(shí)獲取模塊，用于在訪問臨界資源完成后，獲取位于與所述臨界資源對(duì)應(yīng)的消息鎖隊(duì)列中下一請(qǐng)求訪問所述臨界資源的CPU的標(biāo)識(shí)，并將所述下一請(qǐng)求訪問所述臨界資源的CPU的標(biāo)識(shí)發(fā)送到發(fā)送模塊；

發(fā)送模塊，用于在接收到所述標(biāo)識(shí)獲取模塊發(fā)送的CPU的標(biāo)識(shí)時(shí)，根據(jù)所述接收到的CPU的標(biāo)識(shí)向下一請(qǐng)求訪問所述臨界資源的CPU發(fā)送通知消息；

狀態(tài)切換模塊，用于在所述隊(duì)列獲取模塊獲取到消息鎖隊(duì)列中自身CPU的標(biāo)識(shí)前有其他CPU的標(biāo)識(shí)時(shí)，將當(dāng)前狀態(tài)切換為掛起狀態(tài)；在接收模塊接收到其他CPU發(fā)送的通知消息時(shí)，將當(dāng)前狀態(tài)切換為喚醒狀態(tài)并向所述臨界資源訪問模塊發(fā)送消息；

接收模塊，用于在接收到其他CPU發(fā)送的通知消息時(shí)，通知所述狀態(tài)切換模塊。