首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请详细阅读有关嵌入式实时操作系统方面的描述,回答问题1至问题2。 [说明] 近年来,分区化(Partitioning)技术已被广泛应用于大型嵌入式系统,此项技术重在解决嵌入式系统中多类应用软件共享计算机资源的安全性问题,同时,也可降低软件开发成本,提高软件
请详细阅读有关嵌入式实时操作系统方面的描述,回答问题1至问题2。 [说明] 近年来,分区化(Partitioning)技术已被广泛应用于大型嵌入式系统,此项技术重在解决嵌入式系统中多类应用软件共享计算机资源的安全性问题,同时,也可降低软件开发成本,提高软件
admin
2016-03-25
52
问题
请详细阅读有关嵌入式实时操作系统方面的描述,回答问题1至问题2。
[说明]
近年来,分区化(Partitioning)技术已被广泛应用于大型嵌入式系统,此项技术重在解决嵌入式系统中多类应用软件共享计算机资源的安全性问题,同时,也可降低软件开发成本,提高软件的可重用能力。某公司承担了一项宇航计算机系统研制任务,要求将以前采用的多处理机系统精简为由单个处理器系统完成,而整体功能应在原有功能不变的基础上,可灵活扩展,并要求原应用软件可被快速移植到新系统。公司将任务交给王工程师组织并承担总体设计工作。在采用何种嵌入式实时操作系统的选型问题上,王工认为宇航系统强调安全性,原系统应用软件功能分布在各自的处理机上,在保持功能不变的情况下,应适当地维持各个软件的相对独立性,因此采用具有分区能力的操作系统(如:VxWorks653)比较合适。
[问题2]
完成该项目总体设计后,王工将软件设计工作交给李工,要求李工在原有软件基础上,完成新环境下的软件设计。经分析,李工统计出了原系统的任务基本情况(见表3—1)。原系统包含三个子系统,为了保证各子系统软件间的相对独立性,将三个子系统移植到新系统的三个分区工作,假设将“显示子系统”、“雷达子系统”和“任务子系统”分别用P1、P2和P3表示,系统的最小时间计时(tick)设为1ms,调度表的主时间框架将是40ms。
根据表3—1给出的原系统各任务周期和最坏执行时间数据,新系统中的所有任务可被调度,请对此进行分析说明,完善表3—2所示的分区调度表的设计,在空(1)~(10)填写正确内容并将解答填入答题纸的对应栏内。
(注:WCET,Worst-Case:Execution Time):
选项
答案
所有任务可被调度的分析如下: 保证所用任务的可调度性必须满足在主时间框架内,系统中所用任务的最坏执行时间(WCET)均被执行至少一次。初步计算如下: 1(P3T1)≤5ms 1(P1T1)+1(P2T1)≤10m 2(P1T2)+1(P3T2)≤20m 1(P3T1)*8+1(P1T1)*4+1(P2T1)*4+2(P1T2)*2+1(P3T2)*2+5(P1T3)*1+3(P2T2)<=40ms 依据上述三个设计条件,新系统的分区调度表可安排如下: (1)0 (2)1 (3)2 (4)P2 (5)P3 (6)4 (7)20 (8)1 (9)null (10)7 [*]
解析
本问题主要考查考生对嵌入式实时系统方面的知识掌握程度。这里涉及两方面知识,其一是实时系统的周期任务的可调度分析方法;其二是针对[问题1]中提到的分
区的时间表调度算法,完成对表3—1的实例进行可调度分配,使操作系统按照设置好的调度序列调度分区,一定会保证表3—1中所有任务在最坏情况下按其周期要求执行完成。在可调度分析时,表3—1给出实例中,分区调度的主时间框架应是实例中所用任务周期的最大公约数,即40ms,这样可调度分析首先应分析在40ms时间范围内是否可保证表3—1中的所有任务的最坏执行时间都被至少执行一次。在此前提下,以此类推,完成对20ms周期、10ms周期和5ms周期三种周期内的所用任务的最坏执行时间都被至少执行一次,如果四种分析都可调度,则表3—1给出的实例是可调度的。具体公式如下:
1(P3T1)≤5ms;
1(P1T1)+1(P2T1)≤10ms
2(PlT2)+l(P3T2≤<20ms
1(P3T1)×8+1(P1T1)×4+1(P2T1)×4+2(P1T2)×2+1(P3T2)x2+5(P1T3)×1+3(P2T2)≤40ms
如果上述分析是可调度的,那么,完成表3—2的分区调度表就可很容易实现。调度表是分区操作系统调度分区的依据,调度表将主时间框架分成若干个窗口(windows),每一窗口可定义分配给哪个分区运行,启动时间是指本窗口针对主时间框架的第一个窗体“0”的偏移量,持续时间是指分配给此窗口的实际可运行时间。考生在填写时必须清楚以下4点:
(1)分区时间表调度中某窗口的启动时间不一定必须等于上一窗口的启动时间加持续时间。也就是说,窗口间的启动时间可以不连续;
(2)分区时间表调度中的第一个窗口的启动时间一般都为0;
(3)操作系统调度程序在遇见主时间框架最后一个窗口运行完后,应在主时间框架结束时刻重新加载主时间框架,新周期开始从第一个窗口运行;
(4)空窗口(null)是指本时间段操作系统不做任何分区调度,系统运行一种称之为空分区的任务。
转载请注明原文地址:https://kaotiyun.com/show/YZQZ777K
本试题收录于:
系统分析师下午案例分析考试题库软考高级分类
0
系统分析师下午案例分析考试
软考高级
相关试题推荐
编码实现字符串转整型的函数(实现函数atoi的功能),据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0
设置OutlookExpress选项,使之启动时,直接到“收件箱”文件夹。
通过网上邻居查找mary计算机上的共享文件夹的保存文档。
在新浪主页中,利用搜索功能,查找“汽车”相关的网站。
把远程的辽宁大学“game”文件的移动到“work”文件夹下。
在【安全中心】窗口中,设置windows防火墙,允许“文件和打印机共享”。
设置CuteFTP在启动时加载站点管理器,在连接不通的情况下重连接的次数不超过8次。
在金山毒霸2008中,手动查杀“移动存储设备”中的病毒木马。
为系统创建一个无毒点,以便遭遇病毒时将系统还原。
随机试题
5waystohaveabetterconversationIntroductionWhycan’tpeoplehaveabetterconversationthesedays?astudy—
与鸟氨酸循环生成尿素直接有关的氨基酸有
A、异硫氰酸荧光素B、四乙基罗丹明C、四甲基异硫氰酸罗丹明D、藻红蛋白E、镧系螯合物呈现明亮的黄绿色荧光的是
A.语音嘶哑B.语音重浊C.声高息粗D.声微息弱E.语言流利
医德关系的哪一方面成为生命伦理学的主要研究对象
小儿药物剂量计算的常用方法不包括
城市生态适宜性指标体系的构建依据城市经济位、生活位和环境位的发展状况选择指标。包括以下()方面的指标。
从理论上说,语言交流应该是彼此平等、相互影响,每种方言都有平等挤进“中心”的权利,不同文明间的交流应该对等地相互吸收“外来语”。但实际上语言也十分“势利”,如同流水,也是从高往低流,根本不可能完全“平等”。下列说法不符合作者原意的是()。
作为一种差异量数,标准差有哪些特征?除了用于表示数据的离散程度外,标准差还有哪些作用?
五大宗教中产生于我国汉族本土的宗教是哪个?(厦门大学2011翻译硕士)
最新回复
(
0
)