多线程场景下的任务执行方法、装置、设备和存储介质

阅读: 评论:0

著录项
  • CN202010739184.9
  • 20200728
  • CN111913809A
  • 20201110
  • 北京百度网讯科技有限公司
  • 崔代兵
  • G06F9/52
  • G06F9/52 G06F9/50

  • 北京市海淀区上地十街10号百度大厦2层
  • 北京(11)
  • 北京品源专利代理有限公司
  • 孟金喆
摘要
本申请公开了一种多线程场景下的任务执行方法、装置、电子设备和存储介质,涉及自动驾驶、深度学习技术领域。具体实现方案为:在当前线程需要使用互斥性资源时,执行对互斥性资源的使用权限的申请操作;确定互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程;若互斥性资源未处于锁定状态并且不存在所述其他第一线程,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。本申请实施例实现了优先级高的线程优先使用互斥性资源,并提升了任务的执行效率。
权利要求

1.一种多线程场景下的任务执行方法,所述方法包括:

在当前线程需要使用互斥性资源时,执行对所述互斥性资源的使用权限的申请操作;

确定所述互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程;

若所述互斥性资源未处于锁定状态并且不存在所述其他第一线程,则所述当前线程使用所述互斥性资源以执行预设任务,否则,所述当前线程进入阻塞状态。

2.根据权利要求1所述的方法,其中,在所述当前线程使用所述互斥性资源以执行预设任务之前,所述方法还包括:

确定当前是否存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程;

若不存在所述其他第二线程,则触发执行所述当前线程使用所述互斥性资源以执行预设任务的操作。

3.根据权利要求2所述的方法,其中,确定当前是否存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程,包括:

获取第一预设变量的当前取值和第二预设变量的当前取值;其中,所述第一预设变量的当前取值用于表征所述申请操作被优先级为n的各线程执行的总次数;所述第二预设变量的当前取值用于表征所述互斥性资源被优先级为n的各线程使用过的总次数;其中n为表征所述当前线程的优先级的整数;

根据所述第一预设变量的当前取值和所述第二预设变量的当前取值,确定当前是否存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程。

4.根据权利要求3所述的方法,其中,在获取第一预设变量的当前取值和第二预设变量的当前取值之前,所述方法还包括:

获取预设数组的第n个数组成员的第二预设变量的当前取值和第三预设变量的当前取值,将所述第三预设变量的当前取值赋值给所述第一预设变量,并将所述第三预设变量的当前取值加1;

其中,所述第二预设变量和所述第三预设变量的初始取值均为0,并且在每次使用完所述互斥性资源并将所述互斥性资源设置为解锁状态后,将所述第二预设变量的当前取值加1。

5.根据权利要求3所述的方法,其中,根据所述第一预设变量的当前取值和所述第二预设变量的当前取值,确定当前是否存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程,包括:

若所述第一预设变量的当前取值小于或等于所述第二预设变量的当前取值,则确定当前不存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程。

6.根据权利要求1所述的方法,其中,确定是否存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程,包括:

获取第四预设变量的当前取值;其中,第四预设变量用于表征已执行所述申请操作并且当前处于阻塞状态的各线程的优先级中的最高优先级;

通过将所述第四预设变量的当前取值与n进行比较,确定是否存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程;其中,n为表征所述当前线程的优先级的整数。

7.根据权利要求6所述的方法,其中,通过将所述第四预设变量的当前取值与n进行比较,确定是否存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程,包括:

若所述第四预设变量的当前取值小于或等于n,则确定不存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程。

8.根据权利要求6所述的方法,其中,所述方法还包括:

在获取第四预设变量的当前取值之前,若确定第四预设变量的当前取值小于n,则将第四预设变量的当前取值更新为n;

在所述当前线程使用完所述互斥性资源后,若不存在优先级与所述当前线程的优先级相同、已执行所述申请操作、并且处于阻塞状态的其他线程,则将所述第四预设变量的取值更新为已执行所述申请操作的各线程的优先级中的最高优先级。

9.根据权利要求1所述的方法,其中,确定所述互斥性资源当前是否处于锁定状态,包括:

