基于任务同步及节能的实时调度算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:drjcs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时任务在实际应用中通常需要以独占方式同步访问共享资源,但是由于资源的独占性导致高优先权任务运行时往往被低优先权任务阻塞,从而产生优先权反转,难以满足任务的实时性。同时当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,已经成为目前计算机领域较为关心的问题。针对上述问题,提出一种基于任务同步及节能的实时动态调度算法HDSA (Hybrid Dynamic Scheduling Algorithm),以有效地解决上述的难题。HDSA结合速率单调调度算法及最早时限优先调度算法,在满足周期性任务实时可调度性及任务同步的限制条件下,降低处理器运行速度以节省能耗。HDSA包含静态算法及动态算法两部分。静态算法在静态条件下,固定临界区的运行速度,并求出非临界区部分的静态速度。动态调度算法在实际运行中,充分利用任务运行时的空闲执行时间,调节处理器的速度,以有效降低能耗。HDSA允许高优先权任务的非临界区部分抢占低优先权任务的临界区部分,减少高优先权任务被阻塞的时间,能以较低的速度运行达到降低系统能耗的目的。同时也能避免高优先权任务被阻塞时,临界区继承高优先权任务的速度时所造成的处理器电压开关的频繁切换,因而能有效地降低实时任务调度的成本。由于频率继承的均匀降速算法USFI(Uniform Slowdown with Frequency Inheritance)在调度性能上明显优于一些相关的有效算法,通过模拟仿真测试对比HDSA与USFI算法的调度性能,表明HDSA在调度性能上优于其他的相关有效算法。
其他文献
在Web Cache技术出现之前,Internet上的用户访问是直接通过对服务器存取进行的,而当时的网络规模较小,由访问引起的问题也较少,但随着Internet的不断发展,网络规模逐渐变大,同时也
二尖瓣是人体心脏的重要瓣膜组织之一,它位于左心房与左心室之间,由二尖瓣瓣环、瓣叶、腱索、乳头肌等结构组成,它保证了血液从左心房流到左心室的单向流动,对心脏正常功能的维持
需求工程是软件工程的一个子学科。需求工程的目的是给待开发或改造的预期软件一个清晰、完整的,精确且没有二义性的描述。而需求工程的核心则是工具,过程和标记。研究了需求
P2P是在底层物理网络上构建的一个逻辑网络,因此P2P的逻辑网络拓扑结构和底层的物理网络拓扑结构存在很大的差异。在逻辑网络中相邻的结点,在物理网络中却可能相距甚远。这种
目前移动运营商正在从移动通信专家向移动信息专家转型,随着移动运营商角色策略的转变,整个增值业务市场也在转变,移动运营商已经开始对市场进行整合,同时开始自营业务的试探
随着计算机技术的飞速发展,虚拟教学实验得到了越来越广泛的应用。然而,传统虚拟实验的开发模式大多是从某一具体课程出发而开发的,开发周期长,开发手段各异,形成的教育资源不能被
语义电子商务,即基于语义网技术的电子商务。随着网络技术的发展以及信息量的快速增长,以传统互联网技术为基础的电子商务,在实现电子商务领域中B2B,B2C之间信息的快速交换,
垂直磁记录的出现加速了硬盘存储密度的增长,为了保证磁头读取信息的正确性和稳定性,磁头与盘片之间的距离越来越小,已经达到几个纳米的飞行高度。在这种超低飞高的状态下,滑
过去的二十年中,计算机的运用需求不断增加,数字图像处理正被越来越广泛地运用于人们的生活。CT成像、气象卫星图像、安检设备等应用已逐渐被人们所熟知。 图像的特征研究是
智能视频监控作为模式识别领域的重要分支,人们对它的研究与应用越来越广泛,其主要研究的是视频中的运动物体,对运动目标进行检测、识别和跟踪。而人作为视频中最受关注的运动目