[发明专利]单线程处理器的多任务处理方法及处理系统有效
申请号: | 201811553868.9 | 申请日: | 2018-12-19 |
公开(公告)号: | CN109710390B | 公开(公告)日: | 2020-08-04 |
发明(设计)人: | 马胤刚;李昱辉;蒋辉;张晓琳 | 申请(专利权)人: | 沈阳天眼智云信息科技有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 沈阳维特专利商标事务所(普通合伙) 21229 | 代理人: | 李丹 |
地址: | 110000 辽宁省沈阳市浑南区远航*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 线程 处理器 任务 处理 方法 系统 | ||
本发明公开了一种单线程处理器的多任务处理方法及处理系统,其中,所述处理方法包括如下步骤:S1:分别对每个待处理任务进行拆分,获得与每个待处理任务一一对应的多个子任务,同时,预设相邻子任务之间的时间间隔,其中,每个待处理任务的拆分位置选择在延时或等待外部信息的位置;S2:交替执行每个待处理任务,直至处理完所有待处理任务,其中,每执行完一个待处理任务中的一个子任务后,循环查找下一个可执行的待处理任务,若找到,则执行该待处理任务中的待执行的子任务。该单线程处理器的多任务处理方法及处理系统有效提高了处理器的利用率,同时,提高了所有任务的实时性、缩短了任务的处理速度时间。
技术领域
本发明涉及多任务处理领域,特别提供了一种单线程处理器的多任务处理方法。
背景技术
近年来,物联网行业发展越来越迅速,随之而来的是嵌入式处理器的应用越来越广泛。在处理器选型的时候,企业为了节约成本往往在满足功能要求的基础上选择尽可能低价的处理器,然而,这些处理器的性能有限,有些不能移植操作系统,无法实现多任务的同时运行,只能在完成一个任务后再执行后面的任务,但是,在任务的执行过程中,经常存在延时或等待外部信息的情况,这时,处理器处于空闲状态,却无法执行其他任务,利用率极低。
因此,如何提高处理器的利用率,提高所有任务的实时性,成为人们亟待解决的问题。
发明内容
鉴于此,本发明的目的在于提供一种单线程处理器的多任务处理方法及处理系统,以提高处理器的利用率、实现多任务的快速处理。
本发明一方面提供了一种单线程处理器的多任务处理方法,包括:单线程处理器的多任务处理方法,用于交替执行多个待处理任务,包括如下步骤:
S1:分别对每个待处理任务进行拆分,获得与每个待处理任务一一对应的多个子任务,同时,预设相邻子任务之间的时间间隔,其中,每个待处理任务的拆分位置选择在延时或等待外部信息的位置;
S2:交替执行每个待处理任务,直至处理完所有待处理任务,其中,每执行完一个待处理任务中的一个子任务后,循环查找下一个可执行的待处理任务,若找到,则执行该待处理任务中的待执行的子任务。
优选,S2中,执行完一个待处理任务中的一个子任务后,循环查找下一个可执行的待处理任务,若找到,则执行该待处理任务中的待执行的子任务的步骤如下:
S21:执行完一个待处理任务中的一个子任务后,在所有待处理任务中循环查找下一个可执行的待处理任务,若找到,进入S22,若未找到,重复执行该步骤;
S22:从与该待处理任务对应的执行位置存储器中查找该待处理任务上一次执行到的位置,并执行该位置后的第一个待执行的子任务。
进一步优选,S21中在所有待处理任务中循环查找下一个可执行的待处理任务,若找到,进入S22,若未找到,重复执行该步骤的步骤如下:
S211:设置与待处理任务一一对应的时间间隔存储单元,其中,时间间隔存储单元中存储执行与其对应的待处理任务内部的下一子任务所需的时间间隔;
S212:循环查找与待处理任务对应的时间间隔存储单元,若首次查找到时间间隔存储单元中存储的所需的时间间隔已过,则将与该时间间隔存储单元对应的待处理任务作为下一个可执行的待处理任务,并进入S22,若未找到,重复执行该步骤。
进一步优选,所述时间间隔存储单元中存储的时间间隔在每执行完与其对应的待处理任务中的一个子任务后,通过该子任务与下一个子任务之间的预设时间间隔进行更新。
进一步优选,S21前还包括为各待处理任务设置优先级的步骤,则S212中循环查找与待处理任务对应的时间间隔存储单元是由与优先级高的待处理任务对应的时间间隔存储单元向与优先级低的待处理任务对应的时间间隔存储单元依次循环查找。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于沈阳天眼智云信息科技有限公司,未经沈阳天眼智云信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811553868.9/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种多层级卫星协同调度方法和系统
- 下一篇:任务调度方法及设备