嵌入式实时操作系统任务调度算法的改进与应用

来源 :计算机应用 | 被引量 : 16次 | 上传用户:jacky1313
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在嵌入式系统中,任务调度器的好坏很大程度上决定了系统的性能。针对经典的速率单调(RM)调度算法以任务的周期作为优先级的评测标准,容易导致某些周期长且重要的任务错过截止期限,而当任务数量趋于无穷时,CPU的利用率仅为69%的特点,提出一种新的静态调度算法—NSRL。该算法在任务控制块(TCB)中增加两个域,分别为任务的重要度和裕度为零的时刻。在高优先级任务优先执行的前提下,重要度较高且未执行的任务当且仅当裕度为零时,具有较高的优先权可以抢占当前任务运行。通过理论分析和具体实验,该方法降低了任务截止期错
其他文献
我院自1989年以来,采用综合措施治疗慢性疼痛患者130例,方法简便,疗效满意,现报告如下。
对当前网络地址转换(Network Address Translation,NAT)信息管理存在的问题提出了看法,强调对NAT信息进行标准化归类管理的重要意义所在,研究了可扩展为管理信息库(ManagementInformation Base,M IB)子树的NAT管理信息库(NATM IB)中主要管理对象节点的内容、作用和特点,以及其中几个重要表对象节点之间隐含的相互依赖关系和它们的内容一致性要
所谓“馈线自动化”,就是配电网发生故障停电时,主站系统通过对配电SCADA采集的信息进行分析,判定出故障区段,根据配电网的运行状态和必要的约束判断条件生成网络重构方案,调度人
社团挖掘是Web信息挖掘领域的重要应用,而话题监控是文本信息研究领域的重要应用,目前这两种技术是各自独立的。为更好地应用于互联网形成的复杂社会网络,将这两种技术结合起来研究,发现了社团和话题之间的关系,创建了社团挖掘和话题监控的静态和动态互动模型,设计了社团挖掘、话题识别以及社团跟踪算法。
针对制图课的教学特点,提出了制图多媒体CAI课件的制作构想,并介绍了实施多媒体辅助教学所采用的方式和初步成效。
提出一种新的基于内容的视频拷贝检测方法,根据视频连续帧之间信息的冗余,提出关键帧提取算法,对提取的关键帧做DCT变换,并将AC系数的有序测度作为关键帧的特征,计算视频关键帧之间的L1距离作为视频之间的相似度度量。实验表明该方法对抗几种不同的几何攻击有较好的效果。
鄂尔多斯盆地中生界低渗透油藏分布广泛,主要分布于延长组各油层组,其中长6、长8、长4+5为主力油层组。储集岩热解资料显示,湖盆中部长7、长6油层组广泛分布的致密深水砂岩普
根据高维混沌系统具有更高安全性的特点,提出一种基于统一混沌系统和广义猫映射的彩色图像加密新算法。该算法先利用广义猫映射分别实现空域彩色图像三基色置乱变换,然后由统一混沌系统输出的三维混沌序列分别实现空域彩色图像三基色逐像素替代变换。研究结果表明,该算法具有良好的像素值混淆、扩散性能和较大的抵抗强力攻击的密钥空间,加密图像像素值具有类随机均匀分布特性,且相邻像素的值具有零相关特性,证明了所提出方案具
金苹果科技有限公司新近推出了AP623 MP3。从外观上看,AP623极具现代科技感,时尚镁铝铪金外壳,不仅仅起到保护机器的作用,而且能体现简单清爽。AP623硬件配置也不错,机身内置为65K色的真彩屏,并且采用了纳米技术来打造镜片,即使玩家天长日久地使用依然还能光亮如新。内置的高效锂电池能支持长时间播放,保证了玩家长时间的享受音乐。AP623 MP3支持MP3/WMA/WAV格式音乐的播放,有多
针对中文文本的自动分类问题,提出了一种逆向匹配算法。该算法的基本思路是构造一个带权值的分类主题词表,然后用词表中的关键词在待分类的文档中进行逆向匹配,并统计匹配成功的权值和,以权值和最大者作为分类结果。本算法可以避开中文分词的难点和它对分类结果的影响。理论分析和实验结果表明,该技术分类结果的准确度和时间效率都比较高,其综合性能达到了目前主流技术的水平。