多核平台下分区操作系统的安全关键任务调度方法

发布时间：2018-01-30 12:52

本文关键词： 多核处理器分区操作系统容错调度资源划分安全关键任务分区映射　出处：《计算机工程》2017年12期 　论文类型：期刊论文

【摘要】：多核环境中并发、资源共享和任务迁移等特性,导致分区操作系统的安全关键任务调度存在较大的不确定性。为此,提出一种针对多核平台分区操作系统的安全关键任务调度方法。判断系统是否包含安全关键任务并将其分为关键分区和非关键分区。在系统层通过资源划分的方式确保关键分区的独立运行,根据分区利用率确定最小资源上限,在保证安全关键任务调度可靠性的同时,提高系统的资源利用率。在分区层设计基于动态优先级的双模容错任务调度算法和基于二分搜索的最小任务优先级搜索算法,以提升系统的容错能力。实验结果表明,该方法能够提高分区操作系统的资源利用率和任务调度可靠性。
[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.

【作者单位】：西北工业大学计算机学院;西北工业大学软件与微电子学院;
【基金】：航空科学基金“混合关键任务调度算法及无锁同步机制研究”(20150753010) 民用飞机专项科研技术研究类项目“高可靠操作系统内核关键技术研究”(XJZ-2015-D-76) 陕西省重点研发计划重大重点项目“时间/事件混合触发的实时操作系统技术与应用研究”(2016MSZD-G-8-1)
【分类号】：TP309;TP316
【正文快照】： 中文引用格式:朱怡安,黄林林,李联,等.多核平台下分区操作系统的安全关键任务调度方法[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

【相似文献】