【摘要】：進(jìn)入后PC時(shí)代，移動(dòng)設(shè)備成為人們生活的重要工具。嵌入式系統(tǒng)在移動(dòng)計(jì)算領(lǐng)域發(fā)揮著越來(lái)越重要的作用，其優(yōu)勢(shì)在于能夠較好的結(jié)合微處理器及其專屬軟件，達(dá)到系統(tǒng)操作效率與成本的最大比。但是隨著微電子技術(shù)發(fā)展，一顆芯片所集成的晶體管數(shù)達(dá)到數(shù)億個(gè)，在其上負(fù)載的系統(tǒng)越來(lái)越復(fù)雜以致實(shí)時(shí)性越來(lái)越低，特別是在一些關(guān)鍵領(lǐng)域，如自動(dòng)控制、核電站等，如果滿足不了實(shí)時(shí)性要求將造成不可挽回的后果。因此，有必要就嵌入式系統(tǒng)實(shí)時(shí)性進(jìn)行研究。 嵌入式系統(tǒng)實(shí)時(shí)性主要包括系統(tǒng)對(duì)外部事件的響應(yīng)、任務(wù)執(zhí)行的及時(shí)性等。對(duì)外部事件響應(yīng)稱之為中斷，包括中斷延遲、中斷響應(yīng)以及中斷處理階段。對(duì)任務(wù)及時(shí)處理在通用PC里表現(xiàn)為調(diào)度。就任務(wù)調(diào)度而言，涉及調(diào)度算法、調(diào)度策略�，F(xiàn)今比較成熟的調(diào)度算法有RM算法和EDF算法，其他調(diào)度算法都是基于它演變而來(lái)的。RM算法是一個(gè)靜態(tài)的固定優(yōu)先級(jí)調(diào)度算法。任務(wù)的優(yōu)先級(jí)與任務(wù)的周期表現(xiàn)為單調(diào)函數(shù)關(guān)系。EDF算法是一種采用動(dòng)態(tài)調(diào)度的具有更高CPU使用率的調(diào)度算法。 本文通過(guò)深入分析Linux內(nèi)核調(diào)度框架，歸納出其面向?qū)ο笤O(shè)計(jì)思想。通過(guò)分析已有的實(shí)時(shí)調(diào)度策略，發(fā)現(xiàn)Linux的實(shí)時(shí)性并不“實(shí)時(shí)”，因此本文針對(duì)嵌入式Linux環(huán)境提供調(diào)度實(shí)時(shí)化的保障機(jī)制，深入分析RM、EDF和自適應(yīng)調(diào)度算法并將其引入Linux內(nèi)核，，最后在基于Apollo平臺(tái)的嵌入式Linux下編碼實(shí)現(xiàn)這三種調(diào)度器，以此為平臺(tái)通過(guò)實(shí)驗(yàn)測(cè)試數(shù)據(jù)表明三種調(diào)度器能保證任務(wù)執(zhí)行的實(shí)時(shí)性，特別是在具有反饋機(jī)制的應(yīng)用場(chǎng)合下自適應(yīng)調(diào)度器極大地保證任務(wù)的實(shí)時(shí)性。
[Abstract]:In the post-PC era, mobile devices have become an important tool in people's life. Embedded system is playing a more and more important role in the field of mobile computing. The advantage of embedded system is that it can combine microprocessor and its exclusive software to achieve the maximum ratio of operating efficiency to cost. However, with the development of microelectronics technology, the number of transistors integrated into a chip has reached hundreds of millions, and the system loaded on it is becoming more and more complex and the real-time performance is becoming lower and lower, especially in some key fields, such as automatic control, nuclear power plant, etc. If can not meet the real-time requirements will cause irreparable consequences. Therefore, it is necessary to study the real-time of embedded system. The real-time performance of embedded system mainly includes the response of system to external events, the timeliness of task execution and so on. External event response is called interrupt, which includes interrupt delay, interrupt response and interrupt processing stage. Timely processing of tasks is represented as scheduling in general PC. As far as task scheduling is concerned, it involves scheduling algorithm and scheduling strategy. Nowadays the more mature scheduling algorithms are RM algorithm and EDF algorithm. Other scheduling algorithms are based on the evolution of the. RM algorithm is a static fixed priority scheduling algorithm. The monotone function relation between the priority of the task and the period of the task. EDF algorithm is a scheduling algorithm with higher CPU utilization rate using dynamic scheduling. In this paper, the object-oriented design idea of Linux kernel scheduling framework is summarized by analyzing its kernel scheduling framework in depth. By analyzing the existing real-time scheduling strategy, it is found that the real-time performance of Linux is not "real-time". Therefore, this paper provides a real-time scheduling guarantee mechanism for embedded Linux environment, and deeply analyzes RML-EDF and adaptive scheduling algorithms and introduces them into the Linux kernel. Finally, the three schedulers are coded under embedded Linux based on Apollo platform. The experimental data show that the three schedulers can guarantee the real-time performance of the task. Especially in the application with feedback mechanism, the adaptive scheduler can greatly guarantee the real-time performance of the task.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：TP368.1;TP316.81

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 夏瑋瑋,沈連豐,肖婕,毛宇斌;嵌入式系統(tǒng)關(guān)鍵技術(shù)分析與開(kāi)發(fā)應(yīng)用[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2003年02期

2 李允,熊光澤,羅蕾,胡衛(wèi)東;普及計(jì)算終端的自適應(yīng)性技術(shù)研究[J];電子學(xué)報(bào);2002年08期

3 李允,羅蕾,熊光澤;面向普適計(jì)算的自適應(yīng)技術(shù)研究[J];電子學(xué)報(bào);2004年05期

4 涂碧波,李勝利;一種增強(qiáng)Linux實(shí)時(shí)性能的技術(shù)[J];華中科技大學(xué)學(xué)報(bào);2001年12期

5 尹江會(huì),劉捷,管素清;實(shí)時(shí)系統(tǒng)中傳統(tǒng)調(diào)度方式的一種改進(jìn)方法[J];計(jì)算機(jī)工程與應(yīng)用;2005年06期

6 陳麗波,吳慶波;Linux內(nèi)核跟蹤機(jī)制LTT的研究[J];計(jì)算機(jī)工程;2005年12期

7 蕭偉;馮治寶;應(yīng)啟戛;;改進(jìn)型EDF調(diào)度算法的研究與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2009年18期

8 季志均,馬文麗,陳虎,鄭文嶺;四種嵌入式實(shí)時(shí)操作系統(tǒng)關(guān)鍵技術(shù)分析[J];計(jì)算機(jī)應(yīng)用研究;2005年09期

9 賓雪蓮,楊玉海,金士堯;一種有限優(yōu)先級(jí)的靜態(tài)優(yōu)先級(jí)分配算法[J];軟件學(xué)報(bào);2004年06期

10 張惠娟,翟鴻鳴;一種固定優(yōu)先級(jí)實(shí)時(shí)調(diào)度算法的可行性測(cè)定[J];微機(jī)發(fā)展;2003年09期

相關(guān)博士學(xué)位論文 前3條

1 王保進(jìn);嵌入式實(shí)時(shí)系統(tǒng)的任務(wù)調(diào)度與資源共享模型及算法研究[D];中國(guó)人民解放軍信息工程大學(xué);2005年

2 王濤;實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度若干關(guān)鍵技術(shù)的研究[D];哈爾濱工程大學(xué);2006年

3 廖勇;面向新一代航空電子的實(shí)時(shí)自適應(yīng)資源管理中間件及算法研究[D];電子科技大學(xué);2006年

相關(guān)碩士學(xué)位論文 前6條

1 蔣習(xí)旺;嵌入式Linux的實(shí)時(shí)性研究與改進(jìn)[D];哈爾濱工程大學(xué);2010年

2 陳冬;工業(yè)控制領(lǐng)域的嵌入式系統(tǒng)實(shí)時(shí)性研究[D];武漢理工大學(xué);2006年

3 郭洋;μC/OS-Ⅱ中解決優(yōu)先級(jí)反轉(zhuǎn)問(wèn)題的設(shè)計(jì)模式及實(shí)現(xiàn)方法研究[D];沈陽(yáng)工業(yè)大學(xué);2006年

4 劉濤;一種嵌入式實(shí)時(shí)Linux的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2007年

5 余化鵬;基于RTOS的DSP硬實(shí)時(shí)開(kāi)發(fā)平臺(tái)的設(shè)計(jì)[D];電子科技大學(xué);2007年

6 于曉鋒;嵌入式實(shí)時(shí)Linux系統(tǒng)的構(gòu)建[D];電子科技大學(xué);2008年

本文編號(hào)：2179366