多任务调度问题一直是计算机科学的一个热门的研究领域,许多新兴的学科都把各自领域的研究成果应用于解决多任务问题,如:基因算法的研究、人工神经网络的研究、人工智能和分布式人工智能的研究都把解决调度问题作为其应用领域之一。本论文对多任务调度问题的研究是基于多嵌入式系统,所谓多嵌入式系统就是为了解决普适计算环境下的复杂多任务问题,满足普适计算对计算系统结构和功能的要求,由多个嵌入式系统构成的分布式计算系统。在多嵌入式系统中,每个嵌入式系统都与现实世界保持紧密接触,其计算状态密切跟踪外部环境状态,系统根据环境变化,遵循协作机制进行自主调整,对外部环境和内部结构的变化能够做出灵活的反应。要实现多嵌入式系统之间的协作,必须有支持多嵌入式系统协作的软件平台,通过它对大量联网的嵌入式设备进行管理,为它们之间的数据交换、消息交互、服务发现、任务协调、任务迁移等等提供系统级的支持。而多任务调度在多嵌入式系统中起着重要的作用。本文的主要研究工作和成果概括如下:1、通过对普适计算的概述和对嵌入式系统的研究,从实时性和分布性方面讨论和设计了多嵌入式系统架构。2、从分布式系统中的任务调度问题和求解任务调度问题的常用算法入手,根据嵌入式系统资源有限及用途专一等特点,分析了多嵌入式系统架构下多任务调度问题的主要难点及解决途径。3、对多嵌入式系统的多任务调度问题,在Linux环境下设计了基于PVM的仿平台,并在这个平台上仿真了多任务的调度。