基于排队论和时间需求分析法的实时系统时间行为分析  

Real-time system temporal parameters analysis via queuing theory and time-demand analysis method

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

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

出　　处：《计算机应用研究》2007年第12期106-108,111,共4页Application Research of Computers

基　　金：西北工业大学研究生创业种子基金资助项目(Z200545)

摘　　要：针对目前广泛使用的固态优先级RMS调度策略,利用时间需求分析算法对系统中所有周期任务进行可调度性分析测试,保证其在临界点仍可以满足时限。利用排队论中的M/M/1/K排队系统,根据非周期事件接收缓冲和可延期服务器定量分析非周期事件的平均响应时间和系统异步事件丢失率,使之符合系统要求。This paper advanced a new analysis model to calculate the schedulability of hard real-time tasks and the general response time of soft real-time tasks in hybrid real-time system based on rate-monotonic scheduling （RMS）. Used time-demand analysis method to handle with hard real-time tasks and used the M/M/1/K queuing model to analyze soft real-time tasks. Finally calculated the schedulability of the whole tasks to make sure all the tasks could satisfy their deadlines. The experiment showes that the calculate result of the analysis model accord with the system real status.

关 键 词：实时任务模型 可延期服务器 时间需求分析法 M/M/1/K排队模型 可调度性 

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