CN109271242A - 基于队列的数据处理方法、装置、设备和介质 - Google Patents
基于队列的数据处理方法、装置、设备和介质 Download PDFInfo
- Publication number
- CN109271242A CN109271242A CN201810987716.3A CN201810987716A CN109271242A CN 109271242 A CN109271242 A CN 109271242A CN 201810987716 A CN201810987716 A CN 201810987716A CN 109271242 A CN109271242 A CN 109271242A
- Authority
- CN
- China
- Prior art keywords
- queue
- value
- data
- object queue
- pygochord
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例公开了一种基于队列的数据处理方法、装置、设备和介质,涉及自动驾驶领域。该方法包括:接收对目标队列的数据写入指令或数据读取指令,其中所述目标队列是长度固定的有界队列;读取目标队列的尾索引取值和头索引取值;依据读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列执行数据写入操作或数据读取操作。本发明实施例提供了一种基于队列的数据处理方法、装置、设备和介质,提高了***数据处理的并发性能。
Description
技术领域
本发明实施例涉及自动驾驶领域,尤其涉及一种基于队列的数据处理方法、装置、设备和介质。
背景技术
自动驾驶***中任务调度等模块中会用到队列这种数据结构,在并发环境下,为了保证数据的一致性,必须对队列进行加锁保护。加锁保护后的队列只允许一个线程对该队列进行读操作或写操作(对应队列的出队或入队),操作过程中不允许其他线程对该队列进行操作。
上述方案通过对队列加锁保护,使得一个线程完成对该队列的操作后,另一个线程才可以对该队列进行操作。
然而往往数据入队或出队过程中,也存在着数据的动态创建和复制,上述方案无疑限制了***并发的性能。
发明内容
本发明实施例提供一种基于队列的数据处理方法、装置、设备和介质,以提高***数据处理的并发性能。
第一方面,本发明实施例提供了一种基于队列的数据处理方法,该方法包括:
接收对目标队列的数据写入指令或数据读取指令,其中所述目标队列是长度固定的有界队列;
读取目标队列的尾索引取值和头索引取值;
依据读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列执行数据写入操作或数据读取操作。
第二方面,本发明实施例还提供了一种基于队列的数据处理装置,其特征在于,包括:
指令接收模块,用于接收对目标队列的数据写入指令或数据读取指令,其中所述目标队列是长度固定的有界队列;
索引读取模块,用于读取目标队列的尾索引取值和头索引取值;
数据操作模块,用于依据读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列执行数据写入操作或数据读取操作。
第三方面,本发明实施例还提供了一种设备,所述设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如本发明实施例中任一所述的基于队列的数据处理方法。
第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本发明实施例中任一所述的基于队列的数据处理方法。
本发明实施例通过依据目标队列的尾索引取值、头索引取值以及目标队列的长度确定是否执行数据写入操作或数据读取操作,而不对目标队列进行加锁,从而使得多个线程可同时对队列进行操作,进而提高***数据处理的并发性能。
附图说明
图1为本发明实施例一提供的一种基于队列的数据处理方法的流程图;
图2是本发明实施例二提供的一种基于队列的数据处理方法的流程图;
图3是本发明实施例三提供的一种基于队列的数据处理方法的流程图;
图4是本发明实施例四提供的一种基于队列的数据处理方法的流程图;
图5是本发明实施例五提供的一种基于队列的数据处理装置的结构示意图;
图6为本发明实施例六提供的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的一种基于队列的数据处理方法的流程图。本实施例可适用于对队列数据进行读取操作或写入操作的情况。该方法可以由一种基于队列的数据处理装置来执行,该装置可以由软件和/或硬件的方式实现。参见图1,本实施例提供的基于队列的数据处理方法包括:
S110、接收对目标队列的数据写入指令或数据读取指令。
其中,所述目标队列是长度固定的有界队列。目标队列是指接收的数据写入指令或数据读取指令对应的队列。
S120、读取目标队列的尾索引取值和头索引取值。
其中,尾索引取值是指队尾指针值,也即队尾指针指示的队列元素的下标。类似的,头索引取值是指队头指针值,也即队头指针指示的队列元素的下标。
S130、依据读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列执行数据写入操作或数据读取操作。
具体地,在依据读取的尾索引取值、头索引取值以及目标队列的长度,确定对所述目标队列的写入位置或读取位置后,若根据再次获取的目标队列的尾索引取值或头索引取值确定目标队列的尾索引取值或头索引取值没有变化,则执行数据写入操作或数据读取操作。
其中,通过在确定对所述目标队列的写入位置或读取位置后,根据再次获取的目标队列的尾索引取值或头索引取值,判断目标队列的尾索引取值或头索引取值有无变化。从而判断在对目标队列进行尾索引取值、头索引取值以及目标队列的长度的读取操作,以及依据读取的数据确定对目标队列的写入位置或读取位置操作的过程中,是否有其他线程对目标队列进行数据写入操作或数据读取操作。从而实现多线程同时对队列数据进行操作,进而提高***的并发性能。
本发明实施例的技术方案,通过依据目标队列的尾索引取值、头索引取值以及目标队列的长度确定是否执行数据写入操作或数据读取操作,而不对目标队列进行加锁,从而使得多个线程可同时对队列进行操作,进而提高***数据处理的并发性能。
实施例二
图2是本发明实施例二提供的一种基于队列的数据处理方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案,参见图2,本实施例提供的基于队列的数据处理方法包括:
S210、接收对目标队列的数据写入指令或数据读取指令。
S220、读取目标队列的尾索引取值和头索引取值。
S230、若依据读取的尾索引取值、头索引取值以及目标队列的长度,确定所述目标队列未满,且通过原子操作确定目标队列的尾索引取值没有变化,则将待写入数据写入尾索引取值对应的队列位置,并调整目标队列的尾索引取值。
具体地,依据读取的尾索引取值、头索引取值以及目标队列的长度,确定所述目标队列未满包括:
若(t+1)%n!=h,则确定所述目标队列未写满;否则,则确定所述目标队列已写满。其中t为目标队列的尾索引取值,h为目标队列的头索引取值,n为目标队列的固定长度值,%为取余运算符,!=表示不等于。
也即,若目标队列的尾索引取值加一后与目标队列的固定长度值取余的结果不等于目标队列的头索引,则确定所述目标队列未写满;否则,则确定所述目标队列已写满。
通过原子操作确定目标队列的尾索引取值没有变化包括:再次获取目标队列的尾索引取值;若再次获取的目标队列的尾索引取值等于已经获取的目标队列的尾索引取值,则确定目标队列的尾索引取值没有变化,说明在获取目标队列的尾索引取、头索引取值以及确定目标队列的写入位置的过程中没有线程对目标队列执行写操作。
其中,再次获取目标队列的尾索引取值、对再次获取的目标队列的尾索引取值有无变化的判断和对目标队列的写操作为原子操作。原子操作是指不会被线程调度机制打断的操作。据此,可以避免多个线程同时对目标队列执行写操作造成的数据不一致的问题。
S240、若依据读取的尾索引取值、头索引取值以及目标队列的长度,确定所述目标队列未满,且通过原子操作确定目标队列的尾索引取值发生变化,则重新读取目标队列的尾索引取值和头索引取值,并依据重新读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列重新执行数据写入操作,直到将待写入数据成功写入所述目标队列为止。
其中,通过原子操作确定目标队列的尾索引取值发生变化,说明在获取目标队列的尾索引取、头索引取值以及确定目标队列的写入位置的过程中有其他线程对目标队列执行写操作。因此,此时需要返回重新读取目标队列的尾索引取值和头索引取值,并依据重新读取的尾索引取值、头索引取值以及目标队列的长度,确定目标队列是否写满,且通过原子操作确定目标队列的尾索引取值是否发生变化。
若确定目标队列未写满,且通过原子操作确定目标队列的尾索引取值未发生变化,则将待写入数据写入所述目标队列。若确定目标队列已经写满,则反馈对应的提示信息。例如,该提示信息可以是“目标队列已写满”。
需要说明的是,本实施例对S230和S240的执行顺序不做限定,可选地,S240可以先于S230执行。
本发明实施例的技术方案,通过基于原子操作执行再次获取目标队列的尾索引取值、对再次获取的目标队列的尾索引取值有无变化的判断和对目标队列的写操作。从而避免多个线程同时对目标队列执行写操作造成的数据不一致的问题。
由此可见本发明实施例的技术方案可以达到如下有益效果:
在确定对目标队列的写入位置前(换而言之,也即读取目标队列的尾索引取值和头索引取值,以及判断目标队列是否写满的过程中),其他线程均可以对目标队列执行数据操作,从而提高***对数据处理的并发性能。基于原子操作执行再次获取目标队列的尾索引取值、对再次获取的目标队列的尾索引取值有无变化的判断和对目标队列的写操作,以保证数据的一致性。
实施例三
图3是本发明实施例三提供的一种基于队列的数据处理方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图3,本实施例提供的基于队列的数据处理方法包括:
S310、接收对目标队列的数据写入指令或数据读取指令。
S320、读取目标队列的尾索引取值和头索引取值。
S330、若依据读取的尾索引取值、头索引取值以及目标队列的长度,确定所述目标队列未满,且通过原子操作确定目标队列的尾索引取值没有变化,则若尾索引取值对应的队列位置的数据状态标志位是无数据,则将所述待写入数据写入该队列位置,并将该队列位置的数据状态标志位修改为有数据,调整目标队列的尾索引取值。
典型地,数据状态标志位中的数据为布尔型数据,用于标识对应的队列位置是否有数据。例如,若对应的队列位置有数据,则该队列位置对应的数据状态标志位中的数据为1;若对应的队列位置没有数据,则该队列位置对应的数据状态标志位中的数据为0。
具体地,对对应的队列位置是否有数据的确定,可通过按照设定数据检测频率对对应的队列位置进行数据检测实现。
若尾索引取值对应的队列位置的数据状态标志位是有数据,则说明对该队列的读操作已经将队列的头索引取值调整为对应队列位置处的下标,但是该位置处的数据还未被读走。对于该情况,可以选择继续等待,直至该位置处的数据被读走,将待写入数据写入该队列位置。
本发明实施例的技术方案,通过对应的队列位置的数据状态标志位,以确定队列中待写入位置处是否无数据。避免在待写入位置仍存在数据的情况下继续写入数据造成的冲突问题。
实施例四
图4是本发明实施例四提供的一种基于队列的数据处理方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图4,本实施例提供的基于队列的数据处理方法包括:
S410、接收对目标队列的数据写入指令或数据读取指令。
S420、读取目标队列的尾索引取值和头索引取值。
S430、若依据读取的尾索引取值、头索引取值以及目标队列的长度,确定所述目标队列未满,且通过原子操作确定目标队列的尾索引取值没有变化,则若尾索引取值对应的队列位置的数据状态标志位是无数据,则将所述待写入数据写入该队列位置,并将该队列位置的数据状态标志位修改为有数据,调整目标队列的尾索引取值。
S440、若依据读取的尾索引取值、头索引取值以及目标队列的长度,确定所述目标队列未满,且通过原子操作确定目标队列的尾索引取值发生变化,则重新读取目标队列的尾索引取值和头索引取值,并依据重新读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列重新执行数据写入操作,直到将待写入数据成功写入所述目标队列为止。
S450、若依据读取的头索引取值、尾索引取值以及目标队列的长度,确定所述目标队列不为空,且则通过原子操作确定目标队列的头索引取值没有变化,则若目标队列中头索引取值对应的队列位置的数据状态标志位是有数据,则从该队列位置读数据,并将该队列位置的数据状态标志位修改为无数据,调整目标队列的头索引取值。
具体地,若(h+1)%n=t,则确定目标队列为空,则数据读取指令,并反馈队列为空异常。其中t为目标队列的尾索引取值,h为目标队列的头索引取值,n为目标队列的固定长度值,%为取余运算符。
若(h+1)%n!=t,则确定目标队列不为空,则通过原子操作确定头索引取值h是否变化,若没有变化,则从目标队列中头索引取值h对应的队列位置读取数据,并控制头索引取值h+1。其中!=表示不等于。
若目标队列中头索引取值h对应的队列位置的数据状态标志位是有数据,则从该队列位置读数据,并将该队列位置的数据状态标志位修改为无数据。
若目标队列中头索引取值h对应的队列位置的数据状态标志位是无数据,则说明对队列的写操作已经将写入位置调整至上述队列位置,但还未将待写入数据写入。对于该情况,可以选择继续等待,直至该队列位置处写入数据,将写入的数据读走,并将该队列位置的数据状态标志位修改为无数据。
S460、若依据读取的头索引取值、尾索引取值以及目标队列的长度,确定所述目标队列不为空,且通过原子操作确定目标队列的头索引取值发生变化,则重新读取目标队列的尾索引取值和头索引取值,并依据重新读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列重新执行数据读取操作,直到从目标队列成功读取数据为止。
其中,通过原子操作确定目标队列的头索引取值发生变化,说明在获取目标队列的尾索引取、头索引取值以及确定目标队列的读取位置的过程中有其他线程对目标队列执行读操作。因此,此时需要返回重新获取读取目标队列的尾索引取值和头索引取值,并依据重新读取的尾索引取值、头索引取值以及目标队列的长度,确定目标队列是否为空,且通过原子操作确定目标队列的头索引取值是否发生变化。
若确定目标队列不为空,且通过原子操作确定目标队列的头索引取值未发生变化,则从目标队列中的待读取位置进行数据读取。若确定目标队列为空,则反馈对应的提示信息。例如,该提示信息可以是“目标队列为空”。
需要说明的是,本实施例对S430、S440、S450和S460的执行顺序不做限定。可选地,S460可以先于S430、S440和S450执行,S450也可以先于S430、S440和S460执行。本实施例对此并不进行任何限定。
本发明实施例的技术方案,通过在确定对所述目标队列的写入位置或读取位置后,根据再次获取的目标队列的尾索引取值或头索引取值,判断目标队列的尾索引取值或头索引取值有无变化。从而实现多线程同时对队列数据进行操作,进而提高***的并发性能。
通过基于原子操作执行再次获取目标队列的尾索引取值或头索引取值、对再次获取的目标队列的尾索引取值或头索引取值有无变化的判断和对目标队列的写操作或读操作。从而避免多个线程同时对目标队列执行写操作或读操作造成的队列数据不一致的问题。
通过对应的队列位置的数据状态标志位,以确定队列中待写入位置处是否无数据或待读取位置处是否有数据。避免在待写入位置处仍存在数据的情况下继续写入数据造成的冲突问题,以及在待读取位置处不存在数据的情况下继续读取数据造成的冲突问题。
实施例五
图5是本发明实施例五提供的一种基于队列的数据处理装置的结构示意图。参见图5,本实施例提供的基于队列的数据处理装置包括:指令接收模块10、索引读取模块20和数据操作模块30.
其中,指令接收模块10,用于接收对目标队列的数据写入指令或数据读取指令,其中所述目标队列是长度固定的有界队列;
索引读取模块20,用于读取目标队列的尾索引取值和头索引取值;
数据操作模块30,用于依据读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列执行数据写入操作或数据读取操作。
本发明实施例的技术方案,通过依据目标队列的尾索引取值、头索引取值以及目标队列的长度确定是否执行数据写入操作或数据读取操作,而不对目标队列进行加锁,从而使得多个线程可同时对队列进行操作,进而提高***数据处理的并发性能。
进一步地,所述数据操作模块,包括:数据写入单元。
其中,数据写入单元,用于若依据读取的尾索引取值、头索引取值以及目标队列的长度,确定所述目标队列未满,且通过原子操作确定目标队列的尾索引取值没有变化,则将待写入数据写入尾索引取值对应的队列位置,并调整目标队列的尾索引取值。
进一步地,所述数据写入单元具体用于:
若尾索引取值对应的队列位置的数据状态标志位是无数据,则将所述待写入数据写入该队列位置,并将该队列位置的数据状态标志位修改为有数据。
进一步地,所述数据操作模块,包括:数据写入循环单元。
其中,数据写入循环单元,用于若依据读取的尾索引取值、头索引取值以及目标队列的长度,确定所述目标队列未满,且通过原子操作确定目标队列的尾索引取值发生变化,则重新读取目标队列的尾索引取值和头索引取值,并依据重新读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列重新执行数据写入操作,直到将待写入数据成功写入所述目标队列为止。
进一步地,所述数据操作模块,包括:数据读取单元。
其中,数据读取单元,用于若依据读取的头索引取值、尾索引取值以及目标队列的长度,确定所述目标队列不为空,且则通过原子操作确定目标队列的头索引取值没有变化,则从目标队列中头索引取值对应的队列位置读取数据,并调整目标队列的头索引取值。
进一步地,所述数据读取单元具体用于:
若目标队列中头索引取值对应的队列位置的数据状态标志位是有数据,则从该队列位置读数据,并将该队列位置的数据状态标志位修改为无数据。
进一步地,所述数据操作模块,包括:数据读取循环单元。
其中,数据读取循环单元,用于若依据读取的头索引取值、尾索引取值以及目标队列的长度,确定所述目标队列不为空,且通过原子操作确定目标队列的头索引取值发生变化,则重新读取目标队列的尾索引取值和头索引取值,并依据重新读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列重新执行数据读取操作,直到从目标队列成功读取数据为止。
实施例六
图6为本发明实施例六提供的一种设备的结构示意图。图6示出了适于用来实现本发明实施方式的示例性设备12的框图。图6显示的设备12仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图6所示,设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于:一个或者多个处理器或者处理单元16,***存储器28,连接不同***组件(包括***存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,***总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(ISA)总线,微通道体系结构(MAC)总线,增强型ISA总线、视频电子标准协会(VESA)局域总线以及***组件互连(PCI)总线。
设备12典型地包括多种计算机***可读介质。这些介质可以是任何能够被设备12访问的可用介质,包括易失性和非易失性介质,可移动的和不可移动的介质。
***存储器28可以包括易失性存储器形式的计算机***可读介质,例如随机存取存储器(RAM)30和/或高速缓存存储器32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机***存储介质。仅作为举例,存储***34可以用于读写不可移动的、非易失性磁介质(图6未显示,通常称为“硬盘驱动器”)。尽管图6中未示出,可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器,以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下,每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品,该程序产品具有一组(例如至少一个)程序模块,这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块42的程序/实用工具40,可以存储在例如存储器28中,这样的程序模块42包括但不限于操作***、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信,还可与一个或者多个使得用户能与该设备12交互的设备通信,和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡,调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且,设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器20通过总线18与设备12的其它模块通信。应当明白,尽管图中未示出,可以结合设备12使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID***、磁带驱动器以及数据备份存储***等。
处理单元16通过运行存储在***存储器28中的程序,从而执行各种功能应用以及数据处理,例如实现本发明实施例所提供的基于队列的数据处理方法。
实施例七
本发明实施例七还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本发明实施例中任一所述的基于队列的数据处理方法,该方法包括:
接收对目标队列的数据写入指令或数据读取指令,其中所述目标队列是长度固定的有界队列;
读取目标队列的尾索引取值和头索引取值;
依据读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列执行数据写入操作或数据读取操作。
本发明实施例的计算机存储介质,可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行***、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括——但不限于无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (13)
1.一种基于队列的数据处理方法,其特征在于,包括:
接收对目标队列的数据写入指令或数据读取指令,其中所述目标队列是长度固定的有界队列;
读取目标队列的尾索引取值和头索引取值;
依据读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列执行数据写入操作或数据读取操作。
2.根据权利要求1所述的方法,其特征在于,所述依据读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列执行数据写入操作,包括:
若依据读取的尾索引取值、头索引取值以及目标队列的长度,确定所述目标队列未满,且通过原子操作确定目标队列的尾索引取值没有变化,则将待写入数据写入尾索引取值对应的队列位置,并调整目标队列的尾索引取值。
3.根据权利要求2所述的方法,其特征在于,所述将待写入数据写入尾索引取值对应的队列位置,包括:
若尾索引取值对应的队列位置的数据状态标志位是无数据,则将所述待写入数据写入该队列位置,并将该队列位置的数据状态标志位修改为有数据。
4.根据权利要求1所述的方法,其特征在于,所述依据读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列执行数据写入操作,包括:
若依据读取的尾索引取值、头索引取值以及目标队列的长度,确定所述目标队列未满,且通过原子操作确定目标队列的尾索引取值发生变化,则重新读取目标队列的尾索引取值和头索引取值,并依据重新读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列重新执行数据写入操作,直到将待写入数据成功写入所述目标队列为止。
5.根据权利要求1-4中任一所述的方法,其特征在于,所述依据读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列执行数据读取操作,包括:
若依据读取的头索引取值、尾索引取值以及目标队列的长度,确定所述目标队列不为空,且则通过原子操作确定目标队列的头索引取值没有变化,则从目标队列中头索引取值对应的队列位置读取数据,并调整目标队列的头索引取值。
6.根据权利要求5所述的方法,其特征在于,所述从目标队列中头索引取值对应的队列位置读取数据,包括:
若目标队列中头索引取值对应的队列位置的数据状态标志位是有数据,则从该队列位置读数据,并将该队列位置的数据状态标志位修改为无数据。
7.根据权利要求1-4中任一所述的方法,其特征在于,所述依据读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列执行数据读取操作,包括:
若依据读取的头索引取值、尾索引取值以及目标队列的长度,确定所述目标队列不为空,且通过原子操作确定目标队列的头索引取值发生变化,则重新读取目标队列的尾索引取值和头索引取值,并依据重新读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列重新执行数据读取操作,直到从目标队列成功读取数据为止。
8.一种基于队列的数据处理装置,其特征在于,包括:
指令接收模块,用于接收对目标队列的数据写入指令或数据读取指令,其中所述目标队列是长度固定的有界队列;
索引读取模块,用于读取目标队列的尾索引取值和头索引取值;
数据操作模块,用于依据读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列执行数据写入操作或数据读取操作。
9.根据权利要求8所述的装置,其特征在于,所述数据操作模块,包括:
数据写入单元,用于若依据读取的尾索引取值、头索引取值以及目标队列的长度,确定所述目标队列未满,且通过原子操作确定目标队列的尾索引取值没有变化,则将待写入数据写入尾索引取值对应的队列位置,并调整目标队列的尾索引取值。
10.根据权利要求9所述的装置,其特征在于,所述数据写入单元具体用于:
若尾索引取值对应的队列位置的数据状态标志位是无数据,则将所述待写入数据写入该队列位置,并将该队列位置的数据状态标志位修改为有数据。
11.根据权利要求8所述的装置,其特征在于,所述数据操作模块,包括:
数据写入循环单元,用于若依据读取的尾索引取值、头索引取值以及目标队列的长度,确定所述目标队列未满,且通过原子操作确定目标队列的尾索引取值发生变化,则重新读取目标队列的尾索引取值和头索引取值,并依据重新读取的尾索引取值、头索引取值以及目标队列的长度,对所述目标队列重新执行数据写入操作,直到将待写入数据成功写入所述目标队列为止。
12.一种设备,其特征在于,所述设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一所述的基于队列的数据处理方法。
13.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-7中任一所述的基于队列的数据处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810987716.3A CN109271242A (zh) | 2018-08-28 | 2018-08-28 | 基于队列的数据处理方法、装置、设备和介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810987716.3A CN109271242A (zh) | 2018-08-28 | 2018-08-28 | 基于队列的数据处理方法、装置、设备和介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109271242A true CN109271242A (zh) | 2019-01-25 |
Family
ID=65154443
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810987716.3A Pending CN109271242A (zh) | 2018-08-28 | 2018-08-28 | 基于队列的数据处理方法、装置、设备和介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109271242A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110008262A (zh) * | 2019-02-02 | 2019-07-12 | 阿里巴巴集团控股有限公司 | 一种数据导出方法及装置 |
CN110554924A (zh) * | 2019-07-30 | 2019-12-10 | 视联动力信息技术股份有限公司 | 一种报文处理方法和装置 |
CN111914126A (zh) * | 2020-07-22 | 2020-11-10 | 浙江乾冠信息安全研究院有限公司 | 用于索引的网络安全大数据的处理方法、设备及存储介质 |
CN113377509A (zh) * | 2021-06-08 | 2021-09-10 | 上海哔哩哔哩科技有限公司 | 数据处理方法与*** |
CN113849511A (zh) * | 2021-09-24 | 2021-12-28 | 浙江中控技术股份有限公司 | 一种上位机数据写出方法及装置 |
CN114385352A (zh) * | 2021-12-17 | 2022-04-22 | 南京中科晶上通信技术有限公司 | 卫星通信***及其数据缓存方法、计算机可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101763289A (zh) * | 2009-09-25 | 2010-06-30 | 中国人民解放军国防科学技术大学 | 一种基于共享内存的消息传递方法 |
CN103176837A (zh) * | 2013-03-27 | 2013-06-26 | 南京大学 | 基于反转单链表的锁无关消息队列实现方法 |
CN105868031A (zh) * | 2016-03-24 | 2016-08-17 | 车智互联(北京)科技有限公司 | 一种数据传输装置和方法 |
-
2018
- 2018-08-28 CN CN201810987716.3A patent/CN109271242A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101763289A (zh) * | 2009-09-25 | 2010-06-30 | 中国人民解放军国防科学技术大学 | 一种基于共享内存的消息传递方法 |
CN103176837A (zh) * | 2013-03-27 | 2013-06-26 | 南京大学 | 基于反转单链表的锁无关消息队列实现方法 |
CN105868031A (zh) * | 2016-03-24 | 2016-08-17 | 车智互联(北京)科技有限公司 | 一种数据传输装置和方法 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110008262A (zh) * | 2019-02-02 | 2019-07-12 | 阿里巴巴集团控股有限公司 | 一种数据导出方法及装置 |
CN110008262B (zh) * | 2019-02-02 | 2023-06-06 | 创新先进技术有限公司 | 一种数据导出方法及装置 |
CN110554924A (zh) * | 2019-07-30 | 2019-12-10 | 视联动力信息技术股份有限公司 | 一种报文处理方法和装置 |
CN111914126A (zh) * | 2020-07-22 | 2020-11-10 | 浙江乾冠信息安全研究院有限公司 | 用于索引的网络安全大数据的处理方法、设备及存储介质 |
CN113377509A (zh) * | 2021-06-08 | 2021-09-10 | 上海哔哩哔哩科技有限公司 | 数据处理方法与*** |
CN113849511A (zh) * | 2021-09-24 | 2021-12-28 | 浙江中控技术股份有限公司 | 一种上位机数据写出方法及装置 |
CN114385352A (zh) * | 2021-12-17 | 2022-04-22 | 南京中科晶上通信技术有限公司 | 卫星通信***及其数据缓存方法、计算机可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109271242A (zh) | 基于队列的数据处理方法、装置、设备和介质 | |
US11321122B2 (en) | Method, apparatus, device and medium for processing topological relation of tasks | |
CN107977268B (zh) | 人工智能的异构硬件的任务调度方法、装置及可读介质 | |
CN110442560B (zh) | 一种日志重演方法、装置、服务器和存储介质 | |
CN109298922A (zh) | 并行任务处理方法、协程框架、设备、介质和无人车 | |
CN110275841A (zh) | 访问请求处理方法、装置、计算机设备和存储介质 | |
US7380104B2 (en) | Method and apparatus for back to back issue of dependent instructions in an out of order issue queue | |
US6633954B1 (en) | Method for enhancing host application performance with a DASD using task priorities | |
CN109271258A (zh) | 读写锁重入的实现方法、装置、终端及存储介质 | |
CN110351203A (zh) | 一种消息处理方法、装置、***、服务器及存储介质 | |
US8255914B1 (en) | Information retrieval techniques involving the use of prioritized object requests | |
CN105045632A (zh) | 一种多核环境下实现免锁队列的方法和设备 | |
CN109933199B (zh) | 基于手势的控制方法、装置、电子设备及存储介质 | |
CN109271260A (zh) | 临界区加锁方法、装置、终端及存储介质 | |
CN109101662A (zh) | 区块生成方法、装置、设备及存储介质 | |
US20150242144A1 (en) | Storage device, controller, and non-transitory computer-readable recording medium having stored therein control program | |
US11574511B2 (en) | Vehicle performance evaluation method, device and terminal | |
CN109101603A (zh) | 一种数据比对方法、装置、设备及存储介质 | |
US20190163441A1 (en) | Multi-cycle key compares for keys and records of variable length | |
CN111290881A (zh) | 一种数据恢复方法、装置、设备及存储介质 | |
CN109147091A (zh) | 无人车数据的处理方法、装置、设备和存储介质 | |
CN108399128A (zh) | 一种用户数据的生成方法、装置、服务器及存储介质 | |
CN109032821A (zh) | 主题消息处理方法、装置、设备及存储介质 | |
US8527481B2 (en) | Methods and systems for obtaining and correcting an index record for a virtual storage access method keyed sequential data set | |
KR20120067502A (ko) | Osek 기반의 시간 결정 실시간 스케줄링 방법 |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190125 |
|
RJ01 | Rejection of invention patent application after publication |