普适计算的核心目标之一是实现信息空间与物理空间的融合。计算将不再限定于传统的桌面计算机和服务器,而是利用各种智能终端进行信息的采集和处理,并通过互联通信,使设备之间的信息达到交互共享,并协同工作完成用户的需求。普适计算的重要特征是设备的智能化和自适应能力。当用户行为和环境信息发生变化时,智能设备需要能够做出及时的响应,为用户提供服务。上下文感知计算是实现智能设备自适应的重要技术。不同于传统的人机交互,上下文感知计算由设备自动的进行信息的收集和处理。通过对信息的处理结果进行分析,智能设备可以“感知”到用户的需求,从而提供相应的服务。上下文推理是上下文感知计算的一个重要环节,而任务调度是任何一个系统的重要组成部分。上下文推理也需要合理的任务调度策略对推理任务进行管理。本文基于对上下文推理调度的特征介绍和讨论,以及对已有算法的优缺点分析,提出了一种改进的基于关联度的上下文推理调度算法；分析了普适计算的重要应用场景——智能家居的技术特征,并进行了数学仿真,作为调度算法的实验平台；通过算法间的性能分析比较,对本文提出的算法在普适环境下的适用性进行了验证。