多核平臺(tái)下分區(qū)操作系統(tǒng)的安全關(guān)鍵任務(wù)調(diào)度方法
發(fā)布時(shí)間:2018-01-30 12:52
本文關(guān)鍵詞: 多核處理器 分區(qū)操作系統(tǒng) 容錯(cuò)調(diào)度 資源劃分 安全關(guān)鍵任務(wù) 分區(qū)映射 出處:《計(jì)算機(jī)工程》2017年12期 論文類型:期刊論文
【摘要】:多核環(huán)境中并發(fā)、資源共享和任務(wù)遷移等特性,導(dǎo)致分區(qū)操作系統(tǒng)的安全關(guān)鍵任務(wù)調(diào)度存在較大的不確定性。為此,提出一種針對(duì)多核平臺(tái)分區(qū)操作系統(tǒng)的安全關(guān)鍵任務(wù)調(diào)度方法。判斷系統(tǒng)是否包含安全關(guān)鍵任務(wù)并將其分為關(guān)鍵分區(qū)和非關(guān)鍵分區(qū)。在系統(tǒng)層通過(guò)資源劃分的方式確保關(guān)鍵分區(qū)的獨(dú)立運(yùn)行,根據(jù)分區(qū)利用率確定最小資源上限,在保證安全關(guān)鍵任務(wù)調(diào)度可靠性的同時(shí),提高系統(tǒng)的資源利用率。在分區(qū)層設(shè)計(jì)基于動(dòng)態(tài)優(yōu)先級(jí)的雙模容錯(cuò)任務(wù)調(diào)度算法和基于二分搜索的最小任務(wù)優(yōu)先級(jí)搜索算法,以提升系統(tǒng)的容錯(cuò)能力。實(shí)驗(yàn)結(jié)果表明,該方法能夠提高分區(qū)操作系統(tǒng)的資源利用率和任務(wù)調(diào)度可靠性。
[Abstract]:Concurrency in a multi-core environment, resource sharing and task migration characteristics, resulting in safety critical task scheduling partition operating system there is a big uncertainty. Therefore, this paper puts forward a security key task scheduling method for partitioning operating system of multi-core platform. To determine whether the system including safety critical tasks and will be divided into key areas and the non key partition. Through resource partitioning in the system to ensure the independent operation of the key layer partition, partition according to the utilization rate of resources to determine the minimum limit, to ensure the safety of key task scheduling reliability at the same time, improve the utilization of system resources. In the design of the dual layer partition fault-tolerant scheduling algorithm based on dynamic priority and minimum task priority two search based search algorithm to improve the system fault tolerance. The experimental results show that this method can improve the partition operating system resource utilization Efficiency and task scheduling reliability.
【作者單位】: 西北工業(yè)大學(xué)計(jì)算機(jī)學(xué)院;西北工業(yè)大學(xué)軟件與微電子學(xué)院;
【基金】:航空科學(xué)基金“混合關(guān)鍵任務(wù)調(diào)度算法及無(wú)鎖同步機(jī)制研究”(20150753010) 民用飛機(jī)專項(xiàng)科研技術(shù)研究類項(xiàng)目“高可靠操作系統(tǒng)內(nèi)核關(guān)鍵技術(shù)研究”(XJZ-2015-D-76) 陜西省重點(diǎn)研發(fā)計(jì)劃重大重點(diǎn)項(xiàng)目“時(shí)間/事件混合觸發(fā)的實(shí)時(shí)操作系統(tǒng)技術(shù)與應(yīng)用研究”(2016MSZD-G-8-1)
【分類號(hào)】:TP309;TP316
【正文快照】: 中文引用格式:朱怡安,黃林林,李聯(lián),等.多核平臺(tái)下分區(qū)操作系統(tǒng)的安全關(guān)鍵任務(wù)調(diào)度方法[J].計(jì)算機(jī)工程,2017,43(12):38-44.英文引用格式:ZHU Yian,HUANG Linlin,LI Lian,et al.Safety-critical Task Scheduling Method for PartitionedOperating System in M ulti-core Platfor
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王玉真;;用U盤裝系統(tǒng)的教學(xué)研究[J];成才之路;2014年12期
2 龐一;張鳳妍;孫立峰;楊士強(qiáng);;面向多核處理器的視頻編碼并行加速算法綜述[J];計(jì)算機(jī)科學(xué)與探索;2009年04期
3 吳江;唐常杰;李太勇;姜s,
本文編號(hào):1476283
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1476283.html
最近更新
教材專著