【摘 要】
：
静态优先级调度在实时系统中得到了广泛应用.然而,静态优先级调度受到系统支持的优先级个数的限制.当任务的个数大于优先级个数时,需要将多个任务映射到同一个优先级.针对优
【机 构】
：
国防科学技术大学,空军雷达学院,国防科学技术大学
论文部分内容阅读
静态优先级调度在实时系统中得到了广泛应用.然而,静态优先级调度受到系统支持的优先级个数的限制.当任务的个数大于优先级个数时,需要将多个任务映射到同一个优先级.针对优先级个数有限的情况,给出了在截止期限大于周期时任务可调度的充分必要条件,并提出了基于有限优先级的静态优先级分配算法(AGP).AGP算法对于基本任务集合是最优的静态优先级分配算法.其最优性表现在,所需的优先级个数最小,并且若采用AGP算法不可调度某个任务集,则采用其他静态优先级分配算法也不可调度该任务集.模拟结果表明,AGP算法的可调度性要远远大于常量法. AGP算法对于解决在嵌入式实时系统中任务的优先级分配问题具有重要意义.
其他文献
本文探讨了２种高分子聚合物聚丙烯酰胺和淀粉对细粒锰精矿絮凝沉降行为的影响，并建立了这２种絮凝剂用量与矿粒沉降速度间的一元线性回归模型，为确定最佳的药剂添加量提供了定量依
美国联邦政府通过《彭德尔顿法》后不久,州政府的文官制度改革也随即兴起。州政府的文官改革大致可分为两个阶段:1883-1939年是自发改革的阶段,1940年以后是在联邦政府引导下
<正>叶类蔬菜是指以柔嫩的叶片、叶柄或茎部供食用的一大类蔬菜的总称。叶类蔬菜富含各种维生素和矿物质,深受消费者喜爱。但由于叶类蔬菜不耐运输、保鲜困难,靠外调很难解决
<正> 在传统的光学另件加工中,抛光是最费力气的一个工序。它是以柏油(包括沥青、松香、蜂腊等)为材料做成模具,由水和抛光粉(氧化铁或氧化铈)组成抛光液,在低速度下进行抛光
本文以2010年两档相亲节目的版权纷争案为例,结合我国著作权法以及国际版权公约的相关规定,分析了电视节目模板受到版权法保护的可行性以及存在的问题。
翠屏区是四川省宜宾市生姜主产区,常年种植面积大,产量、产值高,销售范围广。本文在调查分析宜宾市翠屏区生姜产业发展现状和存在问题的基础上,提出进一步促进翠屏区生姜产业
路径表达式作为XML数据查询语言的核心部分,关于它的计算方法的研究成果已有很多,然而针对路径表达式本身进行优化的研究却相对较少.提出了两种针对路径表达式的优化策略:路
2015年春节前夕,北京市政公交一卡通将推出"刷刷手环"的消息不胫而走,人们只需戴上手环,不仅可以完成上下车刷卡,还能去商店购物,该手环还具备健康监测功能。炫酷的可穿戴设
土地利用总规划实施的空间吻合性的评价是对土地利用规划的定量分析,从20世纪开始出现空间吻合性的研究,空间吻合度的判定从一定程度上提升了对土地规划的控制力。基于此,就
<正>荔枝(Litchi chinensis)是驰名中外的珍贵水果,形、色、香、味俱佳,有"果中珍品"、"果王"之称。岭南有荔枝,久负盛名,诚如北宋学者蔡襄在《荔枝谱》中所言:"荔枝之于天下