获取第五预设变量的当前取值;

根据所述第五预设变量的当前取值确定所述互斥性资源当前是否处于锁定状态;

其中,所述第五预设变量的初始取值为第一取值,在每次获得所述使用权限时将所述第五预设变量的取值设置为第二取值,并在每次使用完所述互斥性资源时将所述第五预设变量的取值设置为第一取值,以将所述互斥性资源设置为解锁状态。

10.根据权利要求1所述的方法,其中,所述当前线程进入阻塞状态,包括:

所述当前线程等待预设时长后,返回执行确定所述互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程的操作。

11.根据权利要求1-10中任一项所述的方法,其中,所述互斥性资源包括FPGA资源。

12.根据权利要求1-10中任一项所述的方法,所述预设任务包括:调用执行预设深度学习模型。

13.一种多线程场景下的任务执行装置,所述装置包括:

申请模块,用于在当前线程需要使用互斥性资源时,执行对所述互斥性资源的使用权限的申请操作;

状态与线程确定模块,同于确定所述互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程;

线程执行模块,用于若所述互斥性资源未处于锁定状态并且不存在所述其他第一线程,则所述当前线程使用所述互斥性资源以执行预设任务,否则,所述当前线程进入阻塞状态。

14.根据权利要求13所述的装置,其中,所述装置还包括:

其他第二线程确定模块,用于确定当前是否存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程;

触发模块,用于若不存在所述其他第二线程,则触发执行所述当前线程使用所述互斥性资源以执行预设任务的操作。

15.根据权利要求14所述的装置,其中,其他第二线程确定模块包括:

变量值获取单元,用于获取第一预设变量的当前取值和第二预设变量的当前取值,其中所述第一预设变量的当前取值用于表征所述申请操作被优先级为n的各线程执行的总次数;所述第二预设变量的当前取值用于表征所述互斥性资源被优先级为n的各线程使用过的总次数;其中n为表征所述当前线程的优先级的整数;

其他第二线程确定单元,用于根据所述第一预设变量的当前取值和所述第二预设变量的当前取值,确定当前是否存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程。

16.根据权利要求15所述的装置,其中,所述装置还包括:

变量值获取与赋值模块,用于获取预设数组的第n个数组成员的第二预设变量的当前取值和第三预设变量的当前取值,将所述第三预设变量的当前取值赋值给所述第一预设变量,并将所述第三预设变量的当前取值加1;

其中,所述第二预设变量和所述第三预设变量的初始取值均为0,并且在每次使用完所述互斥性资源并将所述互斥性资源设置为解锁状态后,将所述第二预设变量的当前取值加1。

17.根据权利要求15所述的装置,其中,其他第二线程确定单元具体用于:

若所述第一预设变量的当前取值小于或等于所述第二预设变量的当前取值,则确定当前不存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程。

18.根据权利要求13所述的装置,其中,状态与线程确定模块包括:

变量值获取单元,用于获取第四预设变量的当前取值;其中,第四预设变量用于表征已执行所述申请操作并且当前处于阻塞状态的各线程的优先级中的最高优先级;

状态与线程确定单元,用于通过将所述第四预设变量的当前取值与n进行比较,确定是否存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程;其中,n为表征所述当前线程的优先级的整数。

19.一种电子设备,其特征在于,包括:

至少一个处理器;以及

与所述至少一个处理器通信连接的存储器;其中,

所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-12中任一项所述的多线程场景下的任务执行方法。

20.一种存储有计算机指令的非瞬时计算机可读存储介质,其特征在于,所述计算机指令用于使所述计算机执行权利要求1-12中任一项所述的多线程场景下的任务执行方法。

说明书
技术领域

本申请实施例涉及计算机技术,尤其涉及自动驾驶技术、深度学习技术,特别涉及一种多线程场景下的任务执行方法、装置、设备和存储介质。

自动驾驶系统的多线程场景下,多个线程按照预设频率执行自身对应的任务,比如该任务可以包括调用执行预设模型。

