基于雙控制器的讀寫鎖方法及裝置

基本信息

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

摘要

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