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

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

Research on Scheduling Algorithm of Supporting Fairness of Queues and Security Policy

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 scheduli...