2. 计算机
  3. 阅读以下关于安全关键系统安全性设计技术的描述，回答问题1至问题3。 【说明】 某公司长期从事计算机产品的研制工作，公司领导为了响应国家军民融合的发展战略，决定要积极参与我国军用设备领域的研制工作，将本公司的计算机及软件产品通过提升和改造，应用到军用

阅读以下关于安全关键系统安全性设计技术的描述，回答问题1至问题3。 【说明】 某公司长期从事计算机产品的研制工作，公司领导为了响应国家军民融合的发展战略，决定要积极参与我国军用设备领域的研制工作，将本公司的计算机及软件产品通过提升和改造，应用到军用

admin2020-04-30  100
问题 阅读以下关于安全关键系统安全性设计技术的描述，回答问题1至问题3。
【说明】
    某公司长期从事计算机产品的研制工作，公司领导为了响应国家军民融合的发展战略，决定要积极参与我国军用设备领域的研制工作，将本公司的计算机及软件产品通过提升和改造，应用到军用装备的安全关键系统中。公司为了承担军用产品的研发任务，公司领导将论证工作交给王工负责。王工经调研分析，提交了一份完整论证报告。
实时调度是安全关键系统的关键技术。实时调度一般分为动态和静态两种。其中，静态调度是指在离线情况下计算出的任务的可调度性，静态调度必须保证所有任务的时限、资源、优先级和同步的需求。图3一1给出了一组分布式任务执行的优先级关系，请根据图3一1给出任务间的优先级关系实例，按静态调度算法的基本原理，补充完善图3-2给出的任务静态调度搜索树的(1)～(10)空白，并给出最佳调度路径。

选项
答案(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
解析     在实时系统中，掌握任务调度算法是对考生的基本要求。通常情况下，实时系统任务都是按预先定义好的时间序列运行，为保证系统确定性要求，可调度性分析是设计安全关键系统任务调度的关键技术之一。
    实时调度一般分为动态和静态两种。其中，静态调度是指在离线情况下计算出的任务的可调度性，静态调度必须保证所有任务的时限、资源、优先级和同步的需求。
    本题给出了一组分布式任务执行的优先级关系，任务0～任务3运行在节点1CPU上，通过消息机制和节点2上的任务4～任务7进行协调工作，这里假设了每个任务和每个消息运行在一个时间单位(Slot)，本题是在己给任务静态调度搜索树的基础上，回答可调度的任务安排序列。从任务静态调度搜索树分析出：(1)～(3)空显然与第一组调度任务排列有相同之处，任务5和任务6改变顺序即可；对于第三组调度序列，只要注意消息活动与任务间的关系，应该可以按顺序编排完成。最佳调度路径为T0—T2一M1&T1一T3&T4一M2&，T6—T5—T7，这样的最佳路径比前面两组调度节省一个时间节拍。
转载请注明原文地址:https://kaotiyun.com/show/qpQZ777K
本试题收录于： 系统分析师下午案例分析考试题库软考高级分类
0

系统分析师下午案例分析考试

软考高级

相关试题推荐
随机试题
最新回复(0)