首页 | 本学科首页   官方微博 | 高级检索  
     

层次化动态实时调度框架的设计与实现.
引用本文:胡家义,张激,刘玲.层次化动态实时调度框架的设计与实现.[J].计算机工程,2013(11):285-288,294.
作者姓名:胡家义  张激  刘玲
作者单位:[1]中国电子科技集团公司第三十二研究所,上海200233 [2]南京大学计算机软件新技术国家重点实验室,南京210023
摘    要:现有嵌入式系统具有应用场景多变、实时性要求严格、上层应用复杂、鲁棒性较强等特点,在嵌入式操作系统层面对系统防危性要求较高。时间隔离机制是提高系统防危性的重要组成部分,为此,提出一种将层次化动态实时调度框架作为时间隔离的实现策略。引入任务同质性的概念进行任务分划,将产生的任务集作为层次框架的基础,证明多层次框架下实时任务的可调度性条件,设计调度算法结构并实现调度算法的动态切换。仿真结果和理论分析表明,该调度框架在保证上下文切换时间复杂度稳宦的前撂下.可楫高秦统防毹性并动态应对系统债载的变化。

关 键 词:时间隔离  任务同质性  层次框架  动态切换  可调度性  时间复杂度

Design and Realization of Hierarchical Dynamic Real-time Scheduling Framework
HU Jia-yi,ZHANG Ji,LIU Ling.Design and Realization of Hierarchical Dynamic Real-time Scheduling Framework[J].Computer Engineering,2013(11):285-288,294.
Authors:HU Jia-yi  ZHANG Ji  LIU Ling
Affiliation:1. The 32nd Research Institute of China Electronics Technology Group Corporation, Shanghai 200233, China; 2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210023, China)
Abstract:The development of embedded systems is facing new trends including variousness of usage scenarios, strict requirement for real-time feature, complexity of upper applications and assurance of strong robustness, demanding the advance of system safety by means of promoting embedded operating systems. Temporal isolation mechanism is an important part to improve the safety of system, proposing a hierarchical dynamic real-time scheduling framework to be the implementation of temporal isolation. This paper uses the homogeneity of task to generate task sets, which can be the basis of hierarchical framework for task partitioning; testifies the schedulable condition of the framework, designs the structure of scheduling algorithm and realizes the dynamic switching of scheduling algorithm. The simulation result and theoretical analysis indicate that the issued framework can improve the safety of system and dynamically adjust to the variation of system load while guaranteeing the stability of time complexity of context switch.
Keywords:temporal isolation  homogeneity of task  hierarchical framework  dynamic switching  schedulability  time complexity
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号