哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2006年
5期
657-661
,共5页
多级安全事务%并发控制%2阶段锁%串行图
多級安全事務%併髮控製%2階段鎖%串行圖
다급안전사무%병발공제%2계단쇄%천행도
多级事务环境中安全性标准的引入对传统的基于2阶段锁的调度提出了很大的挑战.为了解决2阶段锁和安全性需求之间的冲突,将2阶段锁调度限制在单个安全级内部,并且在高级事务读取低级数据时使用"软锁"以消除隐通道.引入串行图确保了多级事务在不同安全级上的事务节串行化顺序的一致性,实现了多级事务调度的可串行化.描述了算法的实现过程,证明了该算法满足多级事务的A-CIS性质.与已有的算法相比,该算法具有较高的事务吞吐量,并且能够保证多级事务调度的正确性.
多級事務環境中安全性標準的引入對傳統的基于2階段鎖的調度提齣瞭很大的挑戰.為瞭解決2階段鎖和安全性需求之間的遲突,將2階段鎖調度限製在單箇安全級內部,併且在高級事務讀取低級數據時使用"軟鎖"以消除隱通道.引入串行圖確保瞭多級事務在不同安全級上的事務節串行化順序的一緻性,實現瞭多級事務調度的可串行化.描述瞭算法的實現過程,證明瞭該算法滿足多級事務的A-CIS性質.與已有的算法相比,該算法具有較高的事務吞吐量,併且能夠保證多級事務調度的正確性.
다급사무배경중안전성표준적인입대전통적기우2계단쇄적조도제출료흔대적도전.위료해결2계단쇄화안전성수구지간적충돌,장2계단쇄조도한제재단개안전급내부,병차재고급사무독취저급수거시사용"연쇄"이소제은통도.인입천행도학보료다급사무재불동안전급상적사무절천행화순서적일치성,실현료다급사무조도적가천행화.묘술료산법적실현과정,증명료해산법만족다급사무적A-CIS성질.여이유적산법상비,해산법구유교고적사무탄토량,병차능구보증다급사무조도적정학성.
