【摘 要】
：
对于分布式实时系统中的周期性任务,人们提出了一系列静态分配调度算法,有效地解决了各种特定条件下的任务分配和调度问题.这些算法的主要特点是,它们均要求被调度任务的特征
【机 构】
：
南京大学计算机软件新技术国家重点实验室
论文部分内容阅读
对于分布式实时系统中的周期性任务,人们提出了一系列静态分配调度算法,有效地解决了各种特定条件下的任务分配和调度问题.这些算法的主要特点是,它们均要求被调度任务的特征参数为已知条件.然而在很多实时系统中,周期性任务的运行时间或任务数量常常是一些具有一定规律的随机过程,因而上述静态算法的效能将受到限制.在分析了特定应用背景中的处理流程之后,抽象得到两类随机任务模型,针对这两类模型介绍了在分布式实时系统中已经得到应用的静态分配调度算法SAA(static allocation algorithms),进而提出了多任务分配调度的预测算法PAA(predicting allocation algorithm).它根据周期性任务执行时间或子任务数量的统计特性,实现任务参量的合理预测和多任务的动态调度,以提高系统的实时性能.仿真结果表明,对于两类任务模型,PAA算法与SAA算法相比,在任务完成时间、负载均衡度、系统响应时间及任务夭折率等多方面均有显著改善.
其他文献
目的 将建构主义理论、认知理论引入到经口鼻插管护理教学中,探讨经口鼻插管术多媒体课件和模拟场景的设计及应用.方法 整合经口鼻插管术并发症的护理教学内容,采用文字、动
目的 探讨肾绞痛致反射性无尿的诊断及治疗.方法 共收治肾绞痛致反射性无尿患者5例,其中内科保守治疗1例;1例仅留置双"J"管,2周后行体外冲击波碎石术(ESWL)治疗上尿路结石;2
目的 了解卵巢恶性肿瘤患者在接受期间化疗的社会支持现状,分析社会支持对化疗卵巢恶性肿瘤患者的影响因素.方法 采用描述性相关性研究方法,对61例卵巢恶性肿瘤患者的社会支
目的 探讨补钠与限钠交替方法治疗肝硬化腹水的意义.方法 将120例肝硬化腹水患者随机分为治疗组(57例)和对照组(63例),2组常规治疗(保肝、利尿、补充白蛋白)相同,治疗组监测
目的 探讨三甲医院临床护士专业自我概念的情况及其影响因素.方法 应用专业自我概念量表对某三甲医院572名临床护士进行调查.结果 本科以上学历、年龄≥30岁、护龄≥10年、护
目的评价空气贮留、肺结核与肺功能指数的相关性。方法通过对53例病理或临床证实的肺结核患者,使用螺旋CT分别进行了不同呼吸时相的连续容积数据模式扫描,对肺结核和空气贮留
目的:观察针刺华佗夹脊穴治疗中风偏瘫-脑血管病肢体功能障碍(气虚血瘀证)的临床疗效和安全性.方法:将62例该病患者随机分为两组各31例,治疗组采用针刺华佗夹脊穴治疗,对照组
肺癌是最常见的肿瘤相关性死亡原因,预后较差,胸部X线及痰细胞筛查不能有效提高生存率。表面增强激光解析电离飞行时间质谱技术(SELDI-TOF-MS)具有分析速度快、高通量、样品
目的 分析绝经后子宫出血的病因,探讨绝经后子宫出血与子宫内膜癌的关系.方法 对60例患者行妇科检查、宫颈刮片脱落细胞检查、阴道镜检查排除了阴道出血来自阴道及宫颈,最后
目的 探讨两种血液净化方法对维持性血液透析患者高甲状旁腺素血症(PTH)的疗效.方法 将101例维持性血液透析PTH血症患者随机分为两组:血液灌流+血液透析组(HD+HP组)和血液透