基于时间需求迭代和排队模型的开放式实时系统可调度性分析算法研究

摘要：

基于RM调度策略和可延期服务器调度的开放式实时系统,以往的可调度性分析算法造成较低资源利用率.结合时间需求分析和服务台休假M/M/1/K排队模型,考虑带宽保留服务器,提出一种高资源利用率的可调度性分析算法,对系统中所有周期任务进行可调度性分析测试.给出其在临界点的响应时间;根据非周期事件到来率和接收缓冲定量分析非周期事件的平均响应时间和事件丢失率.实验表明,提出的可调度性分析方法通过估计任务的响应时间范围,能够在较高资源利用率下,验证多任务系统的可调度性.

关键词：开放式实时系统、可延期服务器、时间需求分析法、服务台休假的M/M/1/K排队模型、可调度性

所属期刊栏目：36

分类号：TP316.2(计算技术、计算机技术)

资助基金：国防基础科研项目C2720061361

在线出版日期：2009-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：121-125