摘要: 本文分析在多处理机系统中由于共享总线和主存而发生争用矛盾,使系统性能下降的问题。由于整个过程是时间离散、状态离散的,因而利用Markov链的方法进行分析,并解出稳态时各种状态的概率分布。文中给出了计算方法和步骤。并算出了一些典型情况的数据。最后根据分析结果,对多处理机系统的几种互连网络形式进行了比较,并提出了一种较为合理的网络结构。