利用排队论分析嵌入式多任务系统的性能

计算机工程与应用 ›› 2006, Vol. 42 ›› Issue (36): 4-.

利用排队论分析嵌入式多任务系统的性能

陈付龙,樊晓桠

西北工业大学航空微电子中心

收稿日期:2006-07-03 修回日期:1900-01-01 出版日期:2006-12-21 发布日期:2006-12-21
通讯作者: 陈付龙 chenfulong chenfulong

Analyzing Embedded Multitasking System’s Performance Using Queuing Theory

Fulong Chen,XiaoYa Fan

西北工业大学航空微电子中心

Received:2006-07-03 Revised:1900-01-01 Online:2006-12-21 Published:2006-12-21
Contact: Fulong Chen

摘要/Abstract

摘要： 最长响应时间、最短响应时间和平均响应时间是嵌入式系统的几个性能指标，对一些不要求满足实时要求的应用（如打印机、路由器等），其平均性能更重要。本文拟利用排队论来分析嵌入式多任务系统的平均性能，为系统设计、验证、决策和优化提供参考依据。

关键词: 嵌入式系统, 排队论, 排队网络

Abstract: Maximal, minimal and average response time are several performance metrics of embedded system. Some embedded systems do not have real-time constraints, e.g. printer and router, but theirs average case performance is more important. In this paper, average case performance of embedded multitasking system is analyzed, providing referred target for design, verification, decision and optimization.

Key words: Embedded System, Queuing Theory, Queuing Network

陈付龙,樊晓桠. 利用排队论分析嵌入式多任务系统的性能[J]. 计算机工程与应用, 2006, 42(36): 4-.

Fulong Chen,XiaoYa Fan. Analyzing Embedded Multitasking System’s Performance Using Queuing Theory[J]. Computer Engineering and Applications, 2006, 42(36): 4-.

[1]	张惠煜，陈庆新，毛宁. 随机批量物料搬运的制造系统AGV配置优化[J]. 计算机工程与应用, 2021, 57(4): 245-251.
[2]	郭林，孙青林，陈赛，陈增强，贾洪琛. 基于实时多任务操作系统的动力翼伞系统设计[J]. 计算机工程与应用, 2019, 55(16): 227-234.
[3]	潘杰1，渡边政彦2，周宽久1，梁浩然1，崔凯1. 嵌入式软件形式化建模方法[J]. 计算机工程与应用, 2018, 54(8): 61-71.
[4]	赵波1，2，李二辉1，2，马骏1，2，黄宇晴1，2. 基于USB Key的安全增强密钥生成方案[J]. 计算机工程与应用, 2018, 54(10): 135-142.
[5]	彭自然1，王国军1，2. 基于MPSoC平台小波变换并行算法研究[J]. 计算机工程与应用, 2017, 53(4): 33-38.
[6]	李晓丹. 基于STM32的物联网嵌入式网关的设计[J]. 计算机工程与应用, 2015, 51(4): 61-65.
[7]	李敏1，2，黄强1，周凌1，倪少权1. 面向对象Petri网的成品油配送模型构建研究[J]. 计算机工程与应用, 2015, 51(20): 55-61.
[8]	马宁，陈晓冬，李亚楠，尹青云，汪毅，郁道银. 内窥镜自动定位语音识别系统[J]. 计算机工程与应用, 2014, 50(8): 207-210.
[9]	赵　　波1，2，费永康1，2，向　　騻1，2，李逸帆1，2. 嵌入式系统的安全启动机制研究与实现[J]. 计算机工程与应用, 2014, 50(10): 72-77.
[10]	范涛1，刘高辉1，叶笑春2，李文明2，宋爽2，范东睿2. SPARC平台模拟器源码级调试系统的研究与实现[J]. 计算机工程与应用, 2013, 49(4): 65-70.
[11]	马颖亮1，2，黄定东2，王保乳1. 舰空导弹作战过程建模研究[J]. 计算机工程与应用, 2013, 49(4): 249-253.
[12]	林炳焜，程文明. 铁路集装箱中心站装卸系统排队模型及分析[J]. 计算机工程与应用, 2013, 49(23): 6-9.
[13]	李昕怡，齐勇，陈鹏飞. 基于队列模型的软件老化检测[J]. 计算机工程与应用, 2013, 49(22): 46-51.
[14]	黄业文1，吴红2，王远世2. 非强占有限优先权M/M/1排队系统[J]. 计算机工程与应用, 2013, 49(13): 80-84.
[15]	李叶繁1，2，张凯龙1，2，姚龙辉1，2，周兴社1，2. 面向智能缝制设备的多样式图案生成算法[J]. 计算机工程与应用, 2012, 48(8): 168-171.