计算机与现代化 ›› 2010, Vol. 1 ›› Issue (6): 9-0012.doi: 10.3969/j.issn.1006-2475.2010.06.004
• 算法设计与分析 • 上一篇 下一篇
徐 攀,冯 径,黄立威
收稿日期:
修回日期:
出版日期:
发布日期:
XU Pan, FENG Jing, HUANG Li-wei
Received:
Revised:
Online:
Published:
摘要： 分布式实时系统具有动态性、分布性等特征,为了使其具有较好的执行效率,需要一种有效的调度算法来进行任务的调度。本文在采用多队列调度策略的基础上，对一些有安全级别限制的系统，设计一种支持队列公平和安全策略的多队列调度算法。最后,给出该算法在网格模拟器上的测试结果,并与一些算法进行比较。结果表明,本算法在大任务量情况下，满足安全性要求，较好地实现队列公平。
关键词: 分布式实时系统, 队列公平, 安全策略, 映射机制
Abstract: Distributed real-time system has characteristics such as dynamic, distributed and so on. In order to make it a better execution efficiency, an efficient scheduling algorithm to carry out the task scheduling is needed. This paper designs an algorithm on multi-queue scheduling supporting fairness of queues and security policy for some distributed real-time systems with security restrictions.Finally, the test results of this algorithm in the grid simulator are given.And it also compared with some other scheduling algorithm. The results show that this algorithm in the case of large tasks meets the security requirements, and realizes the fairness of queues preferably.
Key words: distributed real-time system, fairness of queues, security policy, mapping mechanism
中图分类号:
TP301.6
徐攀;冯径;黄立威. 支持队列公平和安全策略的调度算法研究[J]. 计算机与现代化, 2010, 1(6): 9-0012.
XU Pan;FENG Jing;HUANG Li-wei. Research on Scheduling Algorithm of Supporting Fairness of Queues and Security Policy[J]. Computer and Modernization, 2010, 1(6): 9-0012.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.c-a-m.org.cn/CN/10.3969/j.issn.1006-2475.2010.06.004
http://www.c-a-m.org.cn/CN/Y2010/V1/I6/9
