面向對象程序的最壞執(zhí)行時間分析研究.pdf

1、實時系統(tǒng)與其它應用系統(tǒng)不同之處在于其正確性不僅取決于它的輸出結果的正確性，同時取決于其輸出所產(chǎn)生的時間，實時系統(tǒng)的結果只有在規(guī)定的時間范圍內輸出才是有效的，因此，提前獲得系統(tǒng)中每個任務的最壞情況執(zhí)行時間(WCET)對于實時系統(tǒng)的調度分析具有非常重要的意義。當前實時系統(tǒng)的開發(fā)多采用C或匯編語言，雖然用這些語言所開發(fā)的程序的運行性能比較好，但是在開發(fā)過程中卻存在著開發(fā)平臺復雜、繁瑣、開發(fā)效率低等缺點，目前面向對象語言被認為是最適合開發(fā)大型實

2、時系統(tǒng)的語言，實時Java規(guī)范的提出使將Java語言應用于實時系統(tǒng)開發(fā)成為可能，但是Java語言的動態(tài)特性卻使程序的最壞執(zhí)行時間分析較悲觀和難以預測。 本文著重于實時Java程序的最壞情況執(zhí)行時間估計方法的研究，對原有的基于Javalin體系結構的實時Java程序WCET分析方法從高層以及底層兩個方面進行改進，提出了一種基于Java字節(jié)碼的面向實時Java程序的最壞執(zhí)行時間分析新方法，在高層分析中，本文通過對原有的WCETAn類

3、的擴展，引入新的注釋函數(shù)，從而使分析方法可以更加有效的分析具有動態(tài)特性的實時Java程序；在底層分析中，本文方法通過建立新的時間模型使程序的WCET預測更加精確，在時間模型建立過程中，分別將底層硬件的管道機制(Pipeline)以及高級緩存(Cache)機制對程序的最壞情況執(zhí)行時間的影響引入到時間模型的建立中，從而提高了對程序的最壞情況執(zhí)行時間預測的精確性。文章在給出方法詳細說明的同時也給出了該方法對于標準實驗程序的實驗結果，并與其它方