【摘 要】
：
随着实时系统越来越多地应用于各种快速更新系统,尤其是各种片上系统,如PDA(personal digital assistant),PSP(play station portable)等,性价比已成为系统设计者的主要关注
【机 构】
：
中国科学院软件研究所互联网软件技术实验室; 中国科学院软件研究所计算机科学国家重点实验室 北京100080; 中国科学院研究生院; 北京100049; 中国科学
【基金项目】
：
国家自然科学基金Nos.60373053,60673121;国家高技术研究发展计划(863)No.2003AA1Z2220;国家教育部留学回国人员科研启动基金;中国科学院与英国皇家学会联合资助项目Nos.20030389,20032006;中国科学院百人计划~~
论文部分内容阅读
随着实时系统越来越多地应用于各种快速更新系统,尤其是各种片上系统,如PDA(personal digital assistant),PSP(play station portable)等,性价比已成为系统设计者的主要关注点.实际应用中,实时系统通常仅支持较少的优先级,常出现系统优先级数小于任务数的情况(称为有限优先级),此时,需将多个任务分配到同一系统优先级,RM(rate monotonic),DM(deadline monotonic)等静态优先级分配算法不再适用.为此,静态有限优先级分配是研究在任务集合静态优先级可调度的情况下,可否以及如何用较少或最少的系统优先级保持任务集合可调度.已有静态有限优先级分配可分为两类:固定数目优先级分配和最少优先级分配.给出了任意截止期模型下任务静态有限优先级可调度的充要条件以及不同静态有限优先级分配间转换时的几个重要性质,指出了系统优先级从低到高分配策略的优越性,定义了饱和任务组与饱和分配的概念,证明了在任务集合静态优先级可调度的情况下,最少优先级分配比固定数目优先级分配更具一般性.最后提出一种最少优先级分配算法LNPA(least-number priority assignment).与现有算法相比,LNPA适用范围更广,且复杂度较低.
其他文献
<正>我不是一个缺少幽默感的人,但小时候一向看不来喜剧,特别是卓别林的喜剧。偌大的剧场,黑压压地坐满了人,人人都在开怀大笑,前仰后合。我却只想哭。
文章简述了中职化学教学中的探究学习的必要性。以创设学习情境,激发学习兴趣;改变实验形式,引导学生探究;加强学习,提高教师科学素养三方面为突破口,探索了中职化学教学进行
通过对河北省廊坊、邯郸、石家庄、宣化四地部分移民的问卷调查,可以对城市化进程中移民的语言使用状况进行统计分析。统计数据表明,移民在语言选择上表现出了一定程度的规律
本文为克服遗传算法解决有关优化问题时,对遗传算法的各操作参数及初始种群的选取往往凭借经验带有盲目性,还需要大量反复的试验才能获得比较理想的操作参数和初始种群的缺点
<正> 古代的司法文书大都庄重严肃,但其中也不乏幽默风趣之作。下面试录几例,以飨读者。一、改嫁报告明朝有个少妇新婚不久就死了丈夫,便请人写了份改嫁报告:"豆蔻年华,失偶
内部控制和注册会计师审计存在着深刻的内在联系和一致性。根据理论分析得出:内部控制有效性影响着审计定价,内部控制有效性越高,审计定价越低。运用2010~2011年中国上市公司
高校作为国家人才培养的重要机构,在信息化条件下,打造信息人才高地,培养信息化高科技人才已经成为其首要任务。高校网站作为发布高校各类信息和展示自我发展的窗口,对于高校
目的探讨颈动脉的彩色多普勒超声在老年高血压病并发症早期诊断与防治中的应用价值。方法对74例老年高血压病患者和54例老年非高血压病患者的颈动脉斑块及血流动力学的超声图
日光温室和大棚内对植物生长影响较大的气体成分是二氧化碳和有害气体。二氧化碳是作物光合作用的重要原料,保持棚室内一定浓度的二氧化碳,有利于提高作物的光合能力,增加产
夫妻财产约定制度是法律允许夫妻用"协议"的方式商定婚前财产,婚姻关系存续期间所得的财产的归属、使用、处分、收益及债务清偿,婚姻解除时财产的清算等事项做出的约定,并排