微小卫星星务计算机任务调度算法  

Task Schedule Algorithm for Micro-satellite On-board Computer

作　　者：张小林[1,2] 杨根庆[1] 张宇宁[1,2] 

机构地区：[1]中国科学院上海微系统与信息技术研究所,上海200050 [2]中国科学院研究生院,北京100039

出　　处：《计算机工程》2009年第18期254-256,共3页Computer Engineering

基　　金：上海市科委国际合作项目基金资助项目(052207046)

摘　　要：为了在有限的时间内尽可能多地安排具有时间约束的卫星任务,提出一种针对具有独占性、优先级相同的任务的先完成先调度算法EFFFS,对算法性能进行分析,将其与同类算法进行比较,结果表明,该算法具有较小的时间复杂度和较好的调度性能,适用于计算资源受限的环境。This paper proposes a First-Finished First-Seheduled（FFFS） algorithm of single-resource task schedule for the micro-satellite named EFFFS to resolve the conflicts among tasks which have an exclusion relation and the same priority, analyzes the performance of the algorithm, and compare it with other algorithms. Test results show that the algorithm has less time complexity and better performance, and it is suitable for the environment with limited computing resources.

关 键 词：微小卫星 任务调度 先完成先调度算法 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]