多个线程执行任务时可能会使用到相同的资源,若该资源在同一时刻只能被一个线程使用,则该资源被称为互斥性资源。对于互斥性资源,需要采用锁机制来确保其在同一时刻只能由一个线程使用。其中,锁机制是指在当前线程申请使用互斥性资源时,若该互斥性资源未被加锁,则当前线程获得对该互斥性资源的使用权限,可以使用该互斥性资源执行对应任务,同时对该互斥性资源加锁,并在使用完该互斥性资源后对该互斥性资源解锁;若该互斥性资源已被其他线程加锁,则当前线程被阻塞,需要等待该互斥性资源被其他线程解锁。

若在互斥性资源处于加锁状态的过程中,有多个线程申请使用该互斥性资源,则在该互斥性资源被解锁后,通常是将该互斥性资源的使用权限随机分配给多个线程中的某个线程,该分配方法可能会导致某些线程总是能获得互斥性资源的使用权限,而其他线程等待较长时间都得不到互斥性资源的使用权限,进而影响任务的执行效率,例如在自动驾驶系统中可能某些耗时短的模型得不到调度,会严重影响自动驾驶的效果。

本申请实施例提供了一种多线程场景下的任务执行方法、装置、设备和存储介质,以达到优先级高的线程优先使用互斥性资源,以及提升任务的执行效率的目的。

根据第一方面,提供了一种多线程场景下的任务执行方法,包括:

在当前线程需要使用互斥性资源时,执行对互斥性资源的使用权限的申请操作;

确定互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程;

若互斥性资源未处于锁定状态并且不存在其他第一线程,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。

根据第二方面,提供了一种多线程场景下的任务执行装置,包括:

申请模块,用于在当前线程需要使用互斥性资源时,执行对互斥性资源的使用权限的申请操作;

状态与线程确定模块,同于确定互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程;

线程执行模块,用于若互斥性资源未处于锁定状态并且不存在其他第一线程,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。

根据第三方面,提供了一种电子设备,包括:

至少一个处理器;以及

与至少一个处理器通信连接的存储器;其中,

存储器存储有可被至少一个处理器执行的指令,指令被至少一个处理器执行,以使至少一个处理器能够执行本申请任意实施例的多线程场景下的任务执行方法。

根据第四方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,计算机指令用于使计算机执行本申请任意实施例的多线程场景下的任务执行方法。

根据本申请的技术,实现了优先级高的线程优先使用互斥性资源,以及提升任务的执行效率的目的。

应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图用于更好地理解本方案,不构成对本申请的限定。其中:

图1是根据本申请第一实施例的多线程场景下的任务执行方法的流程示意图;

图2是根据本申请第二实施例的多线程场景下的任务执行方法的流程示意图;

图3是根据本申请第三实施例的多线程场景下的任务执行方法的流程图;

图4是根据本申请第四实施例的多线程场景下的任务执行方法的逻辑示意图;

图5是根据本申请第五实施例的多线程场景下的任务执行装置的结构示意图;

图6是用来实现本申请实施例的多线程场景下的任务执行方法的电子设备的框图。

以下结合附图对本申请的示范性实施例做出说明,其中包括本申请实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本申请的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。

图1是根据本申请第一实施例的多线程场景下的任务执行的方法的流程示意图,本实施例可适用于在自动驾驶场景中,为各线程分配互斥性资源的情况。该方法可由一种多线程场景下的任务执行装置来执行,该装置采用软件和/或硬件的方式实现,优选是配置于电子设备中。参见图1,多线程场景下的任务执行的方法具体如下:

S101、在当前线程需要使用互斥性资源时,执行对互斥性资源的使用权限的申请操作。

由于在自动驾驶系统中存在着大量复杂、并行的计算任务,因此在自动驾驶场景中经常存在多线程并行执行计算任务情况。而由于车载计算机本身执行资源都有限,因此经常出现多个线程执行计算任务时,使用相同的执行资源。在当前线程执行预设任务(即某一计算任务)时,如果需要使用的执行资源是互斥性资源,则需要先执行对互斥性资源的使用权限的申请操作。其中,互斥性资源包括现场可编程门阵列FPGA资源,用于保证当前线程能够顺利执行预设任务,而预设任务包括调用执行预设深度学习模型。需要说明的是,通过调用执行预设深度学习模型,可以准确的完成模型预测,进而保证自动驾驶的精度。

