柔性制造系统作为一种典型的离散事件系统是Petri网的一个重要应用领域。在柔性制造系统中,由于资源的竞争出现死锁现象。死锁预防是基于信标的一种死锁控制方法。系统中被清空的信标导致死锁发生。理论证明,只要控制住一个系统的基本信标,则整个系统不会发生死锁。基本信标是一类特殊的严格极小信标,它的个数比严格极小信标的个数少得多,并且不会超过网系统的规模。现有的方法中,基本信标是以已知所有的严格极小信标为前提的。但是,一个Petri网中的信标的个数是随着网的规模呈指数增长的。针对一个Petri网子类-S~3PR网,本文提出了一种从部分严格极小信标中求取基本信标的算法。根据S~3PR网的结构特点,一个S~3PR网中的资源回路对应一个信标,在资源回路中不含分支弧的情况下,对应一个严格极小信标。我们将S~3PR网抽象到一个有向资源图中。本工作中提出了补集矩阵的概念,并且理论证明,基本信标是补集矩阵对应的信标空间的一个基。从一个资源回路中,也可以求出对应的严格极小信标的补集。因此,根据图论知识,我们将求解严格极小信标转化成求解有向资源图中的满足一定条件的资源回路。经过大量的例子验证,本文的算法适用于大规模的S~3PR网,用时短,效率高。