首页 | 本学科首页   官方微博 | 高级检索  
     

基于排队论和时间需求分析法的实时系统时间行为分析
引用本文:牛云,谢拴勤,戴冠中,梁亚琳. 基于排队论和时间需求分析法的实时系统时间行为分析[J]. 计算机应用研究, 2007, 24(12): 106-108
作者姓名:牛云  谢拴勤  戴冠中  梁亚琳
作者单位:西北工业大学,自动化学院,西安,710072;西北工业大学,自动化学院,西安,710072;西北工业大学,自动化学院,西安,710072;西北工业大学,自动化学院,西安,710072
基金项目:西北工业大学校科研和教改项目
摘    要:针对目前广泛使用的固态优先级RMS调度策略,利用时间需求分析算法对系统中所有周期任务进行可调度性分析测试,保证其在临界点仍可以满足时限。利用排队论中的M/M/1/K排队系统,根据非周期事件接收缓冲和可延期服务器定量分析非周期事件的平均响应时间和系统异步事件丢失率,使之符合系统要求。

关 键 词:实时任务模型  可延期服务器  时间需求分析法  M/M/1/K排队模型  可调度性
文章编号:1001-3695(2007)12-0106-03
修稿时间:2006-09-08

Real time system temporal parameters analysis via queuing theory and time demand analysis method
NIU Yun,XIE Shuan qin,DAI Guan zhong,LIANG Ya lin. Real time system temporal parameters analysis via queuing theory and time demand analysis method[J]. Application Research of Computers, 2007, 24(12): 106-108
Authors:NIU Yun  XIE Shuan qin  DAI Guan zhong  LIANG Ya lin
Abstract: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.
Keywords:real time tasks model   deferrable server   time demand analysis   M/M/1/K queuing system   schedulability
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号