【摘要】：采用多核處理器架構(gòu)技術(shù)現(xiàn)已成為提升處理器性能的主要手段,并逐步應(yīng)用到實(shí)時(shí)系統(tǒng)設(shè)計(jì)中。當(dāng)前在嵌入式系統(tǒng)領(lǐng)域一個(gè)日見增長的趨勢是將多個(gè)相對獨(dú)立的不同關(guān)鍵性級(jí)別的子系統(tǒng)集成至一個(gè)共享的硬件平臺(tái)下,以此來降低成本,減輕重量和減小能耗。使用傳統(tǒng)的實(shí)時(shí)調(diào)度技術(shù)調(diào)度混合關(guān)鍵性系統(tǒng),不能有效的利用多處理器平臺(tái)提供的計(jì)算帶寬,造成不可接受的資源浪費(fèi)。這主要是由于在可調(diào)度性分析時(shí)的最差執(zhí)行時(shí)間預(yù)測和運(yùn)行時(shí)實(shí)際的執(zhí)行時(shí)間之間巨大誤差所造成的。所以在混合關(guān)鍵性任務(wù)模型被提出后,在實(shí)時(shí)系統(tǒng)領(lǐng)域?qū)旌详P(guān)鍵性系統(tǒng)的可調(diào)度性研究迅速成為焦點(diǎn)熱點(diǎn)問題。即使單處理器平臺(tái)上對這樣一個(gè)混合關(guān)鍵性系統(tǒng)的可調(diào)度分析也是非常有挑戰(zhàn)性的,在多處理器平臺(tái)上會(huì)更加困難。目前還沒有一個(gè)實(shí)際的操作系統(tǒng)支持混合關(guān)鍵性實(shí)時(shí)任務(wù)模型,制約了其在實(shí)時(shí)系統(tǒng)領(lǐng)域的實(shí)際應(yīng)用,因此迫切需要建立能夠檢驗(yàn)不同混合關(guān)鍵性實(shí)時(shí)調(diào)度算法運(yùn)行時(shí)性能的實(shí)時(shí)操作系統(tǒng)實(shí)驗(yàn)平臺(tái)。本文在集成Litmus 2012-3內(nèi)核補(bǔ)丁的Linux 3.0.0版本內(nèi)核之基礎(chǔ)上,研究并實(shí)現(xiàn)了一個(gè)多核平臺(tái)下支持混合關(guān)鍵性任務(wù)模型的分層調(diào)度器,支持集成不同的混合關(guān)鍵性調(diào)度算法。與此同時(shí),實(shí)現(xiàn)一種關(guān)鍵性單調(diào)優(yōu)先級(jí)分配的分層調(diào)度策略,不同關(guān)鍵性級(jí)別的任務(wù)采用不同的內(nèi)部調(diào)度器進(jìn)行調(diào)度。實(shí)現(xiàn)了實(shí)時(shí)任務(wù)運(yùn)行時(shí)的狀態(tài)轉(zhuǎn)換和動(dòng)態(tài)搶占,運(yùn)行時(shí)CPU優(yōu)先隊(duì)列高效管理,混合關(guān)鍵性實(shí)時(shí)任務(wù)釋放隊(duì)列、就緒隊(duì)列的高效管理,幽靈作業(yè)狀態(tài)動(dòng)態(tài)監(jiān)測及處理等關(guān)鍵技術(shù)。設(shè)計(jì)實(shí)現(xiàn)了簡潔用戶庫,使得混合關(guān)鍵性實(shí)時(shí)任務(wù)的設(shè)計(jì)和創(chuàng)建、執(zhí)行相分離。大量的實(shí)驗(yàn)測試和實(shí)時(shí)任務(wù)集運(yùn)行時(shí)實(shí)驗(yàn)驗(yàn)證了本文提出的混合關(guān)鍵性分層調(diào)度框架正確性。本文工作有利于更多混合關(guān)鍵性實(shí)時(shí)調(diào)度算法的運(yùn)行時(shí)性能分析與比較,為推動(dòng)理論研究成果向?qū)嶋H系統(tǒng)的應(yīng)用起到了促進(jìn)作用。
[Abstract]:Multi-core processor architecture technology has become the main means to improve processor performance, and gradually applied to real-time system design. A growing trend in the field of embedded systems is to integrate several relatively independent subsystems of different critical levels into a shared hardware platform to reduce cost, weight and energy consumption. Using the traditional real-time scheduling technology to schedule hybrid critical systems can not effectively utilize the computing bandwidth provided by multi-processor platform, resulting in an unacceptable waste of resources. This is mainly due to the huge error between the worst execution time prediction in schedulability analysis and the actual execution time at run time. Therefore, after the hybrid critical task model is proposed, the schedulability of hybrid critical systems in real-time systems becomes a hot issue. Even the schedulability analysis of such a hybrid critical system on a single processor platform is challenging and more difficult on a multiprocessor platform. At present, there is not a practical operating system supporting hybrid critical real-time task model, which restricts its practical application in the field of real-time systems. Therefore, there is an urgent need to establish a real-time operating system experimental platform that can test the runtime performance of different hybrid critical real-time scheduling algorithms. Based on the kernel of Linux 3.0.0 which integrates the patch of Litmus 2012-3 kernel, this paper studies and implements a hierarchical scheduler supporting hybrid critical task model on a multi-core platform, which supports the integration of different hybrid critical scheduling algorithms. At the same time, a hierarchical scheduling strategy for critical monotone priority allocation is implemented, and different internal schedulers are used for different critical level tasks. The key technologies such as state transition and dynamic preemption, CPU priority queue management, mixed critical real-time task release queue, ready queue management, ghost job state dynamic monitoring and processing are realized. A simple user library is designed and implemented to separate the design, creation and execution of hybrid critical real-time tasks. A large number of experimental tests and real-time task set runtime experiments verify the correctness of the hybrid critical hierarchical scheduling framework proposed in this paper. The work in this paper is conducive to the analysis and comparison of runtime performance of more hybrid critical real-time scheduling algorithms, and plays an important role in promoting the application of theoretical research results to practical systems.
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP332
，

本文編號(hào)：2261844