一种基于状态迁移图的性能评价模型

性能评价在计算机系统的选型、改进与设计中是至关重要的，使用模拟模型和队列解析模型可对计算机系统的性能进行分析，但是构造和使用模拟模型的费用较高，而队列解析模型又要求对系统作较多的简化和假设，针对以上模型的不足，文中基于图论和自动机理论提出了一种新的基于状态迁移图的计算机系统性能评价模型，并给出了一个箕于状态行移图模型求实时入时间的算法，经过证明和时间复杂性分析，该算法是否而有效性。

AN PERFORMANCE EVALUATIONMODEL BASED ONFINITE STATE TRANSITION GRAPH

Performance evaluation is important in selection, improvement, and design of computer systems. Simulation and queue model can be used to analyze the performance of computer systems. It is expensive to create and use simulation model. Queue model needs more hypothesis and simplification. Aiming at the shortcomings of the two models, a finite state transition graph (FSTG) model based on chart and automaton theory is presented to analyze performance of computer systems in this paper. An algorithm based on FSTG for solving the response time of real time systems is also presented. By proving and complexity analysis, the algorithm is correct and effective.