一种共享资源敏感的实时任务分配算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:dejia2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高多核实时系统分组固定优先级调度策略下的任务分配效率,该文对FIFO(First In First Out)自旋机制下任务阻塞时间,以及自旋等待造成的可调度性损失进行了定量分析,提出了一种新的任务相关度评价方法以衡量核间任务的相关性,并基于该方法提出了共享资源敏感的任务分配算法.该算法包含任务分组策略和任务组拆分策略.任务分组策略将存在共享资源冲突的任务划分为相关任务子集,尽可能将相关任务子集分配到同一核上,以避免核间任务相互阻塞造成可调度性损失;任务组拆分策略则根据任务相关度评价结果,对无法分配到同一核上的相关任务子集进行拆分,并将拆分出的任务分配到当前负载最轻的核上,以减小自旋造成的可调度性损失.实验结果表明,该算法任务集合接受率高于同类算法,而系统自旋损失低于同类算法.
其他文献
文章介绍了MIKE SHE模型发展历史和基本结构及原理,总结了MIKE SHE模型在我国的最新研究进展,探讨MIKE SHE模型在中国三大生态水文大区的适用性并做了简要分析。结果表明,MIK
边缘学科层出不穷,各门科学及其分支纵横交错,相互渗透。我体育美学的研究已从单一的美学角度研究转向跨学科研究.研究方法呈多样化发展趋势,研究队伍由封闭体系转向开放体系。
简述螺纹磨床Y7520W砂轮架部分高精度动压滑动轴承的修复过程,对修复工艺、巴氏合金研磨棒的制作、研磨过程和试车均作了介绍。
于2013年2—11月,应用Granier热消散探针对西双版纳地区橡胶树蒸腾进行了连续观测,并同步测定了环境因子(光合有效辐射(PAR)、气温、相对湿度和土壤含水量),结果表明:橡胶树
本文以潮汕传统民居"下山虎""四点金"等典型建筑中的石雕构件为研究对象,通过对历史文化、材料、工艺、题材等方面进行深入的探讨,针对明清时期的石雕装饰作品对其造型特征进
介绍了硒的生理生化特性,重点阐述了硒与谷胱甘肽系统在抗氧化防御体系中的作用以及硒蛋白的研究进展。硒和谷胱甘肽(GSH)系统在氧化防御反应中起着关键性作用。其中GSH的主
<正>继发性甲状旁腺功能亢进(secondary hyperparathyroidism,SHPT)早期时内科治疗有效,但当病情加重,甲状旁腺细胞由弥漫增生发展为类似肿瘤样的结节状增生时,对药物产生抵抗,
议论文的应用非常广泛,但不少中学生不愿写议论文,更不知道如何写好议论文,反映出议论文教学指导上的不足。教师引领学生进行形象而具体的“树形”发散思维,将论文的谋篇布局
根据运载火箭贮箱壁板精密化学铣切减重的技术要求,分析了设计技术难点,通过确定制动电机,计算传动比、线速度,释放扭矩和消除两侧齿轮间隙等,研制了一套专用定位倍式化学铣切旋转
情感类谈话电视谈话节目满足了人们的感情诉求,是公众强烈精神需求的产物,从国内第一档电视情感谈话节目的出现到现在十几年的时间里,情感谈话节目经过"螺旋式"的上升,达到成