基于RTSJ的實(shí)時(shí)CORBA優(yōu)先級(jí)映射算法研究.pdf

1、當(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í)映射，即如何將范圍較大的CORBA優(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)有

2、算法的不足，本文設(shè)計(jì)了提出了一種新的優(yōu)先級(jí)映射算法——混合散列算法來(lái)解決以上問(wèn)題。在本次畢業(yè)設(shè)計(jì)中，我所做工作如下：1.介紹中間件的基本技術(shù)，闡述CORBA組件和發(fā)展趨勢(shì)。 2.研究RTSJ和實(shí)時(shí)CORBA技術(shù)特點(diǎn)，提出基于RTSJ的實(shí)時(shí)CORBA面臨的新技術(shù)和優(yōu)先級(jí)映射問(wèn)題。 3.詳細(xì)描述優(yōu)先級(jí)映射概念，歸納平均散列和區(qū)段散列算法，分析它們?cè)赗TSJ中間件上各自的不足。提出混合散列算法，描述了算法的分段設(shè)計(jì)思想。算法用

3、公式給出，并在理論上證明了它比平均散列具有更好的映射性能。 4.在Zen平臺(tái)上對(duì)算法進(jìn)行了實(shí)現(xiàn)，并加進(jìn)了自適應(yīng)調(diào)整功能，增強(qiáng)了系統(tǒng)的靈活性，擴(kuò)展了算法的適用范圍。 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)和分類，對(duì)CORBA的構(gòu)架做了簡(jiǎn)要敘述。其次對(duì)實(shí)時(shí)CORBA及RTSJ進(jìn)行研究，