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

第24卷第12期2007年12月
计算机应用研究
ApplicationResearchofComputersVol.24No.12Dec.2007
基于排队论和时间需求分析法的
3
实时系统时间行为分析
牛 云,谢拴勤,戴冠中,梁亚琳
(西北工业大学自动化学院,西安710072)
摘 要:针对目前广泛使用的固态优先级RMS调度策略,利用时间需求分析算法对系统中所有周期任务进行可调度性分析测试,保证其在临界点仍可以满足时限。利用排队论中的M/M/1/K排队系统,根据非周期事件接收缓冲和可延期服务器定量分析非周期事件的平均响应时间和系统异步事件丢失率,关键词:实时任务模型;可延期服务器;时间需求分析法;M/M/1/K;中图分类号:TP31612 文献标志码:A 文章编号2()Real2timesystemtheoryandmethod
Yun,XIEShuan2qin,DAIGuan2zhong,LIANGYa2lin
(CollegeofAutomation,NorthwesternPolytechnicalUniversity,Xi’an710072,China)
Abstract:Thispaperadvancedanewanalysismodeltocalculatetheschedulabilityofhardreal2timetasksandthegeneralre2
sponsetimeofsoftreal2timetasksinhybridreal2timesystembasedonrate2monotonicscheduling(RMS).Usedtime2demandanalysismethodtohandlewithhardreal2timetasksandusedtheM/M/1/Kqueuingmodeltoanalyzesoftreal2timetasks.Fi2nallycalculatedtheschedulabilityofthewholetaskstomakesureallthetaskscouldsatisfytheirdeadlines.Theexperimentshowesthatthecalculateresultoftheanalysismodelaccordwiththesystemrealstatus.
Keywords:real2timetasksmodel;deferrableserver;time2demandanalysis;M/M/1/Kqueuingsystem;schedulability
实时系统不仅要保证逻辑的正确性,而且要在确定的时间内提供正确的结果。如果某个实时任务没有在要求的时限内完成,就会导致严重后果,对于强实时系统甚至会导致整个系统崩溃。许多实时应用系统涉及混合任务集的调度处理。其中任务可能具有硬截止期和软截止期。硬截止期任务用于保证系统正确运行,通常是周期性的任务;软截止期任务用于实现相对不太关键的系统活动,这类任务通常是非周期的,具有不确定的到达时间。任务的时间需求不同,导致了调度的策略和目标也不同。一般来说,混合任务集的调度目标是保证硬截止期的任务满足其截止期。在上述前提下,在规定的平均响应时间内,使非周期事件的丢失率最小。本文以先进飞机配电系统主处理机为例,利用时间需求分析方法和M/M/1/K排队模型分析系统中强实时任务的可调度性、非周期事件的响应时间和响应数量之间的关系。
能化的分布控制网络。其中电气系统主处理机是先进飞机电气综合控制与管理系统的核心部分。其功能示意图如图1所示。该系统是典型的实时系统,本执行软件以实时操作系统
VxWorks作为系统软件,由它进行实时任务调度和资源分配管
理。VxWorks是以任务为基本运行单位,并以优先级驱动算法来调度任务,所以将PSP的功能合理划分成若干任务并为每个任务赋予合适的优先级是保证系统实时性的关键

。
先进飞机配电系统主处理机实时任务模型
1 先进飞机配电系统主处理机任务划分
先进飞机电气综合控制与管理系统采用分布式计算机系统和负载智能管理技术。该系统是由电气系统处理机(PSP)、电气负载管理中心(ELMC)和汇流条控制器(BPCU)组成的智
根据PSP的功能,PSP实时任务模型包括如下七个任务:a)初始化任务。进行系统初始化,开机自检,建立并启动多任务,完成系统初始操作后,退出执行。
b)电网状态采集任务。周期访问ELMC和BPCU等智能终端,获得电网状态数据。
c)实时数据库管理任务。更新实时数据时间戳,剥离过期数据,保证实时数据库中数据的时间、逻辑一致性。
收稿日期:2006209208;修返日期:2006211221 基金项目:西北工业大学研究生创业种子基金资助项目(Z200545)
作者简介:牛云(19802),男,天津人,博士研究生,主要研究方向为嵌入式系统、实时系统调度算法(niuyun03609@hotmail.com);谢拴勤
(19542),男,陕西凤翔人,副教授,硕导,主要研究方向为计算机测控技术;戴冠中(19372),男,上海人,教授,博导,主要研究方向为智能控制、信息
安全;梁亚琳(19822),女,河南巩义人,硕士研究生,主要研究方向为计算机测控技术.
基于排队论和时间需求分析... 4页 免费 基于排队论的车辆监控信息... 暂无...图 3 TIDS 的时隙划分 J 图2 数据链系统时间延迟分析流程图 (1) 确定发送...
2002 基于排队论的网络通信系统的建模与分析张柏生 , 任剑锋 , 孟相如 ( ...极限状态 ( 最大发送速率) 来确保 所测得的参数能够满足系统对丢失率的要求 ...
实践与探索 INTELLIGENCE 基于排队论的银行排队系统效率分析与优化唐山职业技术学院 孙彦东 摘要:目前,客户因在服务机构排队时间过长而引发强烈不满,商业银行便是典型...
(2010)02—0139—07 基于排队论的信息存储配置分析 孙红莺1’2(1.杭州师范...容量和速度的要求越来越高,对存储系统的容 量提出了前所未有的需求.原有的以...
基于排队论的信息存储配置分析_理学_高等教育_教育...因此可以认为时间方面是足够满足随机游戏的时间要求,...然后,叙述了动态随机系统马尔可夫建模、辨识和仿真...
Emalltae@sh.(l-i: chroucn jx)185 基于排队论 的锚 地规模论证分析——刘...否则 系统 成 为非平 稳系统 , 这种 系 统会导致 容器 容量 需求 的无 ...
99 由此可见,平均排队时间%对窗U数十分敏感,均达到...这种模式要求刷卡人员记得所有菜价并 且计算准确。 ...冯建彪 基于排队论的公厕排队系统的分析与研究[期刊...
第25 卷第 4 期增刊 仪器仪表学报 2004 年 8 月 基于排队论的 AGV 调度...由此可见建立排队系统模型, 并根据系统实 际要求用数学方法分析此模型的合理性和...
排队论与案例分析主讲教师:梁明杰 ?三明学院2012年全国大学生数学建模竞赛培训班 内容提要 1 2 3 4 5 6 排队服务系统的基本概念 等待制排队模型 损失制排队模型...
38 4.1 基于排队论的在线客服系统需求分析 ......“Web IM”,是一个基 于 Web 的实时通讯工具,网站...[7-8] 果客户过多,客户因排队时间过长而流失了一...
热门文档