基于rtsj实时corba优先级映射算法的研究

《基于rtsj实时corba优先级映射算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江大学硕士学位论文基于删的实时a撇优先级映射算法研究摘要当前分布式实时的应用领域越来越广泛，而现有的应用大部分都是用C++来实现。然而由于C++比较复杂，这些应用开始考虑使用RTJava语言来实现，但是在实现过程中还存在很多问题，其中之一就是优先级映射，即如何将范围较大的c0RBA优先级映射到范围较小的操作系统优先级，并且尽量保持cORBA优先级的序关系，避免优先级翻转。现存的优先级映射算法区段散列算法简单，可移植往差；平均散列算法可移植性好，但在保持序关系上还有很大不足。针对现有算法的不足，本文设计了提出了一种新的

2、优先级映射算法⋯一混合散歹lj算法来解决以上问题。在本次毕业设计中，我所做工作如下：1．介绍中间件的基本技术，阐述CORBA组件和发展趋势。2．研究R1rsJ和实时CORBA技术特点，提出基于R1w的实时cORBA面临的新技术和优先级映射问题。3．详细描述优先级映射概念，归纳平均散列和区段散列算法，分析它们在删中间件上各自的不足。提出混合散列算法，描述了算法的分段设计思想。算法用公式给出，并在理论上证明了它比平均散列具有更好的映射性能。4．在zcn平台上对算法进行了实现，并加进了自适应调整功能，增强了系统的灵活性，扩展

3、了算法的适用范围。5．对算法的系统性能和优先级映射性能进行实验，实验结果证明：混合散列算法对实时线程的响应性能有明显的提升，能够有效改善相近优先级的保序问题。本文首先介绍了中间件的技术特点和分类，对coRBA的构架做了简要叙述。其次对实时cORBA及觳．SJ进行研究，分析它们的特性及技术，提出优先级映射问题，并研究实时JvM优缺点，给出RTJava设计要点。第三部分总结区段散列和平均散列算法，在此基础上提出混合散列算法，将其实现在zen平台上。然后对该算法进行了测试和总结。最后一部分作者对全文进行总结，并提出了在这方面

4、可做的进一步研究的建议。关键词：中间件；R1曙王J；实时CORBA；优先级映射浙江大学硕士学位论文基于I【I瑚的实时c0RBA优先级映射算法研究AIbstractBecauseofthecomplexityofC++，mo怕andmo他dis_tributereaI-timeapp

5、．cationshaVetobeimpIemented．notherp旧g憾mmingIanguage．E×is石ngReal-timeCOR队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协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协fOnMardhis0wnOpiniOn0