期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
允许多处理机故障的实时任务容错调度算法 被引量:6
1
作者 殷进勇 顾国昌 《电子与信息学报》 EI CSCD 北大核心 2010年第2期444-448,共5页
随着故障处理机个数增加,基于主/从版本技术的实时容错调度算法对处理机利用率迅速下降。论文提出了一种能够调度周期和非周期混合实时任务的容错调度算法,该算法允许多个处理机出现故障。把DS(Deferrable Server)算法扩展到多处理机系... 随着故障处理机个数增加,基于主/从版本技术的实时容错调度算法对处理机利用率迅速下降。论文提出了一种能够调度周期和非周期混合实时任务的容错调度算法,该算法允许多个处理机出现故障。把DS(Deferrable Server)算法扩展到多处理机系统,可在系统中设置多个DS服务器来处理非周期任务。当处理机出现故障时,通过在其他处理机上回卷执行故障任务,保证了系统的容错性能。实验结果表明,该算法能够使系统接收的所有实时任务满足截止期限并有效地减少了所需的处理机数。 展开更多
关键词 实时容错调度 整体调度 混合任务 延时服务器 多处理机故障
下载PDF
基于排队论和时间需求分析法的实时系统时间行为分析 被引量:3
2
作者 牛云 谢拴勤 +1 位作者 戴冠中 梁亚琳 《计算机应用研究》 CSCD 北大核心 2007年第12期106-108,111,共4页
针对目前广泛使用的固态优先级RMS调度策略,利用时间需求分析算法对系统中所有周期任务进行可调度性分析测试,保证其在临界点仍可以满足时限。利用排队论中的M/M/1/K排队系统,根据非周期事件接收缓冲和可延期服务器定量分析非周期事件... 针对目前广泛使用的固态优先级RMS调度策略,利用时间需求分析算法对系统中所有周期任务进行可调度性分析测试,保证其在临界点仍可以满足时限。利用排队论中的M/M/1/K排队系统,根据非周期事件接收缓冲和可延期服务器定量分析非周期事件的平均响应时间和系统异步事件丢失率,使之符合系统要求。 展开更多
关键词 实时任务模型 可延期服务器 时间需求分析法 M/M/1/K排队模型 可调度性
下载PDF
基于时间需求迭代和排队模型的开放式实时系统可调度性分析算法研究 被引量:2
3
作者 牛云 戴冠中 梁亚琳 《计算机科学》 CSCD 北大核心 2009年第1期121-125,共5页
基于RM调度策略和可延期服务器调度的开放式实时系统,以往的可调度性分析算法造成较低资源利用率。结合时间需求分析和服务台休假M/M/1/K排队模型,考虑带宽保留服务器,提出一种高资源利用率的可调度性分析算法,对系统中所有周期任务进... 基于RM调度策略和可延期服务器调度的开放式实时系统,以往的可调度性分析算法造成较低资源利用率。结合时间需求分析和服务台休假M/M/1/K排队模型,考虑带宽保留服务器,提出一种高资源利用率的可调度性分析算法,对系统中所有周期任务进行可调度性分析测试,给出其在临界点的响应时间;根据非周期事件到来率和接收缓冲定量分析非周期事件的平均响应时间和事件丢失率。实验表明,提出的可调度性分析方法通过估计任务的响应时间范围,能够在较高资源利用率下,验证多任务系统的可调度性。 展开更多
关键词 开放式实时系统 可延期服务器 时间需求分析法 服务台休假的M/M/1/K排队模型 可调度性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部