[发明专利]令牌管理方法、装置、芯片及可移动平台

权利要求书

1.一种令牌管理方法，其特征在于，包括：

将接收的指令分割为K个指令片段，并为每个指令片段依次分配令牌；

按照分配顺序存储K个令牌，并生成每个令牌的存储信息；

对所述K个指令片段重新排序，并发送重新排序后的K个指令片段；

其中，每个令牌的存储信息用于指示：该令牌是否为所述指令的最后一个令牌、该令牌是否为所述指令所属指令标识对应的最后一个令牌以及所述指令中该令牌的下一个令牌的存储地址。

2.根据权利要求1所述的方法，其特征在于，还包括：

若所述指令为所属指令标识对应的当前存储的第一个指令，则生成所述指令标识的令牌读取信息；

所述令牌读取信息用于指示所述指令所属指令标识对应的当前存储的第一个令牌的存储地址。

3.根据权利要求1或2所述的方法，其特征在于，所述每个令牌的存储信息为第一链表结构的存储信息；所述第一链表结构包括：第一存储指示、第二存储指示和第三存储指示；所述第一存储指示用于指示令牌是否为指令的最后一个令牌，所述第二存储指令用于指示令牌是否为所述指令所属指令标识对应的最后一个令牌，所述第三存储指令用于指示下一个令牌的存储地址。

4.根据权利要求3所述的方法，其特征在于，所述第一链表结构还包括：第四存储指示，所述第四存储指示用于指示对应的存储资源是否已存储令牌。

5.根据权利要求4所述的方法，其特征在于，所述按照分配顺序存储K个令牌，并生成每个令牌的存储信息，包括：

针对所述K个令牌中任意两个相邻的令牌，将K个令牌中的第i-1个令牌存储在空闲的第一存储资源中，并生成所述第i-1个令牌的存储信息，所述第i-1个令牌的存储信息中的第四存储指示用于指示对应的存储资源已存储令牌，第一存储指示用于指示所述第i-1个令牌不是所述指令的最后一个令牌，所述第二存储指令用于指示所述第i-1个令牌为指令所属指令标识对应的最后一个令牌，所述第三存储指示用于指示下一令牌的存储地址为预设存储地址；

将第i个令牌存储在空闲的第二存储资源中，并生成所述第i个令牌的存储信息，所述第i个令牌的存储信息中的第四存储指示用于指示对应的存储资源已存储令牌，所述第二存储指令用于指示所述第i个令牌为指令所属指令标识对应的最后一个令牌，所述第三存储指示用于下一个令牌的存储地址为预设存储地址，当i等于K时，第一存储指示用于指示所述第i个令牌为所述指令的最后一个令牌，当i不等于K时，第一存储指示用于指示所述第i个令牌不是所述指令的最后一个令牌；

将所述第i-1个令牌的存储信息中第二存储指示更改为指示所述第i-1个令牌不是指令所属指令标识对应的最后一个令牌，第三存储指示更改为指示下一令牌的存储地址为所述第二存储资源的地址；

其中，i为大于等于2且小于等于K的整数。

6.根据权利要求5所述的方法，其特征在于，空闲的第一存储资源与空闲的第二存储资源为空闲的相邻的存储资源。

7.根据权利要求2所述的方法，其特征在于，所述令牌读取信息为第二链表结构的令牌读取信息，所述第二链表结构包括第一读取指示，所述第一读取指示用于指示所述指令所属指令标识对应的第一个令牌的存储地址。

8.根据权利要求7所述的方法，其特征在于，所述第二链表结构还包括：第二读取指示，所述第二读取指示用于指示是否已存储所述指令所属指令标识对应的令牌。

9.根据权利要求8所述的方法，其特征在于，生成所述指令标识的令牌读取信息，包括：

在存储所述指令的第一个令牌之后，生成所述指令标识的令牌读取信息；

其中，所述令牌读取信息中的第二读取指示用于指示已存储所述指令的令牌，所述第一读取指示用于指示所述第一个令牌的存储地址。