混合临界系统实时调度算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:q418004922
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
混合临界系统将不同关键级的实时应用程序集成到统一的硬件平台上,大大降低了系统的设计成本功耗体积质量,但是由此也引发了很多新的调度问题目前,混合临界系统中调度策略研究主要致力于实现以下两个目标:保证安全性关键应用程序能够通过非常严格的认证;在不太严格的认证条件下,提高系统的资源利用率本文对混合临界系统中的调度算法进行了深入研究分层调度算法无法处理好任务的关键级和时间约束之间的关系,导致系统资源无法灵活的分配到所需的任务中基于优先级的调度算法无法为系统提供有效的静态验证,同时系统资源利用率远达不到普通实时系统的标准针对上述的问题,本文提出了两种基于双重关键级别作业模型的离线调度算法本文的具体研究如下:首先,本文改进一种经典动态优先级调度算法,从而提高了系统的空闲空间利用率,并在此基础上,提出一种离线调度算法算法的第一步按照最晚释放时间优先的方法将安全性关键作业插入到调度表中,第二步则将非安全性关键作业按照最早截止时间优先的方法插入到调度表的剩余空间中,当非安全性关键作业在其调度窗口内找不到足够的剩余空间时,通过移动其它剩余空间在调度表中的位置来满足其可调度性相比之前的动态优先级算法,本文的离线调度算法在提供有效的静态验证的同时,在有些时候也提高了算法的调度成功率然后,针对调度表中空闲空间和预留空间这两种剩余空间的不同特征,本文提出了一种改进的离线调度算法当非安全性关键作业在其调度窗口内缺少剩余空间时,分段利用调度表中的空闲空间和预留空间,在不影响调度表中空闲空间利用率的情况下提高了预留空间的利用率实验结果表明该算法的调度效果要全面优于之前的离线调度算法和动态优先级调度算法
其他文献
目的 通过构建鼠巨细胞病毒(MCMV)腹腔感染小鼠模型,探讨鼠MCMV与血管平滑肌增殖重塑的关系.方法 通过MCMV腹腔感染7月龄C57BL/6J小鼠模型,将C57BL/6J小鼠分为对照组与实验组
云制造是借鉴云计算模式产生的一种面向服务的网络化制造新模式,是近年来先进制造领域研究的热点。制造云服务由制造资源虚拟化封装而来,制造云服务组合是合理配置资源、提高资
期刊
随着网络用户的角色由感受者向发动者转变,Web2.0技术带来了又一次互联网革新。社交网络迅速发展,并拥有了庞大的用户群。其中,微博服务的各种创新应用进一步缩短了社交网络
随着经济的发展和人民生活水平的提高,人们对于住房品质的要求越来越高,人们需要一个舒适、安全、方便和智能化的居住环境,这为智能家居的发展提供了一个良好的契机。智能化住宅
随着电子商务的快速发展,大规模的并行业务流程日益增多,实例密集型商务工作流已成为一种重要的、广泛的商业应用。由于实例密集型商务工作流数据量庞大,要保证这类业务流程的服
多异构网是信息物理融合系统(Cyber-Physical System,CPS)的一种基本网络通信模型,是利用网关将多种不同类型的无线传感器网络及其他网络互联互通而组成的组合通信网络。本文对
目的 探讨真核延伸因子-1A2(eEF1A2)基因对宫颈癌细胞增殖、侵袭和迁移的影响.方法 设计eEF1A2基因的siRNA干扰片段分别转染宫颈癌SiHa细胞、HeLa细胞和C33A细胞,实验组包括:
目的 比较新疆地区汉族、维吾尔族正常及2型糖尿病(The type 2 diabetes mellitu,T2DM)个体血清二肽基肽酶(Dipeptidyl-peptidase 4,DPP4)含量,并探讨其可能的影响因素.方法