CN112579515B - 线程消息处理方法及相关产品 - Google Patents

线程消息处理方法及相关产品 Download PDF

Info

Publication number
CN112579515B
CN112579515B CN201910929864.4A CN201910929864A CN112579515B CN 112579515 B CN112579515 B CN 112579515B CN 201910929864 A CN201910929864 A CN 201910929864A CN 112579515 B CN112579515 B CN 112579515B
Authority
CN
China
Prior art keywords
message
thread
subscriber
queue
waiting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910929864.4A
Other languages
English (en)
Other versions
CN112579515A (zh
Inventor
周峰
方攀
陈岩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Oppo Mobile Telecommunications Corp Ltd
Original Assignee
Guangdong Oppo Mobile Telecommunications Corp Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdong Oppo Mobile Telecommunications Corp Ltd filed Critical Guangdong Oppo Mobile Telecommunications Corp Ltd
Priority to CN201910929864.4A priority Critical patent/CN112579515B/zh
Publication of CN112579515A publication Critical patent/CN112579515A/zh
Application granted granted Critical
Publication of CN112579515B publication Critical patent/CN112579515B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/76Architectures of general purpose stored program computers
    • G06F15/78Architectures of general purpose stored program computers comprising a single central processing unit
    • G06F15/7807System on chip, i.e. computer system on a single chip; System in package, i.e. computer system on one or more chips in a single package
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • G06F9/546Message passing systems or structures, e.g. queues

Abstract

本申请实施例公开了一种线程消息处理方法及相关产品,方法包括:获取就绪线程队列中当前需要处理的第一消息订阅者线程;检测多个消息总线中是否存在第一消息订阅者线程的消息;若是,则调用第一消息订阅者线程读取检测到的消息;若否,则移除就绪队列中的第一消息订阅者线程,并在多个等待线程队列的每个等待线程队列插入第一消息订阅者线程。本申请实施例支持订阅线程同时订阅多个消息总线。

Description

线程消息处理方法及相关产品
技术领域
本申请涉及内核通信技术领域,具体涉及一种线程消息处理方法及相关产品。
背景技术
在片上系统(System on Chip,SOC)上运行实时多任务操作系统(Real TimeOperating System,RTOS)时,应用的各个线程任务都有通信的需求,由于SOC的可用资源有限,例如计算能力、存储均会受到严格限制,一般直接使用内核提供的消息队列来实现线程的消息读取。
发明内容
本申请实施例提供了一种线程消息处理方法及相关产品,可以支持订阅线程同时订阅多个消息总线。
第一方面,本申请实施例提供了一种线程消息处理方法,应用于电子设备,所述电子设备包括第一消息订阅者线程订阅的多个主题的多个消息总线、就绪线程队列以及与所述多个消息总线一一对应的多个等待线程队列,所述方法包括:
获取所述就绪线程队列中当前需要处理的所述第一消息订阅者线程;
检测所述多个消息总线中是否存在所述第一消息订阅者线程的消息;
若是,则调用所述第一消息订阅者线程读取检测到的消息;
若否,则移除所述就绪队列中的所述第一消息订阅者线程,并在所述多个等待线程队列的每个等待线程队列插入所述第一消息订阅者线程。
第二方面,本申请实施例提供了一种线程消息处理装置,应用于电子设备,所述电子设备包括第一消息订阅者线程订阅的多个主题的多个消息总线、就绪线程队列以及与所述多个消息总线一一对应的多个等待线程队列,所述装置包括处理单元和通信单元,其中,
所述处理单元,用于通过所述通信单元获取就绪线程队列中当前需要处理的第一消息订阅者线程;以及用于检测所述多个消息总线中是否存在所述第一消息订阅者线程的消息;若是,则调用所述第一消息订阅者线程读取检测到的消息;若否,则移除所述就绪队列中的所述第一消息订阅者线程,并在所述多个等待线程队列的每个等待线程队列插入所述第一消息订阅者线程。
第三方面,本申请实施例提供了一种电子设备,包括:处理器,存储器,以及一个或多个程序;所述一个或多个程序被存储在上述存储器中,并且被配置成由所述处理器执行,所述程序包括用于执行本申请实施例第一方面任一方法中所描述的步骤的指令。
第四方面,本申请实施例提供了一种计算机可读存储介质,其中,所述计算机可读存储介质存储有用于电子数据交换的计算机程序,该计算机程序具体包括指令,所述指令用于执行如本申请实施例第一方面任一方法中所描述的部分或全部步骤。
可以看出,本申请实施例中,电子设备包括第一消息订阅者线程订阅的多个主题的多个消息总线、就绪线程队列以及与多个消息总线一一对应的多个等待线程队列,在该消息总线架构下,电子设备首先获取就绪线程队列中当前需要处理的第一消息订阅者线程,其次,检测多个消息总线中是否存在第一消息订阅者线程的消息;若是,则调用第一消息订阅者线程读取检测到的消息;若否,则移除就绪队列中的第一消息订阅者线程,并在多个等待线程队列的每个等待线程队列插入第一消息订阅者线程。可见,由于就绪线程队列中的线程在无消息可收取状态下会被及时移除,并转入等待线程队列,从而避免因为一个消息总线的空闲阻塞其它消息总线的消息处理,保证任意一个消息总线上插入第一消息订阅者线程的消息均能够被及时查收,实现同时订阅多个FFFO首次匹配首次出来类型的消息总线,提高多主题订阅场景中线程消息传输的连续性和稳定性。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1A是本申请实施例公开的一种消息队列的示意图;
图1B是本申请实施例公开的一种消息总线的示意图;
图1C是本申请实施例公开的一种基于FFFO的消息总线的架构示意图;
图2A是本申请实施例公开的一种线程任务通信系统的示意图;
图2B是本申请实施例公开的一种支持多主题的消息总线的架构示意图;
图2C是本申请实施例公开的一种支持多主题的消息总线的消息处理示意图;
图3是本申请实施例公开的一种线程消息处理方法的流程示意图;
图4是本申请实施例公开的一种电子设备的结构示意图;
图5是本申请实施例公开的一种线程消息处理装置的功能单元组成框图。
具体实施方式
为了使本技术领域的人员更好地理解本申请方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同对象,而不是用于描述特定顺序。此外,术语“包括”和“具有”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。
在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
电子设备可以包括各种具有无线通信功能的手持设备、车载设备、可穿戴设备(例如智能手表、智能手环、计步器等)、计算设备或连接到无线调制解调器的其他处理设备,以及各种形式的用户设备(User Equipment,UE),移动台(Mobile Station,MS),终端设备(terminal device)等等。为方便描述,上面提到的设备统称为电子设备。下面对本申请实施例进行详细介绍。
电子设备上运行的RTOS所支持的消息队列一般有两种使用方式:消息队列与消息总线。图1A是消息队列的示意图,一个消息队列从一个应用接收消息,然后一个或多个其它应用可从该消息队列中以首次进入首次出来(First In First Out,FIFO)方式读取消息。在很多架构场景中,如果应用A需要发送消息给应用B和C,系统会为B和C各自创建一个消息队列。A会往这些消息队列里发送消息来实现与B和C通信目的。当A发送消息时,B和C可以做其它事情,无需实时接收。这种架构的最大特点是消息队列与线程任务是一一映射的关系。图1B是消息总线的示意图:消息总线也提供了一种机制用于线程任务间的通信,采用的是发布/订阅设计模式。消息订阅线程无需知道具体的消息发布线程,只要总线上有数据,订阅线程就可以获取消息,而且消息总线不会保证订阅者以FIFO的顺序去读取。
对于消息队列,扩展性比较差,当系统新增线程任务时,也需要相应增加消息队列,而且往新增消息队列里写入消息时,还需要改动消息发送端的代码。虽然消息总线可以增加扩展性,但消息订阅线程基本上是以随机无序的方式从总线读取数据,这在特定的应用场合会给程序设计带来麻烦,例如希望队列里的某个消息发送给指定线程任务。
对于消息总线,如图1C提供的一种基于首次匹配首次出来(First Fit FirstOut,FFFO)的消息总线类型,消息的发布者可指定将消息发送给特定的订阅线程(如图示第一线程),发布者将消息插入到消息总线上(如图示第一消息),内核遍历该消息总线对应的等待线程队列,若找到符合的等待线程,就将该线程插入到就绪队列里;若没有找到就直接返回;当就绪队列中的订阅线程完成了其它任务,就开始遍历消息总线,若找到要发送给自己的消息,就从消息总线上读取该消息,没有找到就将自己从就绪队列移除,插入到该消息总线对应的等待队列。目前基于FFF0的消息总线模型仅支持一个主题的订阅,没有考虑订阅线程同时订阅多个主题的情形,当一个订阅者在等待一个主题的消息导致挂起时,就无法再接收其它主题的消息。
针对上述问题,本申请实施例提供了一种线程消息处理方法,请参阅图2A,图2A是本申请实施例提供了一种线程消息处理方法的流程示意图,应用于电子设备,所述电子设备包括第一消息订阅者线程订阅的多个主题的多个消息总线、就绪线程队列以及与所述多个消息总线一一对应的多个等待线程队列,如图所示,本线程消息处理方法包括:
S201,获取所述就绪线程队列中当前需要处理的所述第一消息订阅者线程。
如图2B所示的支持多主题的消息总线的架构示意图,假设第一消息订阅者线程订阅主题0和主题1,则对应的线程消息处理软件架构中,主题0对应消息总线0,消息总线0对应等待线程队列0,主题1对应消息总线1,消息总线1对应等待线程队列1,每个消息总线与对应的等待线程队列通信连接,就绪线程队列与多个消息总线通信连接,且就绪线程队列还与多个等待线程队列通信连接。
其中,所述就绪线程队列用于存放处于等待执行消息获取操作中的订阅者线程,主题可以根据消息来源或者消息类型进行区分,如传感器主题对应来自于各类传感器的消息。
S202,检测所述多个消息总线中是否存在所述第一消息订阅者线程的消息;若是,则执行步骤S203,若否,则执行步骤S204。
S203,调用所述第一消息订阅者线程读取检测到的消息。
其中,由于存在多个消息总线,因此该检测到的消息可以位于多个消息总线中的一个或多个消息总线,需要将包含对应消息的每个消息总线中的消息均读取。
S204,移除所述就绪队列中的所述第一消息订阅者线程,并在所述多个等待线程队列的每个等待线程队列插入所述第一消息订阅者线程。
其中,通过执行上述步骤S202、S203、S204,所述第一消息订阅者线程读取完成本次所有的消息后,转入多个等待队列中进入消息等待状态。
可以看出,本申请实施例中,电子设备包括第一消息订阅者线程订阅的多个主题的多个消息总线、就绪线程队列以及与多个消息总线一一对应的多个等待线程队列,在该消息总线架构下,电子设备首先获取就绪线程队列中当前需要处理的第一消息订阅者线程,其次,检测多个消息总线中是否存在第一消息订阅者线程的消息;若是,则调用第一消息订阅者线程读取检测到的消息;若否,则移除就绪队列中的第一消息订阅者线程,并在多个等待线程队列的每个等待线程队列插入第一消息订阅者线程。可见,由于就绪线程队列中的线程在无消息可收取状态下会被及时移除,并转入等待线程队列,从而避免因为一个消息总线的空闲阻塞其它消息总线的消息处理,保证任意一个消息总线上插入第一消息订阅者线程的消息均能够被及时查收,实现同时订阅多个FFFO首次匹配首次出来类型的消息总线,提高多主题订阅场景中线程消息传输的连续性和稳定性。
在一个可能的示例中,所述检测所述多个消息总线中是否存在所述第一消息订阅者线程的消息,包括:遍历所述多个消息总线中的每个消息总线,确定是否存在所述第一消息订阅者线程的消息。
具体实现中,电子设备可以确定第一消息订阅者线程的目标标识信息,并查询消息总线中的每个消息的参考标识信息是否与目标标识信息匹配,若匹配,则确定检测到。
可见,本示例中,电子设备能够通过遍历方式查询出第一消息订阅者线程的所有消息,避免遗漏,提高消息查询的全面性和准确度。
在本可能的示例中,所述调用所述第一消息订阅者线程读取检测到的消息,包括:确定通过遍历查询到的所述第一消息订阅者线程的未读取的所有消息;调用所述第一消息订阅者线程读取所述所有消息。
具体实现中,电子设备可以在查询到消息的同时进行消息读取,即消息查询和消息读取操作可以并行执行,或者,电子设备先查询到所有的消息,然后再执行消息读取,此处不做唯一限定。
可见,本示例中,电子设备针对遍历出来的第一消息订阅者线程的所有未读取的消息,通过调用第一消息订阅者线程读取所述所有消息,从而及时完成该第一消息订阅者线程关联的业务功能,提高消息读取的全面性和准确度。
在一个可能的示例中,所述检测所述多个消息总线中是否存在所述第一消息订阅者线程的消息,包括:获取所述第一消息订阅者线程订阅的所述多个主题的多个消息链表,所述多个主题与所述多个消息链表一一对应,消息链表用于存储对应的主题的消息总线中插入的所述第一消息订阅者线程的未被读取的消息;检测所述多个消息链表中是否存在所述第一消息订阅者线程的消息。
其中,所述消息链表用于存储当前的消息总线中插入的第一消息订阅者线程的所有未读取的消息,若当前消息总线中未插入任何消息,则消息链表为空,对应查询结果为不存在。
具体实现中,电子设备的软件系统中可以设置专门用于维护该消息链表的线程控制块,或者赋予原有的线程控制块具备维护对应的主题的消息链表的能力,此处不做唯一限定。
可见,本示例中,电子设备通过消息链表来快速检测每个消息中心的第一消息订阅者线程的消息,无需遍历所有消息,耗时更短,效率更高,实时性更强。
在本可能的示例中,所述调用所述第一消息订阅者线程读取检测到的消息,包括:获取检测到的消息所属的目标消息链表;读取所述目标消息链表中的所有消息。
其中,目标消息链表中可以按照插入消息的先后时序依次排列有第一消息订阅者线程的多个消息。
可见,本示例中,电子设备能够通过消息链表的方式快速读取第一消息订阅者线程的所有未读取的消息,方便快捷,避免遗漏。
在一个可能的示例中,所述获取所述就绪线程队列中当前需要处理的第一消息订阅者线程之前,所述方法还包括:接收发布者发布的所述第一消息订阅者线程的消息;在所述消息对应的消息总线中插入所述消息;移除所述多个等待线程队列中的所述第一消息订阅者线程,并在所述就绪线程队列中插入所述第一消息订阅者线程。
其中,所述电子设备可以根据插入的消息的标识信息确定该消息对应第一消息订阅者线程,该标识信息可以是线程名称等,此处不做唯一限定。
具体实现中,所述移除所述多个等待线程队列中的所述第一消息订阅者线程,包括:遍历所述多个等待线程队列中的每个等待线程队列,将查询到的第一消息订阅者线程移除。
可见,本示例中,电子设备在检测到消息总线插入第一消息订阅者线程的消息时,会将等待线程队列中包含的该第一消息订阅者线程移除,并在就绪线程队列中插入第一消息订阅者线程,从而实现唤醒第一消息订阅者线程排队进行消息读取操作,此种机制实现了任意一个消息总线中插入消息时,均能够及时切换线程状态实现消息读取,提高多主题场景中消息读取的灵活性。
在一个可能的示例中,等待线程队列以哈希表的形式描述消息订阅者线程的名字与地址,所述哈希表包括线程名字字段和线程控制块的地址之间的对应关系;所述移除所述多个等待线程队列中的所述第一消息订阅者线程,包括:针对所述多个等待线程队列中的每个等待线程队列,执行如下操作:以所述第一消息订阅者线程的线程名字字段为查询标识,查询当前处理的等待线程队列的哈希表,获取所述第一消息订阅者线程的线程控制块的地址;根据所述第一消息订阅者线程的线程控制块的地址,将所述第一消息订阅者线程的线程控制块从所述当前处理的等待线程队列移除。
其中,线程名字字段和线程控制块的地址之间的对应关系如表1示例所示,
表1
线程名字字段 主题 线程控制块的地址
线程0 主题0 地址0
线程0 主题1 地址1
…… …… ……
可见,本示例中,由于使用哈希表的方式能够显著加快匹配过程,从而降低查询时延,提高线程状态切换效率。
在一个可能的示例中,所述接收发布者发布的所述第一消息订阅者线程的消息之前,所述方法还包括:在检测到所述第一消息订阅者线程针对所述多个主题的订阅请求时,在所述多个等待线程队列的每个等待线程队列中插入所述第一消息订阅者线程。
其中,所述多个等待线程队列可以是提前创建的,或者根据订阅请求实时创建的,此处不做唯一限定。
可见,本示例中,电子设备通过订阅请求能够将第一消息订阅者线程准确实时接入到对应的多个等待线程队列中,保证订阅消息无遗漏,提高消息订阅成功率。
下面结合示例对本申请的线程消息实现机制进行进一步说明,如图2C所示,假设消息订阅者线程2同时订阅了两个主题,分别为主题0和主题1,分别对应消息总线0和消息总线1,因此消息订阅者线程2位于两个消息总线的等待队列里(等待线程队列0和等待线程队列1),当消息发布者0往消息总线0里插入消息2时,就会去遍历等待线程队列0和等待线程队列1,并将消息订阅者线程2从等待线程队列0和等待线程队列1中移除,插入到内核的就绪线程队列里。当消息订阅者线程2执行时,会接着遍历消息总线0和消息总线1,并读出属于自己的消息。
与所述图2A所示的实施例一致的,请参阅图3,图3是本申请实施例提供的另一种线程消息处理方法的流程示意图,应用于电子设备,所述电子设备包括第一消息订阅者线程订阅的多个主题的多个消息总线、就绪线程队列以及与所述多个消息总线一一对应的多个等待线程队列,如图所示,本线程消息处理方法包括:
S301,获取就绪线程队列中当前需要处理的第一消息订阅者线程,所述电子设备包括所述第一消息订阅者线程订阅的多个主题的多个消息总线、所述就绪线程队列以及与所述多个消息总线一一对应的多个等待线程队列;
S302,获取所述第一消息订阅者线程订阅的所述多个主题的多个消息链表,所述多个主题与所述多个消息链表一一对应,消息链表用于存储对应的主题的消息总线中插入的所述第一消息订阅者线程的未被读取的消息。
S303,检测所述多个消息链表中是否存在所述第一消息订阅者线程的消息。若是,则执行步骤S304、S305,若否,则执行步骤S306。
S304,获取检测到的消息所属的目标消息链表。
S305,读取所述目标消息链表中的所有消息。
S306,移除所述就绪队列中的所述第一消息订阅者线程,并在所述多个等待线程队列的每个等待线程队列插入所述第一消息订阅者线程。
可以看出,本申请实施例中,电子设备包括第一消息订阅者线程订阅的多个主题的多个消息总线、就绪线程队列以及与多个消息总线一一对应的多个等待线程队列,在该消息总线架构下,电子设备首先获取就绪线程队列中当前需要处理的第一消息订阅者线程,其次,检测多个消息总线中是否存在第一消息订阅者线程的消息;若是,则调用第一消息订阅者线程读取检测到的消息;若否,则移除就绪队列中的第一消息订阅者线程,并在多个等待线程队列的每个等待线程队列插入第一消息订阅者线程。可见,由于就绪线程队列中的线程在无消息可收取状态下会被及时移除,并转入等待线程队列,从而避免因为一个消息总线的空闲阻塞其它消息总线的消息处理,保证任意一个消息总线上插入第一消息订阅者线程的消息均能够被及时查收,实现同时订阅多个FFFO首次匹配首次出来类型的消息总线,提高多主题订阅场景中线程消息传输的连续性和稳定性。
与上述图2A、图3所示的实施例一致的,请参阅图4,图4是本申请实施例提供的一种电子设备400的结构示意图,如图所示,该电子设备包括SOC的预设内核401、存储器402、通信接口403以及一个或多个程序404,其中,上述一个或多个程序404被存储在上述存储器402中,并且被配置由上述预设内核401执行,上述程序404包括用于执行以下步骤的指令;
获取就绪线程队列中当前需要处理的第一消息订阅者线程,所述电子设备包括所述第一消息订阅者线程订阅的多个主题的多个消息总线、所述就绪线程队列以及与所述多个消息总线一一对应的多个等待线程队列;以及检测所述多个消息总线中是否存在所述第一消息订阅者线程的消息;若是,则调用所述第一消息订阅者线程读取检测到的消息;若否,则移除所述就绪队列中的所述第一消息订阅者线程,并在所述多个等待线程队列的每个等待线程队列插入所述第一消息订阅者线程。
可以看出,本申请实施例中,电子设备包括第一消息订阅者线程订阅的多个主题的多个消息总线、就绪线程队列以及与多个消息总线一一对应的多个等待线程队列,在该消息总线架构下,电子设备首先获取就绪线程队列中当前需要处理的第一消息订阅者线程,其次,检测多个消息总线中是否存在第一消息订阅者线程的消息;若是,则调用第一消息订阅者线程读取检测到的消息;若否,则移除就绪队列中的第一消息订阅者线程,并在多个等待线程队列的每个等待线程队列插入第一消息订阅者线程。可见,由于就绪线程队列中的线程在无消息可收取状态下会被及时移除,并转入等待线程队列,从而避免因为一个消息总线的空闲阻塞其它消息总线的消息处理,保证任意一个消息总线上插入第一消息订阅者线程的消息均能够被及时查收,实现同时订阅多个FFFO首次匹配首次出来类型的消息总线,提高多主题订阅场景中线程消息传输的连续性和稳定性。
在一个可能的示例中,在所述检测所述多个消息总线中是否存在所述第一消息订阅者线程的消息方面,所述程序404具体包括用于执行以下操作的指令:遍历所述多个消息总线中的每个消息总线,确定是否存在所述第一消息订阅者线程的消息。
在一个可能的示例中,在所述调用所述第一消息订阅者线程读取检测到的消息方面,所述程序404具体包括用于执行以下操作的指令:确定通过遍历查询到的所述第一消息订阅者线程的未读取的所有消息;以及调用所述第一消息订阅者线程读取所述所有消息。
在一个可能的示例中,在所述检测所述多个消息总线中是否存在所述第一消息订阅者线程的消息方面,所述程序404具体包括用于执行以下操作的指令:获取所述第一消息订阅者线程订阅的所述多个主题的多个消息链表,所述多个主题与所述多个消息链表一一对应,消息链表用于存储对应的主题的消息总线中插入的所述第一消息订阅者线程的未被读取的消息;以及检测所述多个消息链表中是否存在所述第一消息订阅者线程的消息。
在一个可能的示例中,在所述调用所述第一消息订阅者线程读取检测到的消息方面,所述程序404具体包括用于执行以下操作的指令:获取检测到的消息所属的目标消息链表;以及读取所述目标消息链表中的所有消息。
在一个可能的示例中,所述程序404还包括用于执行以下操作的指令:在所述获取所述就绪线程队列中当前需要处理的第一消息订阅者线程之前,接收发布者发布的所述第一消息订阅者线程的消息;以及在所述消息对应的消息总线中插入所述消息;以及移除所述多个等待线程队列中的所述第一消息订阅者线程,并在所述就绪线程队列中插入所述第一消息订阅者线程。
在一个可能的示例中,等待线程队列以哈希表的形式描述消息订阅者线程的名字与地址,所述哈希表包括线程名字字段和线程控制块的地址之间的对应关系;在所述移除所述多个等待线程队列中的所述第一消息订阅者线程方面,所述具体包括用于执行以下操作的指令:针对所述多个等待线程队列中的每个等待线程队列,执行如下操作:以所述第一消息订阅者线程的线程名字字段为查询标识,查询当前处理的等待线程队列的哈希表,获取所述第一消息订阅者线程的线程控制块的地址;以及根据所述第一消息订阅者线程的线程控制块的地址,将所述第一消息订阅者线程的线程控制块从所述当前处理的等待线程队列移除。
在一个可能的示例中,所述程序404还包括用于执行以下操作的指令:在所述接收发布者发布的所述第一消息订阅者线程的消息之前,在检测到所述第一消息订阅者线程针对所述多个主题的订阅请求时,在所述多个等待线程队列的每个等待线程队列中插入所述第一消息订阅者线程。
上述主要从方法侧执行过程的角度对本申请实施例的方案进行了介绍。可以理解的是,电子设备为了实现上述功能,其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所提供的实施例描述的各示例的单元及算法步骤,本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
本申请实施例可以根据上述方法示例对电子设备进行功能单元的划分,例如,可以对应各个功能划分各个功能单元,也可以将两个或两个以上的功能集成在一个处理单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。需要说明的是,本申请实施例中对单元的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
图5是本申请实施例中所涉及的线程消息处理装置500的功能单元组成框图。该线程消息处理装置500应用于电子设备的系统级芯片SOC的预设内核,所述电子设备设置有首次匹配首次出来FFFO的消息总线、就绪线程队列和等待线程队列,所述内核与所述消息总线、所述就绪线程队列和所述等待线程队列通信连接,该线程消息处理装置500包括处理单元501和通信单元502,其中,
所述处理单元501,用于通过所述通信单元502获取就绪线程队列中当前需要处理的第一消息订阅者线程,所述电子设备包括所述第一消息订阅者线程订阅的多个主题的多个消息总线、所述就绪线程队列以及与所述多个消息总线一一对应的多个等待线程队列;以及用于检测所述多个消息总线中是否存在所述第一消息订阅者线程的消息;若是,则调用所述第一消息订阅者线程读取检测到的消息;若否,则移除所述就绪队列中的所述第一消息订阅者线程,并在所述多个等待线程队列的每个等待线程队列插入所述第一消息订阅者线程。
其中,所述线程消息处理装置500还可以包括存储单元503,用于存储电子设备的程序代码和数据。所述处理单元501可以是处理器,所述通信单元502可以是触控显示屏或者收发器,存储单元503可以是存储器。
可以看出,本申请实施例中,电子设备包括第一消息订阅者线程订阅的多个主题的多个消息总线、就绪线程队列以及与多个消息总线一一对应的多个等待线程队列,在该消息总线架构下,电子设备首先获取就绪线程队列中当前需要处理的第一消息订阅者线程,其次,检测多个消息总线中是否存在第一消息订阅者线程的消息;若是,则调用第一消息订阅者线程读取检测到的消息;若否,则移除就绪队列中的第一消息订阅者线程,并在多个等待线程队列的每个等待线程队列插入第一消息订阅者线程。可见,由于就绪线程队列中的线程在无消息可收取状态下会被及时移除,并转入等待线程队列,从而避免因为一个消息总线的空闲阻塞其它消息总线的消息处理,保证任意一个消息总线上插入第一消息订阅者线程的消息均能够被及时查收,实现同时订阅多个FFFO首次匹配首次出来类型的消息总线,提高多主题订阅场景中线程消息传输的连续性和稳定性。
在一个可能的示例中,在所述检测所述多个消息总线中是否存在所述第一消息订阅者线程的消息方面,所述处理单元501具体用于:遍历所述多个消息总线中的每个消息总线,确定是否存在所述第一消息订阅者线程的消息。
在一个可能的示例中,在所述调用所述第一消息订阅者线程读取检测到的消息方面,所述处理单元501具体用于:确定通过遍历查询到的所述第一消息订阅者线程的未读取的所有消息;以及调用所述第一消息订阅者线程读取所述所有消息。
在一个可能的示例中,在所述检测所述多个消息总线中是否存在所述第一消息订阅者线程的消息方面,所述处理单元501具体用于:获取所述第一消息订阅者线程订阅的所述多个主题的多个消息链表,所述多个主题与所述多个消息链表一一对应,消息链表用于存储对应的主题的消息总线中插入的所述第一消息订阅者线程的未被读取的消息;以及检测所述多个消息链表中是否存在所述第一消息订阅者线程的消息。
在一个可能的示例中,在所述调用所述第一消息订阅者线程读取检测到的消息方面,所述处理单元501具体用于:获取检测到的消息所属的目标消息链表;以及读取所述目标消息链表中的所有消息。
在一个可能的示例中,所述处理单元501在通过所述通信单元502获取所述就绪线程队列中当前需要处理的第一消息订阅者线程之前,还用于:通过所述通信单元502接收发布者发布的所述第一消息订阅者线程的消息;以及在所述消息对应的消息总线中插入所述消息;以及移除所述多个等待线程队列中的所述第一消息订阅者线程,并在所述就绪线程队列中插入所述第一消息订阅者线程。
在一个可能的示例中,等待线程队列以哈希表的形式描述消息订阅者线程的名字与地址,所述哈希表包括线程名字字段和线程控制块的地址之间的对应关系;在所述移除所述多个等待线程队列中的所述第一消息订阅者线程方面,所述处理单元501具体用于:针对所述多个等待线程队列中的每个等待线程队列,执行如下操作:以所述第一消息订阅者线程的线程名字字段为查询标识,查询当前处理的等待线程队列的哈希表,获取所述第一消息订阅者线程的线程控制块的地址;以及根据所述第一消息订阅者线程的线程控制块的地址,将所述第一消息订阅者线程的线程控制块从所述当前处理的等待线程队列移除。
在一个可能的示例中,所述处理单元501在通过所述通信单元502接收发布者发布的所述第一消息订阅者线程的消息之前,还用于:在检测到所述第一消息订阅者线程针对所述多个主题的订阅请求时,在所述多个等待线程队列的每个等待线程队列中插入所述第一消息订阅者线程。
可以理解的是,由于方法实施例与装置实施例为相同技术构思的不同呈现形式,因此,本申请方法实施例部分的内容应同步适配于装置实施例部分,此处不再赘述。
本申请实施例还提供一种计算机存储介质,其中,该计算机存储介质存储用于电子数据交换的计算机程序,该计算机程序使得计算机执行如上述方法实施例中记载的任何一种线程消息处理方法的部分或全部步骤,上述计算机包括电子设备。
本申请实施例还提供一种计算机程序产品,所述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质,所述计算机程序可操作来使计算机执行如上述方法实施例中记载的任何一种线程消息处理方法的部分或全部步骤,上述计算机包括电子设备。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请并不受所描述的动作顺序的限制,因为依据本申请,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本申请所必须的。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置,可通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储器中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储器中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储器包括:U盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于计算机可读存储器中,存储器可以包括:闪存盘、只读存储器(英文:Read-Only Memory,简称:ROM)、随机存取器(英文:Random Access Memory,简称:RAM)、磁盘或光盘等。
以上对本申请实施例进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
可以理解的是,凡是被控制或者被配置以用于执行本申请所描述的流程图的处理方法的产品,如上述流程图的处理装置、电子设备以及计算机可读存储介质,均属于本申请所描述的相关产品的范畴。

Claims (10)

1.一种线程消息处理方法,其特征在于,应用于电子设备,所述电子设备包括第一消息订阅者线程订阅的多个主题的多个消息总线、就绪线程队列以及与所述多个消息总线一一对应的多个等待线程队列,所述方法包括:
获取所述就绪线程队列中当前需要处理的所述第一消息订阅者线程;
检测所述多个消息总线对应的多个消息链表中是否存在所述第一消息订阅者线程的消息,所述多个主题与所述多个消息链表一一对应,消息链表用于存储对应的主题的消息总线中插入的所述第一消息订阅者线程的未被读取的消息;
若检测到所述多个消息总线对应的多个消息链表中存在所述第一消息订阅者线程的消息,则调用所述第一消息订阅者线程读取检测到的消息;
若检测到所述多个消息总线对应的多个消息链表中不存在所述第一消息订阅者线程的消息,则移除所述就绪线程队列中的所述第一消息订阅者线程,并在所述多个等待线程队列的每个等待线程队列插入所述第一消息订阅者线程。
2.根据权利要求1所述的方法,其特征在于,所述检测所述多个消息总线对应的多个消息链表中是否存在所述第一消息订阅者线程的消息,包括:
遍历所述多个消息总线中的每个消息总线,确定是否存在所述第一消息订阅者线程的消息。
3.根据权利要求2所述的方法,其特征在于,所述调用所述第一消息订阅者线程读取检测到的消息,包括:
确定通过遍历查询到的所述第一消息订阅者线程的未读取的所有消息;
调用所述第一消息订阅者线程读取所述所有消息。
4.根据权利要求1所述的方法,其特征在于,所述调用所述第一消息订阅者线程读取检测到的消息,包括:
获取检测到的消息所属的目标消息链表;
读取所述目标消息链表中的所有消息。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述获取所述就绪线程队列中当前需要处理的所述第一消息订阅者线程之前,所述方法还包括:
接收发布者发布的所述第一消息订阅者线程的消息;
在所述消息对应的消息总线中插入所述消息;
移除所述多个等待线程队列中的所述第一消息订阅者线程,并在所述就绪线程队列中插入所述第一消息订阅者线程。
6.根据权利要求5所述的方法,其特征在于,等待线程队列以哈希表的形式描述消息订阅者线程的名字与地址,所述哈希表包括线程名字字段和线程控制块的地址之间的对应关系;
所述移除所述多个等待线程队列中的所述第一消息订阅者线程,包括:
针对所述多个等待线程队列中的每个等待线程队列,执行如下操作:
以所述第一消息订阅者线程的线程名字字段为查询标识,查询当前处理的等待线程队列的哈希表,获取所述第一消息订阅者线程的线程控制块的地址;
根据所述第一消息订阅者线程的线程控制块的地址,将所述第一消息订阅者线程的线程控制块从所述当前处理的等待线程队列移除。
7.根据权利要求6所述的方法,其特征在于,所述接收发布者发布的所述第一消息订阅者线程的消息之前,所述方法还包括:
在检测到所述第一消息订阅者线程针对所述多个主题的订阅请求时,在所述多个等待线程队列的每个等待线程队列中插入所述第一消息订阅者线程。
8.一种线程消息处理装置,其特征在于,应用于电子设备,所述电子设备包括第一消息订阅者线程订阅的多个主题的多个消息总线、就绪线程队列以及与所述多个消息总线一一对应的多个等待线程队列,所述装置包括处理单元和通信单元,其中,
所述处理单元,用于通过所述通信单元获取所述就绪线程队列中当前需要处理的所述第一消息订阅者线程;以及用于检测所述多个消息总线对应的多个消息链表中是否存在所述第一消息订阅者线程的消息,所述多个主题与所述多个消息链表一一对应,消息链表用于存储对应的主题的消息总线中插入的所述第一消息订阅者线程的未被读取的消息;若检测到所述多个消息总线对应的多个消息链表中存在所述第一消息订阅者线程的消息,则调用所述第一消息订阅者线程读取检测到的消息;若检测到所述多个消息总线对应的多个消息链表中不存在所述第一消息订阅者线程的消息,则移除所述就绪线程队列中的所述第一消息订阅者线程,并在所述多个等待线程队列的每个等待线程队列插入所述第一消息订阅者线程。
9.一种电子设备,其特征在于,包括:处理器,存储器,以及一个或多个程序;所述一个或多个程序被存储在所述存储器中,并且被配置成由所述处理器执行,所述程序包括用于执行如权利要求1-7任一项所描述的方法中的步骤的指令。
10.一种计算机可读存储介质,其特征在于,存储用于电子数据交换的计算机程序,其中,所述计算机程序使得计算机执行如权利要求1-7任一项所述的方法。
CN201910929864.4A 2019-09-27 2019-09-27 线程消息处理方法及相关产品 Active CN112579515B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910929864.4A CN112579515B (zh) 2019-09-27 2019-09-27 线程消息处理方法及相关产品

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910929864.4A CN112579515B (zh) 2019-09-27 2019-09-27 线程消息处理方法及相关产品

Publications (2)

Publication Number Publication Date
CN112579515A CN112579515A (zh) 2021-03-30
CN112579515B true CN112579515B (zh) 2023-03-24

Family

ID=75110249

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910929864.4A Active CN112579515B (zh) 2019-09-27 2019-09-27 线程消息处理方法及相关产品

Country Status (1)

Country Link
CN (1) CN112579515B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113098969B (zh) * 2021-04-09 2022-12-20 薪得付信息技术(上海)有限公司 数据分发方法、装置、系统及电子设备
CN115174352A (zh) * 2022-07-08 2022-10-11 中国电信股份有限公司 基于网络配置协议的事件通知发送方法及装置、介质
CN115473863B (zh) * 2022-07-25 2023-08-08 山东新一代信息产业技术研究院有限公司 一种ros与iros的消息桥接方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1423456A (zh) * 2001-12-03 2003-06-11 深圳市中兴通讯股份有限公司上海第二研究所 共享线程实现和调度方法
CN105306497A (zh) * 2014-06-05 2016-02-03 北京畅游天下网络技术有限公司 应用程序中用户界面ui与模型层数据交互的方法和装置
CN109428745A (zh) * 2017-08-23 2019-03-05 大唐移动通信设备有限公司 Jms消息转发方法、装置、电子设备和存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10409650B2 (en) * 2016-02-24 2019-09-10 Salesforce.Com, Inc. Efficient access scheduling for super scaled stream processing systems

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1423456A (zh) * 2001-12-03 2003-06-11 深圳市中兴通讯股份有限公司上海第二研究所 共享线程实现和调度方法
CN105306497A (zh) * 2014-06-05 2016-02-03 北京畅游天下网络技术有限公司 应用程序中用户界面ui与模型层数据交互的方法和装置
CN109428745A (zh) * 2017-08-23 2019-03-05 大唐移动通信设备有限公司 Jms消息转发方法、装置、电子设备和存储介质

Also Published As

Publication number Publication date
CN112579515A (zh) 2021-03-30

Similar Documents

Publication Publication Date Title
CN112579515B (zh) 线程消息处理方法及相关产品
CN107872528B (zh) 消息推送方法及装置
CN111555963B (zh) 消息推送方法、装置、电子设备及存储介质
CN107592237B (zh) 一种混合云的资源监控方法及系统
CN113485822A (zh) 内存管理方法、系统、客户端、服务器及存储介质
CN110297722B (zh) 线程任务通信方法及相关产品
CN109800204B (zh) 数据分配方法及相关产品
US9516684B2 (en) Data transmission method, data acquiring method, and electronic device
CN108347477B (zh) 数据发送方法、装置以及服务器
CN111506283A (zh) 图像显示方法、装置及系统
CN110912814A (zh) 一种接口数据的分发方法及装置
CN112148240A (zh) 文件打印方法和装置
CN112115133A (zh) 分布式全局唯一id生成方法和系统、存储介质、设备
CN109510850B (zh) 浏览请求的处理方法、装置及系统
CN110365517B (zh) 数据处理方法、装置、存储介质及计算机设备
CN109246280B (zh) 通讯录云处理方法、装置、计算机设备及可读存储介质
CN108429703B (zh) Dhcp客户端上线方法及装置
CN109067864B (zh) 通知消息推送方法、装置及电子设备
CN107070987B (zh) 用于分布式对象存储系统的数据获取方法及系统
CN108282374B (zh) 一种配置ncsi网卡的方法、系统及可读存储介质
CN108090087B (zh) 文件处理方法及装置
CN113507394B (zh) 网络性能检测方法、装置、电子设备及存储介质
CN113342270A (zh) 卷卸载方法、装置和电子设备
CN109800229B (zh) 数据访问方法及相关设备
CN112181671B (zh) 一种延时消息处理的方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant