動態(tài)調(diào)整串行化順序算法的改進.pdf

1、哈爾濱工程大學碩士學位論文動態(tài)調(diào)整串行化順序算法的改進姓名：邊遠申請學位級別：碩士專業(yè)：計算機軟件與理論指導教師：楊靜20070201哈爾濱工程大學碩士學位論文AbstractRealtimedmabasesystem(1l：TDBS)iSusedmoreandmorewidelyindaffylifewithitsdevelopmentsandresearches’suchasEbusiness，airtramccontrolsyst

2、emtelephone羽概11andelectricitymmspo噸Butthclearcstill$omcproblemsmlsolvedinRTDBSncproblemthatmakesRTDBShardtobe髓8l切edistheinconsistencybctwotm‘deadlineandconsistencyThemostimportantcharactcrisficinRTDBSisrealtlmewhichdl=p鋤

3、dsonmanyfactorsForagivensystemconfiguration’basicfactorsthatdeminep盱f0珊瑚∞ofrealtimearcconcurrencycon血olalgorithmsforschedulingof=orinsdal亂RecentlymanyresearchersfocusOildesignmgthec0臨加玎encycontrolalgorithmswhicha陽suitabl

4、etTDBSHoweverthecurrentalgorithmsstillhavetheproblemssuchaSwastedexecutionandunnecessaryrestartAfter鋤aIy五ngdymm／cadju=mel吐ofscriali絲tionorder羽g叫謝吼，thealgorithmofoCCC阿，which鋤solveproblemsofunnecessary刪ans墻giv亂AfterstⅨlyin

5、gdiscardconflicttr／li刪Jonpolicy疊conditionv主mlaldiscardpolicyisgiv=LAndOcc℃FncVDalgorithmisgivenbycombmingthepolicywithOCCCPTITkalgorithm渤solveeffectivelyproblemsofwasu=dexecutio也Finallythesimulationsa磚implementedtoexamin