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

admin2020-04-30 115

问题阅读以下关于安全关键系统安全性设计技术的描述，回答问题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)

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

软考高级

编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0

四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

在c#中using和new这两个关键字有什么意义，请写出你所知道的意义？

如何理解委托？

把个人的信息进行设置，显示图片“火箭发射”，与其他人共享网络摄像机功能。

添加一个新的类型是计算机管理员的用户John

设置网络连接，使之在连接后在通知区域显示连接状态，用【自动获取IP地址】的方式获得IP，并查看该连接的IP地址和DNS服务器地址。

下列属于多媒体外部设备的是______A．摄像机B．数字照像机C．触摸屏D．投影仪

______,wehadtostayathome.

中心静脉压(CVP)

有关肾上腺嗜铬细胞瘤，以下哪一种说法是正确的

患者男性，29岁。3日来有时高热，体温达40℃，有时体温37．8℃左右。为明确病因入院待查。测口腔温度时，患者不慎咬碎体温计，护士应立即

各生产装置分项目建设方案设计中，工艺流程方案设计与主要设备计算及选型两者()。

下列选项中，属于企业成长期表现特征的是()。

实行“免、抵、退”办法的生产企业自营或委托外贸企业代理出口货物时，下列账务处理正确的有()。

企业的银行借款，按借款人是否需要担保，可以分为信用借款、担保借款和(　　)。

()是风险管理的基础。

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

软考高级

编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0

四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

在c#中using和new这两个关键字有什么意义，请写出你所知道的意义？

如何理解委托？

把个人的信息进行设置，显示图片“火箭发射”，与其他人共享网络摄像机功能。

添加一个新的类型是计算机管理员的用户John

设置网络连接，使之在连接后在通知区域显示连接状态，用【自动获取IP地址】的方式获得IP，并查看该连接的IP地址和DNS服务器地址。

下列属于多媒体外部设备的是______A．摄像机B．数字照像机C．触摸屏D．投影仪

______,wehadtostayathome.

中心静脉压(CVP)

有关肾上腺嗜铬细胞瘤，以下哪一种说法是正确的

患者男性，29岁。3日来有时高热，体温达40℃，有时体温37．8℃左右。为明确病因入院待查。测口腔温度时，患者不慎咬碎体温计，护士应立即

各生产装置分项目建设方案设计中，工艺流程方案设计与主要设备计算及选型两者()。

下列选项中，属于企业成长期表现特征的是()。

实行“免、抵、退”办法的生产企业自营或委托外贸企业代理出口货物时，下列账务处理正确的有()。

企业的银行借款，按借款人是否需要担保，可以分为信用借款、担保借款和( )。

()是风险管理的基础。

企业的银行借款，按借款人是否需要担保，可以分为信用借款、担保借款和(　　)。