[发明专利]序列随机化方法、装置、电子设备及存储介质

权利要求书

1.一种序列随机化方法，包括：

对序列集合中的序列之间的执行顺序的依赖关系进行分析，根据分析结果生成所述序列集合对应的可执行状态查找表，包括：生成一个初状态行向量，所述初状态行向量用于记录所述序列集合中的各序列的执行是否需要依赖于其它序列；生成N个后位状态行向量，所述后位状态行向量用于记录所述序列集合中的各序列之间的执行顺序，N为大于一的正整数，表示所述序列集合中包括的序列数量，每个后位状态行向量分别对应于所述序列集合中的一个序列；利用所述初状态行向量以及所述N个后位状态行向量组成二维表格形式的所述可执行状态查找表；

当从所述序列集合中抽取序列时，根据所述可执行状态查找表，确定出当前处于可执行状态的序列，并从所述当前处于可执行状态的序列中随机抽取出一个进行执行。

2.根据权利要求1所述的方法，其中，所述生成一个初状态行向量包括：

生成包括N个元素的初状态行向量；

其中，若确定第i个元素对应的序列的执行无需依赖于其它序列，则将所述第i个元素的取值设置为第一取值，否则，将所述第i个元素的取值设置为第二取值，不同元素分别对应于不同的序列，1≤i≤N。

3.根据权利要求1或2所述的方法，其中，所述生成N个后位状态行向量包括：

针对所述序列集合中的每个序列，分别生成一个包括N个元素的后位状态行向量；

其中，对于任一后位状态行向量中的第i个元素，若在所述后位状态行向量对应的序列执行完成后、所述第i个元素对应的序列可执行，则将所述第i个元素的取值设置为第一取值，否则，将所述第i个元素的取值设置为第二取值，同一后位状态行向量中的不同元素分别对应于不同的序列。

4.根据权利要求2所述的方法，其中，所述从所述当前处于可执行状态的序列中随机抽取出一个进行执行包括：

当首次从所述序列集合中抽取序列时，从所述初状态行向量中随机抽取出一个为所述第一取值的元素，将抽取出的元素对应的序列作为本次抽取出的序列，并执行抽取出的序列。

5.根据权利要求3所述的方法，其中，所述从所述当前处于可执行状态的序列中随机抽取出一个进行执行包括：

当第j次从所述序列集合中抽取序列时，从最近一次抽取出的序列对应的后位状态行向量中随机抽取出一个为所述第一取值的元素，将抽取出的元素对应的序列作为本次抽取出的序列，并执行抽取出的序列，2≤j≤M，M为大于一的正整数，表示预先设定的抽取次数。

6.一种序列随机化装置，包括：第一处理模块以及第二处理模块；

所述第一处理模块，用于对序列集合中的序列之间的执行顺序的依赖关系进行分析，根据分析结果生成所述序列集合对应的可执行状态查找表，包括：生成一个初状态行向量，所述初状态行向量用于记录所述序列集合中的各序列的执行是否需要依赖于其它序列；生成N个后位状态行向量，所述后位状态行向量用于记录所述序列集合中的各序列之间的执行顺序，N为大于一的正整数，表示所述序列集合中包括的序列数量，每个后位状态行向量分别对应于所述序列集合中的一个序列；利用所述初状态行向量以及所述N个后位状态行向量组成二维表格形式的所述可执行状态查找表；

所述第二处理模块，用于当从所述序列集合中抽取序列时，根据所述可执行状态查找表，确定出当前处于可执行状态的序列，并从所述当前处于可执行状态的序列中随机抽取出一个进行执行。

7.根据权利要求6所述的装置，其中，

所述第一处理模块生成包括N个元素的初状态行向量，N为大于一的正整数，表示所述序列集合中包括的序列数量，其中，若确定第i个元素对应的序列的执行无需依赖于其它序列，则将所述第i个元素的取值设置为第一取值，否则，将所述第i个元素的取值设置为第二取值，不同元素分别对应于不同的序列，1≤i≤N。