支持队列公平和安全策略的调度算法研究

作者：徐攀; 冯径; 黄立威

来源：计算机与现代化, 2010, (06): 9-12.

DOI：10.3969/j.issn.1006-2475.2010.06.004

• 分布式实时系统
• 队列公平
• 安全策略
• 映射机制 distributed real-time system
• fairness of queues
• security policy
• mapping mechanism

分布式实时系统具有动态性、分布性等特征,为了使其具有较好的执行效率,需要一种有效的调度算法来进行任务的调度。本文在采用多队列调度策略的基础上,对一些有安全级别限制的系统,设计一种支持队列公平和安全策略的多队列调度算法。最后,给出该算法在网格模拟器上的测试结果,并与一些算法进行比较。结果表明,本算法在大任务量情况下,满足安全性要求,较好地实现队列公平。

• 单位
  解放军理工大学