S102、确定互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程。

本申请实施例中,采用了高优先级线程优先使用资源的原则,也即是各线程申请互斥性资源时,按照线程优先级由高到低的顺序,依次使用该互斥性资源。由此,在通过S101执行对互斥性资源的使用权限的申请操作时,首先判断确定互斥性资源当前是否处于锁定状态,如果处于锁定状态,则表明当前线程没有使用该互斥性资源的权限;如果未处于锁定状态,还需判断是否存在优先级高于当前线程、已经执行了申请操作并且处于阻塞状态的其他第一线程,如果存在,则表明其他第一线程需要优先于当前线程来使用该互斥性资源,其中,阻塞状态是指其他第一线程处于等待状态。

S103、若互斥性资源未处于锁定状态并且不存在其他第一线程,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。

通过S102的判断,在互斥性资源处于未锁定状态并且不存在其他第一线程,也即互斥性资源当前可用,且在当前线程之前,没有比当前线程优先级高的其他线程申请该互斥性资源的使用权限,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。也即在当前线程执行对互斥性资源的使用权限的申请操作时,只要存在其他第一线程,无论互斥性资源是否处于锁定状态,当前线程都进入阻塞状态,以便其他第一线程优先使用互斥性资源。

在此需要说明的是,当前线程进入阻塞状态是指当前线程处于等待状态,并在当前线程每次等待预设时长后,返回执行确定互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程的操作。而通过控制当前线程处于阻塞状态,可以保证优先级高的线程,能够优先使用该互斥性资源,以此达到公平分配互斥性资源的目的。

本申请实施例中,采用高优先级线程优先使用资源的原则,保证高优先级线程优先分配互斥性资源,避免了某些线程等待较长时间都得不到互斥性资源的使用权限,提升了任务的执行效率。

图2是根据本申请第二实施例的多线程场景下的任务执行的方法的流程示意图,本实施例是在上述实施例的基础上进行优化,参见图2,该方法包括:

S201、在当前线程需要使用互斥性资源时,执行对互斥性资源的使用权限的申请操作。

S202、确定互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程。

本实施例中,若互斥性资源处于锁定状态,则表明互斥性资源正在被某一线程使用,此时无论是否存在其他第一线程,当前线程都需进入阻塞状态;若互斥性资源未处于锁定状态并且存在其他第一线程,则由其他第一线程使用互斥性资源执行预设任务,同时当前线程进入阻塞状态,由此保证了高优先级线程优先使用互斥性资源。若互斥性资源未处于锁定状态并且不存在其他第一线程,则执行S203-S204步骤。

S203、若互斥性资源未处于锁定状态并且不存在其他第一线程,则确定当前是否存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程。

S204、若不存在其他第二线程,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。

在互斥性资源未处于锁定状态并且不存在其他第一线程时,还需判断当前是否存在优先级与当前线程的优先级相同的线程。若不存在,则表明当前线程的优先级最高,当前线程优先使用互斥性资源;若存在,为了避免了某些线程等待较长时间都得不到互斥性资源的使用权限,针对同优先级的线程,采用先申请先使用资源的原则,也即若当前存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程,则由其他第二线程使用互斥性资源以执行预设任务,当前线程进入阻塞状态。

本申请实施例中,在保证高优先级线程优先使用互斥性资源的同时,针对同优先级线程,采用先申请先使用资源的原则,避免了某些线程等待较长时间都得不到互斥性资源的使用权限,提升了任务执行的效率。

图3是根据本申请第三实施例的多线程场景下的任务执行的方法的流程示意图,本实施例是在上述实施例的基础上进行优化,参见图3,该方法包括:

