RM算法的运行时开销研究与算法改进

来源 :通信学报 | 被引量 : 15次 | 上传用户:zengyuzhuo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RM算法是经典的固定优先级实时调度算法。而在嵌入式实时系统中,系统的工作负荷往往是由很多频率快、执行时间较短的任务组成。因此,直接使用RM算法进行任务调度会由于实时操作系统中任务的上下文切换开销而导致嵌入式系统资源利用率的降低。分析了基于RM算法调度的任务之间的抢占关系,并建立了以任务属性为参数的上下文切换开销模型。在该模型的基础上,通过优化任务的释放时间来降低RM算法导致的系统运行时任务切换开销。最后的实验结果验证了该策略的有效性。
其他文献
苗木培育是林业工程中非常重要的一项工作,更是造林工作开展的前提与基础。所以,为了保证造林质量,推动林业工程建设持续健康发展,必须充分重视林业工程苗木培育工作,采取有
<正> 古罗马杰出的法律思想家西塞罗有一句名言&#39;法律是最高的理性&#39;。法国资产阶级启蒙运动的杰出代表、著名法学家孟德斯鸠也说过:法律是&#39;没有感情的智慧&#39;。
日本的侦查机关除检察官、检察事务官以外,还有司法警察职员。根据司法警察职员的职务权限,它可分为一般司法警察职员和特别司法警察职员两种。司法警察职员既不是官衔,也不
在分析和研究屏蔽二元互补序列偶性质的基础上,提出了几种屏蔽二元互补序列偶新的构造方法,这些新的构造方法进一步丰富和完善了屏蔽二元互补序列偶理论。研究表明,所提出的序列偶构造方法能够简单地产生出更多的屏蔽二元互补序列偶,可以为实际工程应用提供最佳信号设计。
一打官司就是打证据。证据是诉讼程序的灵魂,没有证据,再精巧的诉讼程序也没有任何实际意义。因此,对案件争议事实,如何提出证据,由谁来提出证据,就成为诉讼程序的设计者、主
首先建立了网络Stackelberg Game模型,分析了该模型下Nash均衡的存在性,给出了网络的队最优解。在网络资源管理中,引入基于Stackelberg Game的网络诱导策略,利用动态博弈和多次逐步诱导的方法,提出了一种网络由一般状态到最优运行状态的动态调度算法。队最优解保证了网络在最优运行状态下的稳定性。数值仿真验证了该算法的有效性。
人才市场是社会主义市场完整体系的重要组成部分。当前人才市场的建立和发展在很大程度上促进了人力资源的优化配置,但同时也带来不少新的社会问题和法律问题,以人才流动方式
随着香港政权的回归,内地与香港之间在经贸、文化等方面的交流必将更为频繁,相应地两地间的民商事纠纷也将会与日俱增。由于香港地区依照"一国两制"的方针将保持原有的社会制
从法哲学的意义上探讨诉讼结构的基本规律,需要合理把握诉讼的三个基本价值目标:公正、效率和效益。第一,诉讼的理想结构来源于对诉讼公正原则的追求。诉讼结构作为诉讼这一
简要介绍稳定分布的特征函数及其Borel测度表示,给出了Borel测度的估计方法,并利用Borel测度的峰值确定混合矩阵的基矢量,从而可以确定各个独立分量,实现信号的盲分离。计算机模拟和分析表明,这种算法是一种在高斯和分数低阶Alpha稳定分布噪声条件下具有良好韧性的独立分量分析与盲源分离方法,在盲语音混合信号的分离应用中也得到了很好的效果。