Abstract: This paper proposes a First-Finished First-Scheduled(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.

Key words: micro-satellite, task schedule, First-Finished First-Scheduled(FFFS) algorithm

摘要： 为了在有限的时间内尽可能多地安排具有时间约束的卫星任务，提出一种针对具有独占性、优先级相同的任务的先完成先调度算法EFFFS，对算法性能进行分析，将其与同类算法进行比较，结果表明，该算法具有较小的时间复杂度和较好的调度性能，适用于计算资源受限的环境。

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

CLC Number: 

• TP183