本申请实施例中,为了保证高优先级线程优先使用互斥性资源,同优先级线程采用先申请先使用资源的原则,发明人创造性的通过使用原子操作设计了一种优先级锁(PriorityLock),线程在申请互斥性资源的使用权限时,线程只有成功获得优先级锁才能得到资源的使用权限。其中,在PriorityLock内部维护了一个静态数组(即预设数组),该数组的长度与优先级总数相同,例如,优先级为0-2的整数,则该数组的第一个成员对应优先级0,该数组的第二个成员对应优先级1,该数组的第三个成员对应优先级2。该数组的每个成员中维护了两个原子变量,即第二预设变量和第三预设变量。PriorityLock内部还维护了一个表征当前最大优先级的静态变量,即第四预设变量。PriorityLock类的对象内部维护了两个变量,即第一预设变量和第五预设变量。在首个线程申请互斥性资源的使用权限时,加载优先级锁(PriorityLock),此时,预设数组的各个成员的第二预设变量和第三预设变量初始值为零,第四预设变量的初始值也为零。

S301、在当前线程需要使用互斥性资源时,执行对互斥性资源的使用权限的申请操作。

S302、确定所述互斥性资源当前是否处于锁定状态。

由于在当前线程执行对互斥性资源的使用权限的申请操作时,可从已加载PriorityLock类中获取预设变量。因此,在一种可选的实施方式中,确定互斥性资源当前是否处于锁定状态,包括:获取第五预设变量的当前取值;根据第五预设变量的当前取值确定互斥性资源当前是否处于锁定状态。

其中,第五预设变量的初始取值为第一取值(例如false),在每次获得使用权限时将第五预设变量的取值设置为第二取值(例如true),并在每次使用完互斥性资源时将第五预设变量的取值设置为第一取值,以将互斥性资源设置为解锁状态。因此,如果第五预设变量的当前取值为false,则互斥性资源处于解锁状态,若为true,则互斥性资源为锁定状态。需要说明的是,通过第五预设变量的当前取值,可以准确快速的得到互斥性资源状态,避免在低优先级线程使用资源过程中,新的高优先级线程获得优先级锁(即获得使用权限)。

S303、获取第四预设变量的当前取值。

其中,第四预设变量用于表征已执行申请操作并且当前处于阻塞状态的各线程的优先级中的最高优先级。需要说明的是,在获取第四预设变量的当前取值之前,若确定第四预设变量的当前取值小于当前线程的优先级n,则将第四预设变量的当前取值更新为n。由此可以保证第四预设变量始终表示各线程的优先级中的最高优先级。

S304、通过将第四预设变量的当前取值与n进行比较,确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程;其中,n为表征当前线程的优先级的整数。

可选的,若第四预设变量的当前取值小于或等于n,则确定不存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程。

需要说明的是,通过比较第四预设变量的当前取值和当前线程的优先级的值,即可快速的确定是否存在比当前线程优先级高、且执行了互斥性资源使用权限的申请操作,进而保证后续高优先级的线程能够优先使用互斥性资源。

进一步的,若所述互斥性资源未处于锁定状态并且不存在所述其他第一线程,则需要按照S305-S306确定当前是否存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程。

S305、获取第一预设变量的当前取值和第二预设变量的当前取值。

其中,第一预设变量的当前取值用于表征申请操作被优先级为n的各线程执行的总次数;第二预设变量的当前取值用于表征互斥性资源被优先级为n的各线程使用过的总次数;其中n为表征当前线程的优先级的整数。

在具体实现时,由于当前线程的优先级为n,则获取预设数组的第n个数组成员的第二预设变量的当前取值和第三预设变量的当前取值,将第三预设变量的当前取值赋值给第一预设变量,以得到第一预设变量的当前取值,同时将第三预设变量的当前取值加1,以达到更新第三预设变量的目的;其中,第二预设变量和第三预设变量的初始取值均为0,并且在每次使用完互斥性资源并将互斥性资源设置为解锁状态后,将第二预设变量的当前取值加1,以实现对第二预设变量的更新。

S306、根据第一预设变量的当前取值和第二预设变量的当前取值,确定当前是否存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程。

可选的,若第一预设变量的当前取值小于或等于第二预设变量的当前取值,则确定当前不存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程。

需要说明的是,通过比较第一预设变量的当前取值和第二预设变量的当前取值,即可快速的确定在当前线程之前是否已有同优先级的其他第二线程申请了互斥性资源且处于阻塞创造,进而保证同优先级的线程遵循先申请互斥性资源的线程能够优先使用。

