排队论在计算机科学中的应用

<正> 引言随着电子计算机和大规模集成电路技术的迅猛发展,芯片处理器或者各种专门化的独立控制部件已经很容易实现,促使计算机系统结构朝多元化方向前进。常见的情况有: 1) 总线体制。 2) 计算机网络。 3) MIMD系统。4) ……所谓多元的计算机系统,就是指构成计算机系统的诸元(构件)具有相对独立的功能和控制,并在诸元的请求下,完成某种规定的任务。后者称为构件的服务过程。当一个新的请求来临系统中某一个构件时,该构件可能处于空闲状态,则立即为此服务,并服务一段时间;相反,被请求的构件正在进行相同的服务,则该请求必须等待,一直等到轮到为它服务时才开始执行。显然,无论是构件的请求来临过程,还是构