基于任务链的实时多任务软件可靠性建模.pdfVIP

第33 卷 第2 期 电 子 科 技 大 学 学 报 Vol.33 No.2 2004 年4 月 Journal of UEST of China Apr. 2004 基于任务链的实时多任务软件可靠性建模 雷 航 ( 电子科技大学计算机科学与工程学院 成都 610054) 【摘要】提出了以实时多任务系统中的任务链为组件，任务链运行时间比例作为组件的权重系数，建立实时 多任务软件的可靠性建模方法。该方法符合实时多任务系统应用软件运行的实时情况，拓展了实时系统可靠性建 模的思路，其可靠性模型可以给出单个任务链的可靠性参数，且建模方法还可以根据不同任务链的重要程度，进 行可靠性分配并决定软件测试和投放时间。 关 键 词 实时系统; 多任务; 任务链; 可靠性模型 中图分类号 TP311.1 文献标识码 A Reliability Modeling for Real-Time Multi-Task Software Based on Lansaction Lei Hang (School of Computer Science and Enginering, UEST of China Chengdu 610054) Abstract Taking lansaction as component in real-time multi-task system, and executeing time rate as the quotiety of lansaction, the paper present a method of reliability modeling based on lansaction for real-time multi-task software. The method tally with the actual situation of programm executing of real-time multi-task. The model can submit evaluation results of single lansaction, so, the reliability modeling is convenient for reliability assigning and determine test time according to importance of the lansaction. Key words real-time system; multitasking; lansaction; reliability modeling 软件系统对整个计算机系统可靠性的影响已十分突出，故软件可靠性评价已受到广泛重视。 国内外已 提出100多种软件可靠性评价模型，其中以J-M模型、G-O模型、Musa执行时间模型、L-V模型和Seeding模 型等为典型代表。但因没有建立起成熟的软件可靠性理论，故对各种不同模型的优劣评价存在很大争议， 仅有一点已达成共识，即可靠性模型中所需参数要易于分析和测试，否则即使模型在理论上作得十分完善， 而所需参数不易得到即失去现实意义。另外，实时多任务系统是一种模块化程度很高的软件系统， B.Littlewood在70年代末期提出了按结构化、模块化的方式进行软件可靠性建模[1] ，该模型在理论上比较严 谨，但十分复杂，对于非多任务实时系统，其模块之间的转换方式和转换概率也很难确定，而当时实时多 任务系统还没有发展起来，使这一建模思想未能得到充分发展。对于实时多任务系统，任务和任务链由外 部事件和时钟触发，任务间的转换方式和转换概率相对较容易确定