S307、若不存在其他第二线程,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。

进一步的,在当前线程使用完互斥性资源后,若不存在优先级与当前线程的优先级相同、已执行申请操作、并且处于阻塞状态的其他线程,则将第四预设变量的取值更新为已执行申请操作的各线程的优先级中的最高优先级。由此可以根据最新的第四预设变量,判断当前线程的优先级是否为最大的,进而保证高优先级的线程优先使用互斥性资源。

本申请实施例中,通过设计优先级锁,实现了高优先级线程优先获得优先级锁,也即优先获得资源的使用权限,同优先级的线程,采用先申请先使用的原则,避免了某些线程等待较长时间都得不到互斥性资源的使用权限,提升了任务执行的效率。

图4是根据本申请第三实施例的多线程场景下的任务执行的方法的逻辑流程图,本实施例是在上述实施例的基础上进行优化,参见图4,该方法包括:

本申请实施例中,预设数组为flag[],第一预设变量curent_id,第二预设变量begin,第三预设变量end,第四预设变量high_running,flag[n]_begin表示优先级n对应的数组成员中的第二预设变量,flag[n]_end表示优先级n对应的数组成员中的第三预设变量。

在当前线程申请互斥性资源的使用权限时,如果当前线程为首个申请互斥性资源的线程,则通过S401加载PriorityLock类,此时执行S402可得到预设数组的各个成员的第二预设变量和第三预设变量初始值为零,第四预设变量的初始值也为零,也即high_running=0,flag中的所有成员的begin=0,end=0;如果当前线程不是首个申请互斥性资源的线程,由于前面的线程申请资源时,已加载PriorityLock类,因此只需从已加载的PriorityLock类中的第二预设变量begin的当前取值和第三预设变量end的当前取值,并按照S403创建优先级为n的对象。

进一步的,由于PriorityLock类的对象中维护有current_id,因此在步骤S403创建优先级为n的对象后,将flag[n]_end的当前取值赋值给current_id,以作为current_id的当前取值,同时flag[n]_end的当前取值加1;同时判断第四变量high_running与n的大小,将其中较大的值作为第四变量的当前取值。

进一步的,按照步骤S404判断high_running的当前取值是否小于或者等于当前线程的优先级n,也即判断是处于阻塞状态的线程中否存在比当前线程优先级高的线程,同时判断current_id的当前取值是否小于或等于flag[n]_begin的当前取值,也即是判断阻塞状态的线程中是否存在与当前线程优先级相同,但比当前线程早申请资源使用权限的线程。若判断结果为否,则当前线程按照S406进入阻塞状态,也即是当前线程进入等待状态,并每次等待预设时间(例如5ms)后,返回执行S405,以判断high_running是否小于或等于n,以及current_id的当前取值是否小于或者等于flag[n]_begin的当前取值。若判断结果为是,则由当前线程按照步骤S407-S408使用互斥性资源执行预设任务,也即是调用执行预设深度学习模型,进行模型预测,并在预测完成后,执行S409析构对象,将互斥性资源的状态设置为未锁定状态,同时执行步骤S410将flag[n]_begin的当前取值加1。进一步的,按照步骤S411判断当前优先级下是否已经没有任务,也即是判断是否已不存在优先级与当前线程的优先级相同、已执行申请操作、并且处于阻塞状态的其他线程;若是,则执行S412修改high_running取值,也即是将第四预设变量high_running的取值更新为已执行申请操作的各线程的优先级中的最高优先级;若否,则执行S413析构完成,返回执行S403的步骤,也即由其他线程执行创建优先级为n的对象的操作。

示例性的,在时刻t1,优先级n为0的线程1执行对互斥性资源的使用权限的申请操作,即创建PriorityLock类的对象,其中,线程1是首个申请互斥性资源的使用权限的线程,current_id的取值为flag[0]_end=0,并将数组元素0中flag[0]_end的值加1变为1,hign_running=0,此时current_id=flag[0]_begin=0并且hign_running=n=0,因此线程1拿到优先级锁锁,也即获得资源的使用权限,进而线程1执行模型预测,在时刻t2预测完成,数组元素0中flag[0]_begin加1变为1;

