基于雙控制器的讀寫(xiě)鎖方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN201410851903.0 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN105808155B 公開(kāi)（公告）日 2018-10-19
申請(qǐng)公布號(hào) CN105808155B 申請(qǐng)公布日 2018-10-19
分類(lèi)號(hào) G06F3/06;G06F12/02 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李浩然 申請(qǐng)（專(zhuān)利權(quán)）人 深圳神州數(shù)碼云科數(shù)據(jù)技術(shù)有限公司
代理機(jī)構(gòu) 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 代理人 深圳神州數(shù)碼云科數(shù)據(jù)技術(shù)有限公司;武漢神州數(shù)碼云科網(wǎng)絡(luò)技術(shù)有限公司
地址 518131 廣東省深圳市南山區(qū)粵海街道科發(fā)路8號(hào)金融服務(wù)技術(shù)創(chuàng)新基地1棟11樓F3
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種基于雙控制器的讀寫(xiě)鎖方法及裝置，涉及磁盤(pán)數(shù)據(jù)讀寫(xiě)技術(shù)領(lǐng)域，本發(fā)明通過(guò)確定目標(biāo)讀寫(xiě)區(qū)間所屬的區(qū)間塊，在所確定到的區(qū)間塊的紅黑樹(shù)上查找該區(qū)間塊所屬的Area節(jié)點(diǎn)，并在查找到的Area節(jié)點(diǎn)的紅黑樹(shù)上查找目標(biāo)讀寫(xiě)區(qū)間，若未找到，則創(chuàng)建目標(biāo)讀寫(xiě)區(qū)間對(duì)應(yīng)的Block節(jié)點(diǎn)，并將創(chuàng)建的Block節(jié)點(diǎn)插入到該Area節(jié)點(diǎn)所屬的紅黑樹(shù)中；在Block節(jié)點(diǎn)下創(chuàng)建SubLock節(jié)點(diǎn)，查找SubLock節(jié)點(diǎn)中存儲(chǔ)地址空間沖突的節(jié)點(diǎn)，若存儲(chǔ)地址空間沖突的節(jié)點(diǎn)存在讀寫(xiě)沖突，則增加SubLock節(jié)點(diǎn)的沖突計(jì)數(shù)；判斷沖突計(jì)數(shù)是否為初始值，若是，則完成對(duì)目標(biāo)讀寫(xiě)區(qū)間的鎖定。本發(fā)明通過(guò)各步驟間的配合，從而既能夠減少了通訊，又能更加精確的處理鎖沖突。