针对FC-AE (Fibre Channel Avionic Environment)网络中缺乏实时有效的调度算法,提出一种基于位图映射的动态优先级调度算法( Bitmap- based Mapping of Dynamic Priority Scheduling- BMDPS),根据发送任务等待时间动态改变优先级,同时将不同优先级的发送任务映射到位图表中,来实现高优先级任务的发送调度;通过与“先来先服务”和“时间片轮转”两种调度算法进行对比,证明了该算法具有较小的平均响应时间和平均周转时间,且在最差的条件下,能保证FC- AE网络数据传输的实时性.%For the lack of effective real-time scheduling algorithm on FC-AE Network, this paper proposes Bitmap-based Mapping of Dynamic Priority Scheduling Algorithm (BMDPS). The Algorithm dynamic changes priorities according to the task waiting time. And then it maps the different priorities tasks in bitmap array to achieve the high-priority task scheduling. Based on the result of comparison with FCFS and Round- Robin Algorithm, it proved that BMDPS has better average response time and average turnaround time and can ensure the real - time transmission in the FC-AE communication in the worst conditions.
展开▼