多处理器系统实时调度仿真平台的研究与实现

来源 :江苏大学 | 被引量 : 0次 | 上传用户:tsg40
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统是指能够及时响应外部发生的各种事件,并在规定时间内完成对事件处理的计算机系统。在实时系统中,计算的正确性不仅取决于计算的逻辑结果,也取决于结果产生的时间。如果实时任务不能在规定的时限内计算完成,就可能产生人员伤亡、财产损失等严重后果。由于实时系统具有及时响应、高可靠性、少人工干预等特征,并且随着计算机系统的高速发展和实时系统理论研究的深入,实时系统在许多领域都得到广泛的应用。   实时系统越来越复杂,负载越来越重,多处理器结构越来越多地用于实时系统,实时任务的调度也越来越复杂。这给多处理器实时系统的工程设计带来了更大的挑战。如果有一个多处理器实时系统的实时调度仿真平台,将为实时系统的工程设计和理论研究提供一个很好的辅助工具。   本文研究和开发了一个多处理器实时系统的实时调度仿真平台,为实时系统上常用的速率单调(Rate Monotonic,简称RM)调度算法、截止期单调(DeadlineMonotonic,简称DM)调度算法、最早截止期优先(Earliest Deadline First,简称EDF)调度算法和最小松弛时间优先(Least Laxity First,简称LLF)调度算法提供在多处理器系统上的调度过程仿真。   本文首先介绍多处理器实时系统上的RM调度算法、DM调度算法、EDF调度算法和LLF调度算法。然后描述了实时调度仿真平台的设计和实现方法。特别是系统上实时任务集合的构造方法,既满足了实时调度理论研究中需要验证的大任务集的构造方法,也满足了工程设计中确定任务集合的构造。   实时调度仿真平台详细记录了各个任务在多处理器上的调度执行过程,包括任务占用处理器的执行情况、被高优先级任务抢占让出处理器的情况、以及各个处理器上执行的任务和任务执行的时间长度,以及处理器的忙闲情况。仿真过程可以用文件保存,以便进一步进行分析。   最后,用一个实时调度仿真的实例说明了实时调度仿真平台的应用。
其他文献
关联规则挖掘过程中频繁项集(Frequent Itemset,FI)的求解是关联规则挖掘的基础和前提,也是关联规则挖掘中最耗时的一步。降低候选项集的数量是减小开销的最好手段。由于最大
在图像处理技术中,图像分割和图像匹配的研究一直深受人们重视,二者的应用领域极其广泛。利用分割技术能够获得图像中指定目标的形状或者轮框描述,为下一步进行目标识别打下
随着Web技术的发展和人们对Web使用的要求越来越高,传统的交互方式一方面使用户觉得难以使用、体验感太差,另一方面也不利于开发人员进行开发和维护。所以当Web2.0概念被提出
随着柴油车保有量的大幅增加,NOx和柴油车颗粒物PM(Particulate Matter)排放呈现明显的上升趋势,对生态环境破坏严重,加强柴油车尾气排放检测、控制大气污染刻不容缓。自由加
随着科技的飞速发展,专利作为衡量技术创新的重要指标也备受关注,科研机构和企业对专利信息的挖掘越发重视。尽管专利文献已经按照特定方法进行了详细的分类,但是专利文献的非结构化特性和专利数据量的爆炸式增长决定了通过传统的基于统计分析的方法难以挖掘深层的信息,而通过文本挖掘技术对专利文本进行分析处理又呈现出算法扩展性不足、数据处理平台处理能力受限等问题。大数据的兴起为专利数据的分析带来了新的机遇,将大数据
随着互联网技术的飞速发展,SOA、Web2.0和Ajax等web新技术的日益成熟,SaaS的应用逐渐普及。SaaS按需订购的模式,受到了中小型企业的追捧。各大软件厂商看到了SaaS领域的巨大
语音端点检测的目的是从包含语音的一段信号中确定出语音的起点和终点,是语音信号处理的前端操作,在语音增强、语音编码、语音识别等领域得到广泛应用。语音端点检测方法有基
随着社会老龄化问题的突显以及空巢老人家庭数量的不断增加,各种突发心脑血管疾病已成了威胁人生命的最重要原因之一。如果能够及早发现和及早治疗,绝大多数患者可以转危为安
伴随着我国经济与文化的快速发展,我国的社会经济结构进入了一个急剧变革的转型时期。庞大的网络群体与社会经济矛盾交织在一起,加上“互联网+”行动计划的推动,使得近年来我
数据中心是信息化系统中的核心组成部分。数据中心通常拥有成千上万台物理结点,在其上运行着各种各样的服务和应用程序。随着云计算时代的到来,云数据中心成为未来数据中心的