改进优先级队列调度算法及在对抗仿真系统的应用研究

摘要

经典的优先级队列调度算法主要是两种,即轮询调度算法和保证优先级调度算法.这两种算法一个保证绝对公平,另一个则是保证优先级高的先得到服务,原理简单、实现容易,能够满足大部分实际系统的调度需求,工程实践中得到广泛应用.然而正是因为这种简单,考虑粗略在一些具体系统的实践时,比如对抗仿真系统,受限于作战问题实际,各个业务必须在合理的时间范围内得到相应的服务,就不能反映实际系统对于优先级队列服务质量QoS的具体要求.而本文提出了一种改进的优先级队列调度算法,有更大的灵活性,能够很好的解决此类问题.