[发明专利]单线程处理器的多任务处理方法及处理系统

权利要求书

1.单线程处理器的多任务处理方法，用于交替执行多个待处理任务，其特征在于，包括如下步骤：

S1：分别对每个待处理任务进行拆分，获得与每个待处理任务一一对应的多个子任务，同时，预设相邻子任务之间的时间间隔，其中，每个待处理任务的拆分位置选择在延时或等待外部信息的位置；

S2：交替执行每个待处理任务，直至处理完所有待处理任务，其中，每执行完一个待处理任务中的一个子任务后，循环查找下一个可执行的待处理任务，若找到，则执行该待处理任务中的待执行的子任务；

其中，S2中，执行完一个待处理任务中的一个子任务后，循环查找下一个可执行的待处理任务，若找到，则执行该待处理任务中的待执行的子任务的步骤如下：

S21：执行完一个待处理任务中的一个子任务后，在所有待处理任务中循环查找下一个可执行的待处理任务，若找到，进入S22，若未找到，重复执行该步骤；

S22：从与该待处理任务对应的执行位置存储器中查找该待处理任务上一次执行到的位置，并执行该位置后的第一个待执行的子任务；

S21中在所有待处理任务中循环查找下一个可执行的待处理任务，若找到，进入S22，若未找到，重复执行该步骤的步骤如下：

S211：设置与待处理任务一一对应的时间间隔存储单元，其中，时间间隔存储单元中存储执行与其对应的待处理任务内部的下一子任务所需的时间间隔；

S212：循环查找与待处理任务对应的时间间隔存储单元，若首次查找到时间间隔存储单元中存储的所需的时间间隔已过，则将与该时间间隔存储单元对应的待处理任务作为下一个可执行的待处理任务，并进入S22，若未找到，重复执行该步骤。

2.按照权利要求1所述单线程处理器的多任务处理方法，其特征在于：所述时间间隔存储单元中存储的时间间隔在每执行完与其对应的待处理任务中的一个子任务后，通过该子任务与下一个子任务之间的预设时间间隔进行更新。

3.按照权利要求1所述单线程处理器的多任务处理方法，其特征在于：S21前还包括为各待处理任务设置优先级的步骤，则S212中循环查找与待处理任务对应的时间间隔存储单元是由与优先级高的待处理任务对应的时间间隔存储单元向与优先级低的待处理任务对应的时间间隔存储单元依次循环查找。

4.单线程处理器的多任务处理系统，用于交替执行多个待处理任务，其特征在于，包括：

待处理任务拆分单元：分别对每个待处理任务进行拆分，获得与每个待处理任务一一对应的多个子任务，其中，每个待处理任务的拆分位置选择在延时或等待外部信息的位置；

时间间隔设置单元：用于预设每个待处理任务中相邻子任务之间的时间间隔；

待处理任务执行单元：用于交替执行每个待处理任务，直至处理完所有待处理任务，其中，每执行完一个待处理任务中的一个子任务后，循环查找下一个可执行的待处理任务，若找到，则执行该待处理任务中的待执行的子任务；

还包括与待处理任务一一对应的执行位置存储单元，用于存储该待处理任务上一次执行到的位置，待处理任务执行单元每次由与可执行的待处理任务对应的执行位置存储单元中存储的上一次执行到的位置后的第一个待执行的子任务开始执行；

还包括与待处理任务一一对应的时间间隔存储单元，其中，时间间隔存储单元中存储执行与其对应的待处理任务内部的下一子任务所需的时间间隔，其中，待处理任务执行单元循环查找下一个可执行的待处理任务通过循环查找与待处理任务对应的时间间隔存储单元实现，若首次查找到时间间隔存储单元中存储的所需的时间间隔已过，则将与该时间间隔存储单元对应的待处理任务作为下一个可执行的待处理任务。

5.按照权利要求4所述单线程处理器的多任务处理系统，其特征在于：所述时间间隔存储单元中存储的时间间隔在每执行完与其对应的待处理任务中的一个子任务后，通过该子任务与下一个子任务之间的预设时间间隔进行更新。

6.按照权利要求4所述单线程处理器的多任务处理系统，其特征在于：还包括优先级设置单元，用于为各待处理任务设置优先级，其中，待处理任务执行单元循环查找与待处理任务对应的时间间隔存储单元是由与优先级高的待处理任务对应的时间间隔存储单元向与优先级低的待处理任务对应的时间间隔存储单元依次循环查找。