试题三（25分）

阅读以下关于安全关键系统安全性设计技术的描述，回答问题 1至问题 3。

【说明】

某公司长期从事计算机产品的研制工作，公司领导为了响应国家军民融合的发展战略，决定要积极参与我国军用设备领域的研制工作，将本公司的计算机及软件产品通过提升和改造，应用到军用装备的安全关键系统中。公司为了承担军用产品的研发任务，公司领导将论证工作交给王工负责。王工经调研分析，提交了一份完整论证报告。

（1）T6（2）T5（3）T7（4）M1（5）T1

（6）T3（7）T4（8）M2（9）T6（10）T5

注意：（4）（5）、（6）（7）、（8）（9）位置可以互换

最佳调度路径：T0-T2-M1&T1-T3&T4-M2&T6-T5-T7

根据静态调度算法的基本原理，对于实时调度中的任务，需要确定任务的优先级关系。根据图3-1给出的任务优先级关系，可以确定任务执行的先后顺序。在填充图3-2的任务静态调度搜索树的空白处时，需考虑任务的优先级、资源需求及时限。

解析图3-2的任务静态调度搜索树时，根据任务间的依赖关系和优先级，可以得到两条运行路径。在路径一中，首先执行T3、T4和M1、M2，然后执行T5和T6（或T6和T5），最后执行T7。在路径二中，首先执行T0和T1，然后并行执行M1和T1，接着并行执行T3和T4，然后并行执行M2和T6，最后依次执行T5和T7。

通过对比两条路径，可以明显看出路径二能够满足所有任务的时限、资源、优先级和同步需求，因此路径二为最佳调度路径：T0-T2-M1&T1-T3&T4-M2&T6-T5-T7。&表示并行任务可以同时执行。