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

1、當前分布式實時的應(yīng)用領(lǐng)域越來越廣泛，而現(xiàn)有的應(yīng)用大部分都是用C++來實現(xiàn)。然而由于C++比較復(fù)雜，這些應(yīng)用開始考慮使用RTJava語言來實現(xiàn)，但是在實現(xiàn)過程中還存在很多問題，其中之一就是優(yōu)先級映射，即如何將范圍較大的CORBA優(yōu)先級映射到范圍較小的操作系統(tǒng)優(yōu)先級，并且盡量保持CORBA優(yōu)先級的序關(guān)系，避免優(yōu)先級翻轉(zhuǎn)?，F(xiàn)存的優(yōu)先級映射算法區(qū)段散列算法簡單，可移植性差；平均散列算法可移植性好，但在保持序關(guān)系上還有很大不足。 針對現(xiàn)有

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

3、公式給出，并在理論上證明了它比平均散列具有更好的映射性能。 4.在Zen平臺上對算法進行了實現(xiàn)，并加進了自適應(yīng)調(diào)整功能，增強了系統(tǒng)的靈活性，擴展了算法的適用范圍。 5.對算法的系統(tǒng)性能和優(yōu)先級映射性能進行實驗，實驗結(jié)果證明：混合散列算法對實時線程的響應(yīng)性能有明顯的提升，能夠有效改善相近優(yōu)先級的保序問題。 本文首先介紹了中間件的技術(shù)特點和分類，對CORBA的構(gòu)架做了簡要敘述。其次對實時CORBA及RTSJ進行研究，