PTAS 是针对多核分区调度的，最初的那篇论文，是提出了一个分配思想，而没有指定分区调度中具体是采用固定优先级调度和动态优先级比如EDF调度。然后后面一个论文就将其具体化，且高效实现了，该文章的算法过程如下。 针对periodic任务，在每个核上采用EDF调度，是一种可以以 误差接近理论最优的实时任务分配算法，其中 是一个我们人为指定的常数，最牛逼的是，该算法在运行时可以以多项式复杂度时间得