在t1和t2之间的t3时刻,若有优先级为0的线程2执行对互斥性资源的使用权限的申请操作,即创建PriorityLock类的对象,current_id的取值为flag[0]_end=1,并将数组元素0中flag[0]_end加1变为2,由于线程2的优先级还是0,则hign_running=0,此时current_id=1>begin=0,休眠5ms后继续判断条件是否满足;

在t1和t2之间的t4时刻(t4晚于t3),若有优先级为1的线程3执行对互斥性资源的使用权限的申请操作,即创建PriorityLock类的对象,current_id的取值为flag[1]_end=0,数组元素1中flag[1]_end加1变为1,并将hign_running的值更新为1,此时current_id=0=flag[1]_begin,并且hign_running=n=1,满足条件,则在t2时刻后,也即资源解锁后,线程3会优于线程2先拿到优先级锁,也即线程3优先获得资源的使用权项,执行模型预测。

本申请实施例中,实现了高优先级线程优先获得资源的使用权限,同优先级的线程,采用先申请先使用的原则,避免了某些线程等待较长时间都得不到互斥性资源的使用权限,提升了任务执行的效率。

图5是根据本申请第四实施例的多线程场景下的任务执行装置的结构示意图,本实施例可适用于在自动驾驶场景中,为各线程分配互斥性资源的情况。如图5所示,该装置500具体包括:

申请模块501,用于在当前线程需要使用互斥性资源时,执行对互斥性资源的使用权限的申请操作;

状态与线程确定模块502,同于确定互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程;

线程执行模块503,用于若互斥性资源未处于锁定状态并且不存在其他第一线程,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。

在上述实施例的基础上,可选的,装置还包括:

其他第二线程确定模块,用于确定当前是否存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程;

触发模块,用于若不存在其他第二线程,则触发执行当前线程使用互斥性资源以执行预设任务的操作。

在上述实施例的基础上,可选的,其他第二线程确定模块包括:

变量值获取单元,用于获取第一预设变量的当前取值和第二预设变量的当前取值,其中第一预设变量的当前取值用于表征申请操作被优先级为n的各线程执行的总次数;第二预设变量的当前取值用于表征互斥性资源被优先级为n的各线程使用过的总次数;其中n为表征当前线程的优先级的整数;

其他第二线程确定单元,用于根据第一预设变量的当前取值和第二预设变量的当前取值,确定当前是否存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程.

在上述实施例的基础上,可选的,装置还包括:

变量值获取与赋值模块,用于获取预设数组的第n个数组成员的第二预设变量的当前取值和第三预设变量的当前取值,将第三预设变量的当前取值赋值给第一预设变量,并将第三预设变量的当前取值加1;

其中,第二预设变量和第三预设变量的初始取值均为0,并且在每次使用完互斥性资源并将互斥性资源设置为解锁状态后,将第二预设变量的当前取值加1。

在上述实施例的基础上,可选的,其他第二线程确定单元具体用于:

若第一预设变量的当前取值小于或等于第二预设变量的当前取值,则确定当前不存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程。

在上述实施例的基础上,可选的,状态与线程确定模块包括:

变量值获取单元,用于获取第四预设变量的当前取值;其中,第四预设变量用于表征已执行申请操作并且当前处于阻塞状态的各线程的优先级中的最高优先级;

状态与线程确定单元,用于通过将第四预设变量的当前取值与n进行比较,确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程;其中,n为表征当前线程的优先级的整数。

在上述实施例的基础上,可选的,状态与线程确定单元具体用于:

若第四预设变量的当前取值小于或等于n,则确定不存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程。

在上述实施例的基础上,可选的,装置还包括:

第一更新模块,用于在获取第四预设变量的当前取值之前,若确定第四预设变量的当前取值小于n,则将第四预设变量的当前取值更新为n;

第二更新模块,用于在当前线程使用完互斥性资源后,若不存在优先级与当前线程的优先级相同、已执行申请操作、并且处于阻塞状态的其他线程,则将第四预设变量的取值更新为已执行申请操作的各线程的优先级中的最高优先级。

