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

Real-time System Temporal Parameters Analysis via Queueing Theory and Time-demand Analysis Method

作　　者：牛云[1] 戴冠中[1] 梁亚琳[1] 

机构地区：[1]西北工业大学自动化学院,西安710072

出　　处：《计算机科学》2009年第1期121-125,共5页Computer Science

基　　金：国防基础科研项目(项目编号:C2720061361)资助

摘　　要：基于RM调度策略和可延期服务器调度的开放式实时系统,以往的可调度性分析算法造成较低资源利用率。结合时间需求分析和服务台休假M/M/1/K排队模型,考虑带宽保留服务器,提出一种高资源利用率的可调度性分析算法,对系统中所有周期任务进行可调度性分析测试,给出其在临界点的响应时间;根据非周期事件到来率和接收缓冲定量分析非周期事件的平均响应时间和事件丢失率。实验表明,提出的可调度性分析方法通过估计任务的响应时间范围,能够在较高资源利用率下,验证多任务系统的可调度性。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. Time-demand analysis method was used to handle with hard real time tasks and the server vacation M/M/1/K queuing model was used to analyze soft real time tasks. Finally the schedutability of the whole tasks was calculated to make sure all the tasks can satisfy their deadlines and the experiment show that the calculate results of the analysis model accord with the system real status.

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

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]