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

• 作者: 戴冠中 梁亚琳 牛云
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 开放式实时系统 可延期服务器 时间需求分析法 服务台休假的M/M/1/K排队模型 可调度性
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 人工智能及图像处理
• 页码范围: 121-125
• 页数: 5页
• 分类号: TP316.2
• 字数: 4360字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.01.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴冠中	西北工业大学自动化学院	280	4169	31.0	53.0
2	牛云	西北工业大学自动化学院	30	103	6.0	8.0
3	梁亚琳	西北工业大学自动化学院	5	23	3.0	4.0