在上述实施例的基础上,可选的,装置还包括:

其他第二线程确定模块,用于确定当前是否存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程;

触发模块,用于若不存在其他第二线程,则触发执行当前线程使用互斥性资源以执行预设任务的操作。

在上述实施例的基础上,可选的,其他第二线程确定模块包括:

变量值获取单元,用于获取第一预设变量的当前取值和第二预设变量的当前取值,其中第一预设变量的当前取值用于表征申请操作被优先级为n的各线程执行的总次数;第二预设变量的当前取值用于表征互斥性资源被优先级为n的各线程使用过的总次数;其中n为表征当前线程的优先级的整数;

其他第二线程确定单元,用于根据第一预设变量的当前取值和第二预设变量的当前取值,确定当前是否存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程。

本申请实施例提供的多线程场景下的任务执行装置500可执行本申请任意实施例提供的多线程场景下的任务执行方法,具备执行方法相应的功能模块和有益效果。本实施例中未详尽描述的内容可以参考本申请任意方法实施例中的描述。

根据本申请的实施例,本申请还提供了一种电子设备和一种可读存储介质。

如图6所示,是根据本申请实施例的多线程场景下的任务执行方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图6所示,该电子设备包括:一个或多个处理器601、存储器602,以及用于连接各部件的接口,包括高速接口和低速接口。各个部件利用不同的总线互相连接,并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理,包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如,耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中,若需要,可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样,可以连接多个电子设备,各个设备提供部分必要的操作(例如,作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图6中以一个处理器601为例。

存储器602即为本申请所提供的非瞬时计算机可读存储介质。其中,存储器存储有可由至少一个处理器执行的指令,以使至少一个处理器执行本申请所提供的多线程场景下的任务执行方法。本申请的非瞬时计算机可读存储介质存储计算机指令,该计算机指令用于使计算机执行本申请所提供的多线程场景下的任务执行方法。

存储器602作为一种非瞬时计算机可读存储介质,可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块,如本申请实施例中的多线程场景下的任务执行方法对应的程序指令/模块(例如,附图5所示的申请模块501、状态与线程确定模块502、线程执行模块503)。处理器601通过运行存储在存储器602中的非瞬时软件程序、指令以及模块,从而执行服务器的各种功能应用以及数据处理,即实现上述方法实施例中的多线程场景下的任务执行方法。

存储器602可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储根据实现本申请实施例的多线程场景下的任务执行方法的电子设备的使用所创建的数据等。此外,存储器602可以包括高速随机存取存储器,还可以包括非瞬时存储器,例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中,存储器602可选包括相对于处理器601远程设置的存储器,这些远程存储器可以通过网络连接至实现本申请实施例的多线程场景下的任务执行方法的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

实现本申请实施例的多线程场景下的任务执行方法的电子设备还可以包括:输入装置603和输出装置604。处理器601、存储器602、输入装置603和输出装置604可以通过总线或者其他方式连接,图6中以通过总线连接为例。

输入装置603可接收输入的数字或字符信息,以及产生与实现本申请实施例的多线程场景下的任务执行方法的电子设备的用户设置以及功能控制有关的键信号输入,例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置604可以包括显示设备、辅助照明装置(例如,LED)和触觉反馈装置(例如,振动电机)等。该显示设备可以包括但不限于,液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中,显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令,并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的,术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如,磁盘、光盘、存储器、可编程逻辑装置(PLD)),包括,接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)、互联网和区块链网络。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务中,存在的管理难度大,业务扩展性弱的缺陷。

根据本申请实施例的技术方案,实现了优先级高的线程优先使用互斥性资源,并提升了任务的执行效率。

应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本申请公开的技术方案所期望的结果,本文在此不进行限制。

上述具体实施方式,并不构成对本申请保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等,均应包含在本申请保护范围之内。

本文发布于:2023-04-14 05:54:52,感谢您对本站的认可!

本文链接:https://patent.en369.cn/patent/1/86995.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2022 Comsenz Inc.Powered by © 369专利查询检索平台 豫ICP备2021025688号-20 网站地图