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

计算机科学 ›› 2009, Vol. 36 ›› Issue (1): 121-125.

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

牛云戴冠中梁亚琳

西北工业大学自动化学院,西安710072

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国防基础科研项目（项目编号：C2720061361）资助.

NIU Yun, DAI Guan-zhong, LIANG Ya-lin （College of Automation, Northwesten Polyteehnical University, Xi ＇ an 710072, China）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

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

Abstract: A new schedulability analysis method to calculate the schedulability of hard real time tasks and the general response time of soft real time tasks in open real-time system based on Rate Monotonic （RM） scheduling, while deferral. ble server was proposed. T

Key words: Open real-time systems,Deferrable server,Time-demand analysis, Server vacation M/M/1/K queuing model, Schedulability

牛云戴冠中梁亚琳. 基于时间需求迭代和排队模型的开放式实时系统可调度性分析算法研究[J]. 计算机科学, 2009, 36(1): 121-125. https://doi.org/

NIU Yun, DAI Guan-zhong, LIANG Ya-lin （College of Automation, Northwesten Polyteehnical University, Xi ＇ an 710072, China）. [J]. Computer Science, 2009, 36(1): 121-125. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed