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

来源 :计算机应用 | 被引量 : 16次 | 上传用户:jacky1313
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在嵌入式系统中,任务调度器的好坏很大程度上决定了系统的性能。针对经典的速率单调(RM)调度算法以任务的周期作为优先级的评测标准,容易导致某些周期长且重要的任务错过截止期限,而当任务数量趋于无穷时,CPU的利用率仅为69%的特点,提出一种新的静态调度算法—NSRL。该算法在任务控制块(TCB)中增加两个域,分别为任务的重要度和裕度为零的时刻。在高优先级任务优先执行的前提下,重要度较高且未执行的任务当且仅当裕度为零时,具有较高的优先权可以抢占当前任务运行。通过理论分析和具体实验,该方法降低了任务截止期错
其他文献
所谓“馈线自动化”,就是配电网发生故障停电时,主站系统通过对配电SCADA采集的信息进行分析,判定出故障区段,根据配电网的运行状态和必要的约束判断条件生成网络重构方案,调度人
社团挖掘是Web信息挖掘领域的重要应用,而话题监控是文本信息研究领域的重要应用,目前这两种技术是各自独立的。为更好地应用于互联网形成的复杂社会网络,将这两种技术结合起来研究,发现了社团和话题之间的关系,创建了社团挖掘和话题监控的静态和动态互动模型,设计了社团挖掘、话题识别以及社团跟踪算法。
针对制图课的教学特点,提出了制图多媒体CAI课件的制作构想,并介绍了实施多媒体辅助教学所采用的方式和初步成效。
金苹果科技有限公司新近推出了AP623 MP3。从外观上看,AP623极具现代科技感,时尚镁铝铪金外壳,不仅仅起到保护机器的作用,而且能体现简单清爽。AP623硬件配置也不错,机身内置为65K色的真彩屏,并且采用了纳米技术来打造镜片,即使玩家天长日久地使用依然还能光亮如新。内置的高效锂电池能支持长时间播放,保证了玩家长时间的享受音乐。AP623 MP3支持MP3/WMA/WAV格式音乐的播放,有多
针对中文文本的自动分类问题,提出了一种逆向匹配算法。该算法的基本思路是构造一个带权值的分类主题词表,然后用词表中的关键词在待分类的文档中进行逆向匹配,并统计匹配成功的权值和,以权值和最大者作为分类结果。本算法可以避开中文分词的难点和它对分类结果的影响。理论分析和实验结果表明,该技术分类结果的准确度和时间效率都比较高,其综合性能达到了目前主流技术的水平。