计算机工程2017，Vol.43Issue(12)：38-44,7.DOI:10.3969/j.issn.1000-3428.2017.12.007
多核平台下分区操作系统的安全关键任务调度方法
Safety-critical Task Scheduling Method for Partitioned Operating System in Multi-core Platform
摘要
Abstract
Due to the characteristics of concurrent,resource sharing and task migration in multi-core environment,uncertaionty has been introduced into the safety-critical task scheduling for partitioned operating system.In view of this,this paper presents a safety-critical task scheduling method for partitioned operating system in multi-core platform.This method divids the system partition into critical partition and non-critical partition by judging whether it contains safetycritical tasks.On the system layer,resource pre-allocated method is used to ensure the independent operation of the critical partitions.Moreover,it determines the minimum resource upper limit according to the partition utilization,so as to improve the resource utilization rate of the system while ensuring the reliability of safety-critical task scheduling.On the partition layer,a dual-mode fault-tolerant task scheduling algorithm based on dynamic priority and a minimum task priority search algorithm based on binary-search are proposed,which can enhance the fault-tolerance abality of the system.Experimental results show that the proposed method can guarantee the partitioned operating system to have higher resource utilization and reliability of task scheduling.关键词
多核处理器/分区操作系统/容错调度/资源划分/安全关键任务/分区映射Key words
multi-core processor/partitioned operating system/fault-tolerant scheduling/resource partitioning/safety-critical task/partitioned mapping分类
信息技术与安全科学引用本文复制引用
朱怡安,黄林林,李联,罗殊彦..多核平台下分区操作系统的安全关键任务调度方法[J].计算机工程,2017,43(12):38-44,7.基金项目
航空科学基金“混合关键任务调度算法及无锁同步机制研究”(20150753010) （20150753010）
民用飞机专项科研技术研究类项目“高可靠操作系统内核关键技术研究”(XJZ-2015-D-76) （XJZ-2015-D-76）
陕西省重点研发计划重大重点项目“时间/事件混合触发的实时操作系统技术与应用研究”(2016MSZD-G-8-1). （2016MSZD-G-8-1）
