论文部分内容阅读
性能评价在计算机系统的选型、改进与设计中是至关重要的．使用模拟模型和队列解析模型可对计算机系统的性能进行分析．但是构造和使用模拟模型的费用较高．而队列解析模型又要求对系统作较多的简化和假设．针对以上模型的不足，文中基于图论和自动机理论提出了一种新的基于状态迁移图的计算机系统性能评价模型，并给出了一个基于状态迁移图模型求解实时系统响应时间的算法．经过证明和时间复杂性分析，该算法是正确而有效的．
Performance evaluation is crucial in the selection, improvement and design of computer systems. The performance of computer systems can be analyzed using simulation models and queue resolution models. However, the cost of constructing and using simulation models is high. The queue analysis model also requires more simplification and assumptions for the system. Aiming at the shortcomings of the above models, this paper proposes a new model of computer system performance evaluation based on state transition diagram based on graph theory and automata theory. An algorithm for solving real-time system response time based on state transition diagram model is given. Proved and time complexity analysis, the algorithm is correct and effective.