嵌入式实时操作系统的自适应调度算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:1010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前数字信息技术和网络高速发展,嵌入式系统已经广泛地渗透到科学研究、工程设计、军事技术、各类产业和商业、文化、艺术以及人们日常生活等方方面面。随着嵌入式系统应用范围的不断扩大,功能不断增强,各个应用领域对嵌入式系统的要求越来越高,嵌入式实时操作系统逐渐被引入到嵌入式系统中。嵌入式实时系统要求任务能按时、正确地完成功能操作,这些任务还可能会互斥地访问共享资源。另外,系统的处理能力和内存容量往往是有限的,这就对调度算法提出了严格的要求。实际的嵌入式实时系统在开发过程中往往忽视从运行的角度利用成熟的实时调度理论,而已有的实时调度理论过于复杂,不适于直接应用在嵌入式系统之中。针对上述需求,本文研究了现有的经典实时调度算法及传统的自适应调度算法,分析了其应用于嵌入式系统的不足,从工控系统中任务的特点出发,将自动控制原理的思想引入到调度算法中。本文提出了周期与非周期任务、I/O消耗型与处理器消耗型任务的自动划分策略。对周期任务采用RM调度算法;而对于非周期任务,则采用FIFO调度算法。I/O消耗型任务经常处于可运行状态,但一般都只运行短短的一会,因为它在等待更多的I/O请求时总会阻塞。对这类任务来说,调度策略适当提高它们的优先级,延长其运行时间。而处理器消耗型任务将时间大多用在执行代码上,对于这类任务,调度策略尽量降低它们的运行优先级,减少其运行时间。从这两个方面对任务进行相应的反馈控制,使调度器具有一定程度上的自适应功能。最后,分析了μC/OS-II内核中与调度相关的数据结构,提出在其上的自适应调度算法的实现,主要包括控制器与基础调度器的实现。并通过实验比较了改进的算法与原算法的性能差别,验证了该调度模型用于嵌入式实时系统的可行性。系统所具备的主要功能特点使其在嵌入式实时系统领域具有良好的应用前景。
其他文献
近些年分布式数据库具有高效读写性能、高可靠性、高可用性、动态可扩展等优势而得到了快速的发展。在分析了工业上各大厂商和学术上研发的多种分布式数据库产品之后,选择了开
计算机所存储的信息量呈爆炸式增长,关系型数据库在应对大规模数据和高并发时候显得捉襟见肘,因此在一些应用场景正在逐渐被非关系型数据库取代,近年来非关系型数据库的研究
PDF文档的广泛应用使获取其中的信息成为研究热点。PDF文档具有面向页面描述的特点,其内容的逻辑关系不明显,给信息提取带来了困难。本文面向数学表达式检索的需要,从PDF文档
随着虚拟技术的应用越来越广泛,虚拟集群成为云端一种主要执行环境。虚拟集群和传统的高性能计算平台相比,在可扩展,可配置,可维护等方面表现出了许多优越性。因此,虚拟集群
由于NAND Flash的低访问延迟和低能耗等优点,伴随着其容量的不断增长,越来越多的服务器采用闪存作为存储器。然而,不同存储服务器之间的I/O负载不均衡造成了各闪存服务器之间
人脸识别是生物识别技术中的一种。与其他生物识别技术不同,人脸识别具有使用者友好和可以被大量应用的显著优点,而这也使得它成为模式识别的一个具有挑战性的课题。人脸识别
DDoS攻击是目前网络违法行为中,不法分子使用的终极武器。由于攻击工具易于开发、攻击危害程度大、以及攻击数据包的源地址伪造而使得攻击者不易被发现,等等这些原因,使DDoS攻击
聚类是数据分析的重要工具,主要包括划分法、层次法、密度算法、图论方法、网格算法以及模型算法等方法,其中模糊C均值算法(FCM)是目前最常用的算法之一。如何提高聚类算法的
软件安全事件的频繁发生引起人们极大关注,对软件的安全性进行准确客观地分析与评估,是软件安全保障的前提和必要条件,本文正是基于此点展开论述与研究的。 为有效表示和检测
数据挖掘是从20世纪90年代以来迅速发展起来的一门新兴技术.其处理对象是大量的日常业务数据,目的是将隐含的、尚不为人知的,同时又是潜在有用的信息从数据中提取出来.机器学