随着计算机应用领域的迅速扩张与技术的进步,人们意识到:单个处理器的处理能力是有限的,由它所构成的单台计算机所能提供的计算能力也是有限的,它所能提供的计算能力的增长远远跟不上计算需求的增长。于是人们自然地想到利用多台计算机组成多计算机系统来获取更高的计算能力及更高的性价比。如何使多计算机系统中各计算机有效合作?这就涉及到将作业划分成可独立执行的任务、将任务分配到各计算机以进行执行的问题。集中队列法、基于长度猜测的任务分配算法(TAGS)、扩展的TAGS任务分配算法等就是针对这样的任务分配问题所提出来的。本文详细描述了集中队列法、TAGS 任务分配算法以及扩展的TAGS任务分配算法。后者是在集中队列法和TAGS 任务分配算法的基础上提出来的,它综合了二者的优点,具有良好的性能。本文的主要贡献是详细描述了扩展的TAGS 任务分配算法在Linux 2.4.18 内核版本操作系统Redhat Linux 上的实现,并设计产生了任务长度服从长尾分布的任务流,用其作为系统的测试输入,对系统进行了测试,验证了实现的正确性;同时,测得了在任务长度变化比较大的情况下系统的平均延迟比。对于TAGS 算法与扩展的TAGS 算法,已有性能的理论计算是基于各服务器的任务到达过程为泊松到达过程这一假设的。实际情况下的任务到过程并非泊松到达过程,但这一实际过程不便用已有的数学知识进行表达。本文所进行的工作的完成,为今后将TAGS 算法,集中队列法以及扩展的TAGS 算法应用于实际系统打下了基础,同时,也有利于实验基础上性能比较的进行,进而方便了对这些算法以及其它相关算法更进一步的研究。