信息物理系统(Cyber-physical System,CPS)是一种集计算过程、通信过程、物理过程于一体的综合型系统。与传统的分布式嵌入式系统相比,CPS具有网络开放性以及时空一致性的特征。因此,在对CPS事件进行调度算法的研究时面临着严峻的挑战。时间可编程分布式嵌入式系统(Programming Temporally-Integrated Distributed Embedded System,PTIDES)提供了一种时间可编程语义,简称PTIDES语义。PTIDES语义可以在开放网络的环境下,保证系统的确定性以及系统时间的一致性。因此,结合PTIDES语义对CPS事件进行调度算法的研究具有重大的意义。首先,本文阐述了PTIDES语义在CPS进行事件调度时的起到的关键作用,并详细阐述了PTIDES语义下事件可安全执行判定过程。阐述现有的结合PTIDES语义的CPS事件调度算法:简单PTIDES调度算法、并行PTIDES调度算法、EDFPTIDES调度算法以及ZSFPTIDES调度算法,分析了它们的优缺点。针对ZSFPTIDES调度算法不能满足CPS事件高并发性的特点,本文基于PTIDES语义提出了一种混合优先级调度算法:MPEDFPTIDES调度算法。该调度算法综合考虑事件的绝对截止期,剩余执行时间以及剩余时间三个参数确定事件的优先级,不但可以满足CPS事件高并发性的特点,通过实验数据分析,该调度算法还可以提高事件截止期满足率。最后,考虑到CPS内部具有周期事件和非周期事件共存的情况,以及各个分布式平台的CPU存在发生故障的可能性。本文提出了一种周期/非周期事件混合容错调度算法,在对周期事件进行调度时采用传统RM调度算法,在周期事件执行的间隙,对非周期事件进行调度时采用MPEDFPTIDES调度算法,同时采用事件主副版本机制提高系统容错性能。经过实验分析,该算法适用于CPS的周期非周期事件混合调度,同时还可以减少系统所需处理器数目以及提高系统调度效率。