文档介绍：摘要
分布式实时系统，特别是安全关键应用领域的分布式实时系统，对实时性以及
安全性都有严格的要求。随着当前国防科研以及军事应用等安全关键领域的应用
对安全性的要求越来越高，安全性已经成为分布式实时系统的重要设计约束。如
何在分布式实时系统中进行安全优化，已经成为分布式实时系统调度研究中亟待
解决的问题。基于安全关键的分布式实时调度技术,是保障分布式实时任务实时性
以及安全性的重要方法。而调度问题是一个有约束的最大化优化的难题，因此本
文需要解决的是，如何在规定时限的要求内得到最大的安全性能保证。
本文以基于安全关键的分布式实时系统的调度技术研究为导向，分别对实时
任务调度、分布式实时任务调度、安全服务以及安全服务开销模型进行了分析和
研究。在此基础上提出了安全关键分布式实时任务调度框架，为基于安全关键的
分布式实时系统设计了安全服务及开销模型、任务调度模型以及安全服务的时间
分析与建模、安全关键分布式实时任务调度策略。最后本文利用该模型，分别运
用最短路径算法和遗传算法进行了实现，最后提出一系列相关改进方法和策略。
目前，国内对基于安全关键的分布式任务调度研究还比较少，本文的研究对
安全关键的分布式实时任务模型与调度算法做了初步的研究和探索，为深入研究
安全关键的分布式实时系统的调度方法做了有益的贡献。

关键词：安全关键，分布式实时任务，任务调度，遗传算法，最短路径算法
I
ABSTRACT
Distributed real-time system(DRTS), especially DRTS for security-critical
applications, there are stringent requirements for real-time and security. With the
increasing demands of safety for security-critical real-time applications such as
scientific research and military applications, security has become an important design
constraint for DRTS. That how to optimize security to get better security performance
in DRTS, has become an urgent problem in DRTS scheduling. Distributed real-time
scheduling technology based on security-critical is an important and effective method to
protect the real-time needs as well as security needs for distributed real-time tasks. The
scheduling is to maximize the optimization get with some constraints. Therefore, how to
get the maximum security during the deadline of the task is needed to be addressed in
this article.
With the purpose of designing distributed real-time security-critical task
scheduling, real-time task scheduling, distributed real-time task scheduling, security
services and security services cost models are systematically summarized and analyzed
in this dissertation. Then, this dissertation lists security-critical distributed real-time task
scheduling framework, security services and the co