首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请详细阅读有关嵌入式实时操作系统方面的描述,回答问题1至问题2。 [说明] 近年来,分区化(Partitioning)技术已被广泛应用于大型嵌入式系统,此项技术重在解决嵌入式系统中多类应用软件共享计算机资源的安全性问题,同时,也可降低软件开发成本,提高软件
请详细阅读有关嵌入式实时操作系统方面的描述,回答问题1至问题2。 [说明] 近年来,分区化(Partitioning)技术已被广泛应用于大型嵌入式系统,此项技术重在解决嵌入式系统中多类应用软件共享计算机资源的安全性问题,同时,也可降低软件开发成本,提高软件
admin
2016-03-25
51
问题
请详细阅读有关嵌入式实时操作系统方面的描述,回答问题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
系统分析师下午案例分析考试
软考高级
相关试题推荐
.什么叫应用程序域?什么是受管制的代码?什么是强类型系统?什么是装箱和拆箱?什么是重载?CTS、CLS和CLR分别作何解释?
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。
输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。链表结点定义如下:{intm_nKey;ListNode*m_pNext;};
设置Internet临时文件保存在D:\临时文件\。
设置Internet临时文件使用的磁盘空间为500MB
提高安全性,禁用ActiveX某些功能,例如禁用ActiveX控件自动提示。
利用“以后发送”邮件功能,常规收件人bob@sina.com普通抄送人wangling@lnu.edu.cn密件抄送收件人:mary@sohu.com
将新浪新闻中心网页存放到收藏夹的“新闻”子文件夹中。
关闭IE的动画和视频多媒体功能,加快网页浏览速度。
在即时通讯工具MSN中,从当前界面开始,把自己的邮箱注册为“Passport”,已知邮箱地址为:ccty@163.com,密码设置为116116,密码提示问题为:你最喜欢的历史人物?毛泽东,注册检查框内的字符按照图片上给的输入,字符输入区分大小写,其余选项
随机试题
吴老师的专制管理班级方式遭到学生的集体造反。经过一番思考后,吴老师决定让学生一起商量班级管理主题班会,让学生了解班级的不足和自己的责任;其次,把任务按小组分配给同学,组织学生开展小组竞争;再次,一起为班级建设提建议;最后,增强双方沟通。渐渐地班级中呈现出一
A.肾气不固证B.膀胱湿热证C.脾肾亏虚证D.肾虚水泛证E.脾阳虚证小便浑浊如米泔见于
出生45天,女,患儿发热3天,喂养困难,嗜睡,阵发性惊厥,咳嗽,平静时有喘鸣音,体温39.0℃,其治疗原则应为
中风病急性期治疗的关键是__________。
将金融市场分为一级市场和二级市场的分类标准是()。
通过加强质量管理可提高组织经济效益,主要有两个途经,包括()。
教师在“细胞中的元素和化合物”一节的备课时,先通过与班主任和其他任课教师的交流,了解了授课班级的学习风气。这属于备课中的()。
Thewatertapwasleaking(漏水)again,andthenoisewasdrivingCassiecrazy.Cassielookedatherwatch.Itwasnearlynineo
(2017年真题)甲、乙约定:甲赠与乙紫砂壶一把,该合同在乙结婚时生效。该合同属于()。
【B1】【B2】
最新回复
(
0
)