基于仿真的實時系統(tǒng)可調(diào)度性分析工具的研究與實現(xiàn)
發(fā)布時間:2018-04-01 08:30
本文選題:實時系統(tǒng) 切入點:周期任務 出處:《云南師范大學》2014年碩士論文
【摘要】:隨著計算機技術(shù)的飛速發(fā)展,嵌入式系統(tǒng)已廣泛應用于科技生產(chǎn)及日常生活的各個領域,伴隨而來的系統(tǒng)功能需求及復雜度也日益增大。與通用計算機系統(tǒng)相比,應用于不同領域的嵌入式專用系統(tǒng),對系統(tǒng)的實時性、可靠性、穩(wěn)定性的要求較高,尤其體現(xiàn)在航空航天、軍工科技、核工業(yè)等關鍵領域的應用。為滿足此類實時系統(tǒng)強實時性、高安全性、高可靠性的要求,精確掌握系統(tǒng)時間資源的使用狀況,在系統(tǒng)設計階段采用建模及驗證的方法,對系統(tǒng)任務集進行可調(diào)度性分析相當必要。因而,精準化、自動化、高效化可調(diào)度性分析工具的開發(fā)頗具意義。 可調(diào)度性分析理論是實時系統(tǒng)高可靠性的理論保障,也一直是實時系統(tǒng)研究的熱點問題。目前,業(yè)界研究的實時系統(tǒng)主要有三類:單處理器構(gòu)架普通實時系統(tǒng)、單處理器多分區(qū)構(gòu)架分區(qū)實時系統(tǒng)、多處理器構(gòu)架復雜實時系統(tǒng)(混合掛載普通任務集和分區(qū)任務集)。本文是在限定實時系統(tǒng)中所有任務到達特性(周期性到達)的前提下,基于仿真方法實現(xiàn)的可調(diào)度性分析工具。 首先,本文對可調(diào)度性分析工具所涉及的三類實時系統(tǒng)的調(diào)度模型特性進行了詳細闡述;其次,設計和實現(xiàn)了基于三類實時系統(tǒng)的可調(diào)度性分析算法,其過程包括:實時系統(tǒng)調(diào)度模型及任務模型的提取和建立、算法設計原理闡述等;再次,設計實現(xiàn)基于三類實時系統(tǒng)調(diào)度分析工具的統(tǒng)一友好用戶操作界面;最后,,對可調(diào)度性分析工具進行實例分析和性能測試,展示工具操作過程及工具分析結(jié)果。測試結(jié)果表明,本文研究的調(diào)度分析工具能準確、快速、自動地判定三類實時系統(tǒng)的可調(diào)度性,并能以甘特圖的方式單步或連續(xù)地繪制各類實時系統(tǒng)的任務集調(diào)度執(zhí)行過程。
[Abstract]:With the rapid development of computer technology, embedded system has been widely used in various fields of science and technology production and daily life. The requirement of real-time, reliability and stability of embedded special system used in different fields is high, especially in aerospace, military industry, science and technology. In order to meet the requirements of strong real-time, high security and high reliability of such real-time systems, and to accurately grasp the use of system time resources, the modeling and verification methods are adopted in the design phase of the system. It is necessary to analyze the schedulability of system task sets, so the development of precision, automation and high efficiency schedulability analysis tools is of great significance. The theory of schedulability analysis is the theoretical guarantee for the high reliability of real-time systems, and it has also been a hot issue in the research of real-time systems. At present, there are three main types of real-time systems studied in the industry: the common real-time systems with single-processor architecture, Single processor multi-partition architecture partitioned real time system, multiprocessor architecture complex real time system (hybrid mount common task set and partition task set). In this paper, under the premise of limiting all task arrival characteristics (periodic arrival) in real time system, A schedulability analysis tool based on simulation method. Firstly, the characteristics of scheduling model of three kinds of real-time systems involved in schedulability analysis tools are described in detail. Secondly, a schedulability analysis algorithm based on three kinds of real-time systems is designed and implemented. The process includes: the extraction and establishment of real-time system scheduling model and task model, the principle of algorithm design and so on; thirdly, the design and implementation of a unified friendly user interface based on three kinds of real-time system scheduling and analysis tools; finally, An example analysis and performance test of schedulability analysis tool is carried out, and the tool operation process and tool analysis result are displayed. The test results show that the scheduling analysis tool studied in this paper is accurate and fast. The schedulability of three kinds of real-time systems is determined automatically, and the task set scheduling execution process of all kinds of real-time systems can be drawn step by step or continuously by Gantt graph.
【學位授予單位】:云南師范大學
【學位級別】:碩士
【學位授予年份】:2014
【分類號】:TP316.2;TP332
【參考文獻】
相關期刊論文 前1條
1 周強;李宇;許雁冬;;基于dom4j轉(zhuǎn)換XML為XHTML頁面的方法[J];計算機技術(shù)與發(fā)展;2010年01期
本文編號:1694778
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1694778.html
最近更新
教材專著