基于EDF的分布式控制系统容错调度算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:sun_zhimin_dl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限,而实际中任务的周期常常是互不相同的。根据控制系统中任务的特点,结合任务分配算法与处理器的调度算法,提出了基于基版本/副版本技术和EDF算法的容错调度算法,该算法不要求任务的周期都相同,并通过设置基版本/副版本任务时限控制它们的执行时间不重叠,给出了基版本/副版本任务时限的设置方法,并对任务集的可调度性进行了分析,当任务集可调度时,给出其最大利用率和最小处理器个数的约束条件,最后给出一个仿真实例,结果表明了算法的有效性。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文基于效益思想理论,建立了一套对林西矿业公司中层管理团队的考评指标体系,结合目前林西矿业公司对中层管理团队考评的实际,探讨了林西矿业公司在中层管理团队考评中存在
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
小学三年级的习作教学存在以下问题:学生写作时不知该写什么,不知该怎么写; 教师教学时重语言材料积累, 轻写作方法指导.“采蜜作文”为解决这两大问题而生, 它提倡教师在指导
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
<正>2008年国际金融危机后,各国金融监管当局在创新金融制度安排时,开始在监管规制中重视金融消费者权益保护问题。我国在重塑监管规则的过程中,应秉持"负责任的金融"理念,切
当前,中小学校在实施传统文化教育过程中存在缺乏课程化设计与实施的问题,表现为课程性质和目标定位模糊不清,产生偏误;课程内容随意、零散;课程组织和实施缺乏统筹安排;课程
文章介绍了一种基于人脸识别的C/S结构的远程身份验证系统,讨论了系统结构与关键技术,给出了实验结果。系统采用奇异值分解和判别式KL投影提取特征,利用最邻近法进行分类,适用于人
背景小儿腹泻为一种由多种病原体和因素导致的疾病,腹痛、发热、大便次数增多和大便性状改变为其主要临床表现.近年来针对小儿腹泻研究表明,肠道微生态的重建在小儿腹泻治疗
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield