資源描述:
《基于rtsj實(shí)時(shí)corba優(yōu)先級(jí)映射算法的研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、浙江大學(xué)碩士學(xué)位論文基于刪的實(shí)時(shí)a撇優(yōu)先級(jí)映射算法研究摘要當(dāng)前分布式實(shí)時(shí)的應(yīng)用領(lǐng)域越來(lái)越廣泛,而現(xiàn)有的應(yīng)用大部分都是用C++來(lái)實(shí)現(xiàn)。然而由于C++比較復(fù)雜,這些應(yīng)用開(kāi)始考慮使用RTJava語(yǔ)言來(lái)實(shí)現(xiàn),但是在實(shí)現(xiàn)過(guò)程中還存在很多問(wèn)題,其中之一就是優(yōu)先級(jí)映射,即如何將范圍較大的c0RBA優(yōu)先級(jí)映射到范圍較小的操作系統(tǒng)優(yōu)先級(jí),并且盡量保持cORBA優(yōu)先級(jí)的序關(guān)系,避免優(yōu)先級(jí)翻轉(zhuǎn)?,F(xiàn)存的優(yōu)先級(jí)映射算法區(qū)段散列算法簡(jiǎn)單,可移植往差;平均散列算法可移植性好,但在保持序關(guān)系上還有很大不足。針對(duì)現(xiàn)有算法的不足,本文設(shè)計(jì)了提出了一種新的
2、優(yōu)先級(jí)映射算法?一混合散歹lj算法來(lái)解決以上問(wèn)題。在本次畢業(yè)設(shè)計(jì)中,我所做工作如下:1.介紹中間件的基本技術(shù),闡述CORBA組件和發(fā)展趨勢(shì)。2.研究R1rsJ和實(shí)時(shí)CORBA技術(shù)特點(diǎn),提出基于R1w的實(shí)時(shí)cORBA面臨的新技術(shù)和優(yōu)先級(jí)映射問(wèn)題。3.詳細(xì)描述優(yōu)先級(jí)映射概念,歸納平均散列和區(qū)段散列算法,分析它們?cè)趧h中間件上各自的不足。提出混合散列算法,描述了算法的分段設(shè)計(jì)思想。算法用公式給出,并在理論上證明了它比平均散列具有更好的映射性能。4.在zcn平臺(tái)上對(duì)算法進(jìn)行了實(shí)現(xiàn),并加進(jìn)了自適應(yīng)調(diào)整功能,增強(qiáng)了系統(tǒng)的靈活性,擴(kuò)展
3、了算法的適用范圍。5.對(duì)算法的系統(tǒng)性能和優(yōu)先級(jí)映射性能進(jìn)行實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果證明:混合散列算法對(duì)實(shí)時(shí)線程的響應(yīng)性能有明顯的提升,能夠有效改善相近優(yōu)先級(jí)的保序問(wèn)題。本文首先介紹了中間件的技術(shù)特點(diǎn)和分類(lèi),對(duì)coRBA的構(gòu)架做了簡(jiǎn)要敘述。其次對(duì)實(shí)時(shí)cORBA及觳.SJ進(jìn)行研究,分析它們的特性及技術(shù),提出優(yōu)先級(jí)映射問(wèn)題,并研究實(shí)時(shí)JvM優(yōu)缺點(diǎn),給出RTJava設(shè)計(jì)要點(diǎn)。第三部分總結(jié)區(qū)段散列和平均散列算法,在此基礎(chǔ)上提出混合散列算法,將其實(shí)現(xiàn)在zen平臺(tái)上。然后對(duì)該算法進(jìn)行了測(cè)試和總結(jié)。最后一部分作者對(duì)全文進(jìn)行總結(jié),并提出了在這方面
4、可做的進(jìn)一步研究的建議。關(guān)鍵詞:中間件;R1曙王J;實(shí)時(shí)CORBA;優(yōu)先級(jí)映射浙江大學(xué)碩士學(xué)位論文基于I【I瑚的實(shí)時(shí)c0RBA優(yōu)先級(jí)映射算法研究AIbstractBecauseofthecomplexityofC++,mo怕andmo他dis_tributereaI-timeapp
5、.cationshaVetobeimpIemented.notherp舊g憾mmingIanguage.E×is石ngReal-timeCOR隊(duì)soIutionsa怕impIementedinC++。whichis9ene限IIymDrec
6、omplIcatedandenDr_prOnetop嗍限mthanJaVa.C幻nVentiOnaIJaVarunamesystemsandmiddlewareshaVehist0^caIlybeenunsuitable幻rReaI-tIme叩p¨cations曲ecause廿1eab撲ityoftheJavaGarbageC圳ectortop陀emptanyOtherJavathn瞽曼d,whjchcanyieIdveryIOngpreemptiOnla矗}ncies.Asaresun,TheReal—TimeSpe
7、c行icanonforJava(RTSJ)isdesigneda嚏Iast.Itprovidese)(tensiOnsthatenabJeJaVatObeused協(xié)rdeVelOpingDREsystems.ScDpedmemOryand陀a
8、-timeth怕adsdefjnedjnRT&Jo、陀roOmethep∞bIem.HOweVeLtherearemanypmbIemswithimplementing陀aI-timemiddIew甜eViaRTSJ.0neoftheseisprloritymapping,娃is
9、veryimpo怕mtokeeptheorderwhenyoumapapnoritytoanotllerpriontywhichonadI晰erentDIatform,Inthisthesjs,wepresemtheresearchofmiddIewa怕,reaI-timeCORBAandRTSJ.Andthen,wepresemanalgor№monprior衍ymapping.Compare托wmotheraIgOnthm.—nIastweimplementitOntheZenandgetalOtofcOnclus
10、iOnsduetothed亂afmmmanyteSts.A¨ofthesewOrkshowtheresearchthatwehavedoneisfeasjbleandI鮒iciency.LastMtheauthorcOncIudesa¨thevvOrkthathehasdOneandpu協(xié)fOnMardhis0wnOpiniOn0