CN108710531B - 循环队列的数据写入方法、装置、终端设备和存储介质 - Google Patents
循环队列的数据写入方法、装置、终端设备和存储介质 Download PDFInfo
- Publication number
- CN108710531B CN108710531B CN201810358392.7A CN201810358392A CN108710531B CN 108710531 B CN108710531 B CN 108710531B CN 201810358392 A CN201810358392 A CN 201810358392A CN 108710531 B CN108710531 B CN 108710531B
- Authority
- CN
- China
- Prior art keywords
- pointer
- circular queue
- data
- thread
- writing data
- 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
Links
Images
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
-
- 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/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/54—Indexing scheme relating to G06F9/54
- G06F2209/548—Queue
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)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
本发明涉及数据存储技术领域,提出一种循环队列的数据写入方法、装置、终端设备和计算机存储介质。所述数据写入方法包括:当任意一个线程准备写入数据至循环队列时,判断当前是否有其它线程正在写入数据至所述循环队列;若当前有其它线程正在写入数据至所述循环队列,则在预设时长之后,返回执行判断当前是否有其它线程正在写入数据至所述循环队列的步骤以及后续步骤;若当前没有其它线程正在写入数据至所述循环队列,则各个线程使用比较并交换机制的原子操作方式竞争第一指针,所述第一指针指向循环队列中下一个可写入数据的位置;由竞争第一指针成功的线程将数据写入所述循环队列。采用本方法能够有效提高循环队列的数据写入效率。
Description
技术领域
本发明涉及数据存储技术领域,尤其涉及一种循环队列的数据写入方法、装置、终端设备和计算机存储介质。
背景技术
在逻辑上把数组的头和尾相连,将形成循环队列。无锁的循环队列实现了一种机制,允许使用者往队列循环写入数据而不需要考虑队列写满的问题。
目前,无锁循环队列的数据写入方法一般为:各个线程使用CAS(Compare andSwap),即比较并交换机制的原子操作方式竞争并推进第一指针(第一指针指向队列中下一个可写入数据的位置),若竞争失败则继续竞争,若竞争成功则获得对应的写入位置,然后将相应的数据写入队列。在将数据写入队列后,各个线程再次使用CAS机制的原子操作方式来竞争并推进第二指针(第二指针指向队列中可读出数据的最大位置的下一个位置),当第二指针被推进至与第一指针相同的位置时,表明数据的写入操作完成。
在上述方法中,当多个线程同时写入数据时,需要执行两次CAS机制的竞争操作,而且每个线程在竞争失败后都会重复竞争,这将导致数据的写入效率低下。
发明内容
有鉴于此,本发明实施例提供了一种循环队列的数据写入方法、装置、终端设备和计算机存储介质,能够提高循环队列的数据写入效率。
本发明实施例的第一方面提供了一种循环队列的数据写入方法,包括:
当任意一个线程准备写入数据至循环队列时,判断当前是否有其它线程正在写入数据至所述循环队列;
若当前有其它线程正在写入数据至所述循环队列,则在预设时长之后,返回执行判断当前是否有其它线程正在写入数据至所述循环队列的步骤以及后续步骤;
若当前没有其它线程正在写入数据至所述循环队列,则各个线程使用比较并交换机制的原子操作方式竞争第一指针,所述第一指针指向循环队列中下一个可写入数据的位置;
由竞争第一指针成功的线程将数据写入所述循环队列。
本发明实施例的第二方面提供了一种循环队列的数据写入装置,包括:
第一判断模块,用于当任意一个线程准备写入数据至循环队列时,判断当前是否有其它线程正在写入数据至所述循环队列;
延时模块,用于若当前有其它线程正在写入数据至所述循环队列,则在预设时长之后,返回执行判断当前是否有其它线程正在写入数据至所述循环队列的步骤以及后续步骤;
竞争指针模块,用于若当前没有其它线程正在写入数据至所述循环队列,则各个线程使用比较并交换机制的原子操作方式竞争第一指针,所述第一指针指向循环队列中下一个可写入数据的位置;
数据写入模块,用于由竞争第一指针成功的线程将数据写入所述循环队列。
本发明实施例的第三方面提供了一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如本发明实施例的第一方面提供的循环队列的数据写入方法的步骤。
本发明实施例的第四方面提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如本发明实施例的第一方面提供的循环队列的数据写入方法的步骤。
在本发明实施例中,当某个线程准备将数据写入循环队列时,需要判断当前是否有其它线程正在写入数据至所述循环队列;若当前有其它线程正在写入数据至所述循环队列,则该线程处于等待的状态,直至当前没有线程正在写入数据至所述循环队列;然后,各个线程使用CAS机制的原子操作方式竞争第一指针,由竞争第一指针成功的线程将数据写入所述循环队列。上述步骤限制在同一时刻只能有一个线程写入数据至循环队列,整个过程只包含一次CAS机制的竞争操作,有效提高了循环队列的数据写入效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1a是本发明实施例提供的一种循环队列的数据写入方法的第一个实施例的流程图;
图1b是图1a所示的循环队列的数据写入方法中一种循环队列的结构示意图;
图2是本发明实施例提供的一种循环队列的数据写入方法的第二个实施例的流程图;
图3是本发明实施例提供的一种循环队列的数据写入方法的第三个实施例的流程图;
图4是本发明实施例提供的一种循环队列的数据写入装置的一个实施例的结构图;
图5是本发明实施例提供的一种终端设备的示意图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、技术之类的具体细节,以便透彻理解本发明实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中,省略对众所周知的系统、装置、电路以及方法的详细说明,以免不必要的细节妨碍本发明的描述。
本发明实施例提供了一种循环队列的数据写入方法、装置、终端设备和计算机存储介质,能够提高循环队列的数据写入效率。
请参阅图1a,本发明实施例中一种循环队列的数据写入方法的第一个实施例包括:
101、当任意一个线程准备写入数据至循环队列时,判断当前是否有其它线程正在写入数据至所述循环队列;
在本发明实施例中,当任意一个线程准备往循环队列中写入数据时,首先判断当前时刻是否有其它的线程正在写入数据至所述循环队列。若当前有其它线程正在写入数据至所述循环队列,则执行步骤102;若当前没有其它线程正在写入数据至所述循环队列,则执行步骤103。
本发明实施例中一种循环队列的结构示意图如图1b所示,图中的每个方格表示循环队列的一个位置(图中仅示出了循环队列的部分位置),空白的方格表示可写入数据的位置,打叉的方格表示可读出数据的位置,各个位置的标号从左到右依次递增。WI表示第一指针,指向循环队列中下一个可写入数据的位置;MI表示第二指针,指向循环队列中可读出数据的最大位置(即标号最大的可读出数据的位置,图中第3个打叉的方格)的下一个位置;RI表示第三指针,指向循环队列中下一个读出数据的位置。如果第一指针和第二指针指向同一个位置,则表明当前没有数据正在写入循环队列;反之,如果第一指针和第二指针不是指向同一个位置,则表明当前有数据正在写入循环队列,直到所有数据都写入完成后,第二指针才会推进至与第一指针相同的位置。
进一步的,步骤101可以包括:
(1)判断第一指针和第二指针是否指向同一个位置;
(2)若第一指针和第二指针指向同一个位置,则判定当前没有其它线程正在写入数据至所述循环队列;若第一指针和第二指针不是指向同一个位置,则判定当前有其它线程正在写入数据至所述循环队列。
对于上述步骤(1)和(2)的判断依据,可参照上述循环队列的结构说明。
102、延时预设的时长;
当前有其它线程正在写入数据至所述循环队列,此时延时预设的时长,然后返回步骤101,以执行下一次的判断。也即,某个线程在准备写入数据至循环队列时,若当前有其它线程正在写入数据至所述循环队列,则该线程会处于等待的状态。通过这样设置,限制了同一时刻只能有一个线程往循环队列中写入数据。
103、各个线程使用比较并交换机制的原子操作方式竞争第一指针;
当前没有线程正在写入数据至所述循环队列,此时各个线程使用比较并交换机制的原子操作方式竞争第一指针。这里的各个线程指当前准备写入数据至循环队列的所有线程,它们采用比较并交换机制的原子操作方式来竞争第一指针的操作权。
104、由竞争第一指针成功的线程将数据写入所述循环队列。
在同一时刻,只能有一个线程竞争成功,此时由竞争成功的线程将数据写入所述循环队列。然后,可以返回步骤101,以重复执行步骤101-104,直至完成所有线程的数据写入操作。
进一步的,步骤104可以包括:
(1)将所述第一指针从当前位置推进至下一个位置;
(2)由竞争第一指针成功的线程往所述当前位置写入数据;
(3)将所述第二指针推进至所述第一指针指向的位置。
对于上述步骤(1)至(3),竞争第一指针成功的线程在获得第一指针的操作权后,将第一指针从当前位置推进至下一个可写入数据的位置。然后该线程往所述当前位置写入待写入的数据,待数据写入完成后,将第二指针推进至第一指针指向的位置,表示完整的数据写入操作结束。
在本发明实施例中,当某个线程准备将数据写入循环队列时,需要判断当前是否有其它线程正在写入数据至所述循环队列;若当前有其它线程正在写入数据至所述循环队列,则该线程处于等待的状态,直至当前没有线程正在写入数据至所述循环队列;然后,各个线程使用CAS机制的原子操作方式竞争第一指针,由竞争第一指针成功的线程将数据写入所述循环队列。上述步骤限制在同一时刻只能有一个线程写入数据至循环队列,整个过程只包含一次CAS机制的竞争操作,有效提高了循环队列的数据写入效率。
请参阅图2,本发明实施例中一种循环队列的数据写入方法的第二个实施例包括:
201、当任意一个线程准备写入数据至循环队列时,判断当前是否有其它线程正在写入数据至所述循环队列;
当任意一个线程准备写入数据至循环队列时,判断当前是否有其它线程正在写入数据至所述循环队列,具体的判断方式可以参照步骤101的相关说明。若当前有其它线程正在写入数据至所述循环队列,则执行步骤202;若当前没有其它线程正在写入数据至所述循环队列,则执行步骤205。
202、判断当前正在写入数据至所述循环队列的线程是否产生异常;
当前有其它线程正在写入数据至所述循环队列,此时判断当前正在写入数据至所述循环队列的线程是否产生异常。线程在执行的过程中可能会出现崩溃等异常现象,而若某个线程在将数据写入循环队列的过程中产生异常,则会导致数据写入过程的中断,此时将无法执行新的数据入列。一般地,可以采用计时的方法判断当前正在写入数据至所述循环队列的线程是否产生异常,比如设置一个时长,若在该时长内某线程仍然未完成数据的写入操作,则可判定该线程产生异常。若当前正在写入数据至所述循环队列的线程产生异常,则执行步骤203;若当前正在写入数据至所述循环队列的线程未产生异常,则执行步骤204。
203、使用比较并交换机制的原子操作方式将第二指针推进至第一指针指向的位置;
当前正在写入数据至所述循环队列的线程产生异常,此时使用比较并交换机制的原子操作方式将第二指针推进至第一指针指向的位置,这里的第一指针和第二指针请参照本发明第一个实施例的相关说明。也即,放弃当前的写入位置,强制结束该线程的数据写入过程,将队列推进到下一个位置,从而使得其它线程能够正常竞争并执行数据的入列操作。然后,可以执行步骤204,也可以执行步骤205。
204、延时预设的时长;
延时预设的时长,然后返回步骤201。
205、各个线程使用比较并交换机制的原子操作方式竞争第一指针;
206、由竞争第一指针成功的线程将数据写入所述循环队列。
步骤205-206与步骤103-104相同,具体可参照步骤103-104的相关说明。
与本发明的第一个实施例相比,本实施例通过判断当前正在写入数据至所述循环队列的线程是否产生异常,并且在判定产生异常之后使用比较并交换机制的原子操作方式将第二指针推进至第一指针指向的位置,以强制结束该线程的数据写入过程,从而可以保证数据的入列过程不会被某个异常线程卡住,避免产生数据无法入列的问题。
请参阅图3,本发明实施例中一种循环队列的数据写入方法的第三个实施例包括:
301、初始化计数器的计数值;
设置一个计数器,初始化计数值为0。
进一步的,在步骤301之前,还可以包括:
记录所述第一指针指向的目标位置。
具体的,可以将所述目标位置保存在寄存器中。
302、当任意一个线程准备写入数据至循环队列时,判断当前是否有其它线程正在写入数据至所述循环队列;
当任意一个线程准备写入数据至循环队列时,判断当前是否有其它线程正在写入数据至所述循环队列。若当前有其它线程正在写入数据至所述循环队列,则执行步骤303;若当前没有其它线程正在写入数据至所述循环队列,则执行步骤307。
303、判断所述计数值是否达到第一阈值;
当前有其它线程正在写入数据至所述循环队列,此时判断所述计数值是否达到第一阈值。所述第一阈值可以根据实际情况设置,比如可以设为1000次。所述计数值表示线程入列的最大重试次数,若计数值达到第一阈值,则表明当前正在写入数据至所述循环队列的线程出现了异常,此时执行步骤304,否则执行步骤305。
304、使用比较并交换机制的原子操作方式将第二指针推进至第一指针指向的位置;
步骤304与步骤203相同,具体可参照步骤203的相关说明,在步骤304之后,执行步骤307。
进一步的,若在步骤301之前记录了第一指针指向的目标位置,则在步骤304中,当使用比较并交换机制的原子操作方式将所述第二指针推进至所述第一指针指向的位置失败时,返回记录所述第一指针指向的目标位置的步骤。
305、累计所述计数值一次;
计数值未达到第一阈值,此时累计所述计数值一次,然后执行步骤306。
进一步的,若在步骤301之前记录了第一指针指向的目标位置,则在步骤305之前,还可以包括:
(1)判断所述第一指针当前是否指向所述目标位置;
(2)若所述第一指针当前指向所述目标位置,则执行步骤305;若所述第一指针当前不是指向所述目标位置,则返回记录所述第一指针指向的目标位置的步骤。
对于上述步骤(1)至(2),在累计计数值之前,判断第一指针当前是否指向所述目标位置。若第一指针当前指向所述目标位置,则表明队列未推进,此时递增计数器的计数值。若第一指针当前不是指向所述目标位置,则表明第一指针的位置产生了偏移,即队列已被推进,此时返回记录第一指针指向的目标位置的步骤,准备执行下一次的数据入列操作。
306、延时预设的时长;
延时预设的时长,然后返回步骤302。
307、各个线程使用比较并交换机制的原子操作方式竞争第一指针;
308、由竞争第一指针成功的线程将数据写入所述循环队列。
步骤307-308与步骤103-104相同,具体可参照步骤103-104的相关说明。
与本发明的第一个实施例相比,本实施例通过设置计数器,根据计数器是否达到预设的阈值来判断当前正在写入数据至所述循环队列的线程是否产生异常,并且在判定产生异常之后使用比较并交换机制的原子操作方式将第二指针推进至第一指针指向的位置,以强制结束该线程的数据写入过程,从而可以保证数据的入列过程不会被某个异常线程卡住,避免产生数据无法入列的问题。
应理解,上述各个实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
上面主要描述了一种循环队列的数据写入方法,下面将对一种循环队列的数据写入装置进行描述。
请参阅图4,本发明实施例中一种循环队列的数据写入装置的一个实施例包括:
第一判断模块401,用于当任意一个线程准备写入数据至循环队列时,判断当前是否有其它线程正在写入数据至所述循环队列;
延时模块402,用于若当前有其它线程正在写入数据至所述循环队列,则在预设时长之后,返回执行判断当前是否有其它线程正在写入数据至所述循环队列的步骤以及后续步骤;
竞争指针模块403,用于若当前没有其它线程正在写入数据至所述循环队列,则各个线程使用比较并交换机制的原子操作方式竞争第一指针,所述第一指针指向循环队列中下一个可写入数据的位置;
数据写入模块404,用于由竞争第一指针成功的线程将数据写入所述循环队列。
进一步的,所述循环队列的数据写入装置还可以包括:
第一判定模块,用于若所述第一指针和第二指针指向同一个位置,则判定当前没有其它线程正在写入数据至所述循环队列,所述第二指针指向循环队列中可读出数据的最大位置的下一个位置;
第二判定模块,用于若所述第一指针和第二指针不是指向同一个位置,则判定当前有其它线程正在写入数据至所述循环队列;
所述数据写入模块包括:
第一指针推进单元,用于将所述第一指针从当前位置推进至下一个位置;
数据写入单元,用于由竞争第一指针成功的线程往所述当前位置写入数据;
第二指针推进单元,用于将所述第二指针推进至所述第一指针指向的位置。
进一步的,所述循环队列的数据写入装置还可以包括:
第二判断模块,用于判断当前正在写入数据至所述循环队列的线程是否产生异常;
推进模块,用于若当前正在写入数据至所述循环队列的线程产生异常,则使用比较并交换机制的原子操作方式将所述第二指针推进至所述第一指针指向的位置。
本发明实施例还提供一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如图1a至图3表示的任意一种循环队列的数据写入方法的步骤。
本发明实施例还提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如图1a至图3表示的任意一种循环队列的数据写入方法的步骤。
图5是本发明一实施例提供的终端设备的示意图。如图5所示,该实施例的终端设备5包括:处理器50、存储器51以及存储在所述存储器51中并可在所述处理器50上运行的计算机程序52。所述处理器50执行所述计算机程序52时实现上述各个循环队列的数据写入方法的实施例中的步骤,例如图1a所示的步骤101至104。或者,所述处理器50执行所述计算机程序52时实现上述各装置实施例中各模块/单元的功能,例如图4所示模块401至404的功能。
所述计算机程序52可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器51中,并由所述处理器50执行,以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述所述计算机程序52在所述终端设备5中的执行过程。
所述终端设备5可以是各种类型的手机、桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述终端设备可包括,但不仅限于,处理器50、存储器51。本领域技术人员可以理解,图5仅仅是终端设备5的示例,并不构成对终端设备5的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述终端设备5还可以包括输入输出设备、网络接入设备、总线等。
所称处理器50可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application-Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器51可以是所述终端设备5的内部存储单元,例如终端设备5的硬盘或内存。所述存储器51也可以是所述终端设备5的外部存储设备,例如所述终端设备5上配备的插接式硬盘、智能媒体卡(Smart Media Memory Card,SM)、安全数字卡(Secure DigitalMemory Card,SD)、闪存卡(Compact Flash Memory Card,CF)等。进一步地,所述存储器51还可以既包括所述终端设备5的内部存储单元也包括外部存储设备。所述存储器51用于存储所述计算机程序以及所述终端设备所需的其他程序和数据。所述存储器51还可以用于暂时地存储已经输出或者将要输出的数据。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本发明所提供的实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的系统实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口、装置或单元的间接耦合或通讯连接,可以是电性、机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random AccessMemory,RAM)、电载波信号、电信信号以及软件分发介质等。需要说明的是,所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括电载波信号和电信信号。
以上所述实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围,均应包含在本发明的保护范围之内。
Claims (8)
1.一种循环队列的数据写入方法,其特征在于,包括:
当任意一个线程准备写入数据至循环队列时,判断当前是否有其它线程正在写入数据至所述循环队列;
若当前有其它线程正在写入数据至所述循环队列,则在预设时长之后,返回执行判断当前是否有其它线程正在写入数据至所述循环队列的步骤以及后续步骤;
若当前没有其它线程正在写入数据至所述循环队列,则各个线程使用比较并交换机制的原子操作方式竞争第一指针,所述第一指针指向循环队列中下一个可写入数据的位置;
由竞争第一指针成功的线程将数据写入所述循环队列;
其中,当前是否有其它线程正在写入数据至所述循环队列通过以下步骤判定:
若所述第一指针和第二指针指向同一个位置,则判定当前没有其它线程正在写入数据至所述循环队列,所述第二指针指向循环队列中可读出数据的最大位置的下一个位置;
若所述第一指针和第二指针不是指向同一个位置,则判定当前有其它线程正在写入数据至所述循环队列;
若当前有其它线程正在写入数据至所述循环队列,则在延时预设时长之前,还包括:
判断当前正在写入数据至所述循环队列的线程是否产生异常;
若当前正在写入数据至所述循环队列的线程产生异常,则使用比较并交换机制的原子操作方式将所述第二指针推进至所述第一指针指向的位置。
2.如权利要求1所述的循环队列的数据写入方法,其特征在于,所述由竞争第一指针成功的线程将数据写入所述循环队列包括:
将所述第一指针从当前位置推进至下一个位置;
由竞争第一指针成功的线程往所述当前位置写入数据;
将所述第二指针推进至所述第一指针指向的位置。
3.如权利要求1所述的循环队列的数据写入方法,其特征在于,在判断当前是否有其它线程正在写入数据至所述循环队列之前,还包括:
初始化计数器的计数值;
当前正在写入数据至所述循环队列的线程是否产生异常通过以下步骤判定:
若所述计数值达到第一阈值,则判定当前正在写入数据至所述循环队列的线程产生异常;
若所述计数值未达到所述第一阈值,则判定当前正在写入数据至所述循环队列的线程未产生异常;
在判断当前正在写入数据至所述循环队列的线程是否产生异常之后,还包括:
若当前正在写入数据至所述循环队列的线程未产生异常,则累计所述计数值一次,然后执行延时预设时长的步骤。
4.如权利要求3所述的循环队列的数据写入方法,其特征在于,在初始化计数器的计数值之前,还包括:
记录所述第一指针指向的目标位置;
若当前正在写入数据至所述循环队列的线程未产生异常,则在累计所述计数值一次之前,还包括:
判断所述第一指针当前是否指向所述目标位置;
若所述第一指针当前指向所述目标位置,则执行累计所述计数值一次的步骤;
若所述第一指针当前不是指向所述目标位置,则返回记录所述第一指针指向的目标位置的步骤;
在使用比较并交换机制的原子操作方式将所述第二指针推进至所述第一指针指向的位置之后,还包括:
若使用比较并交换机制的原子操作方式将所述第二指针推进至所述第一指针指向的位置失败,则返回记录所述第一指针指向的目标位置的步骤。
5.一种循环队列的数据写入装置,其特征在于,包括:
第一判断模块,用于当任意一个线程准备写入数据至循环队列时,判断当前是否有其它线程正在写入数据至所述循环队列;
延时模块,用于若当前有其它线程正在写入数据至所述循环队列,则在预设时长之后,返回执行判断当前是否有其它线程正在写入数据至所述循环队列的步骤以及后续步骤;
竞争指针模块,用于若当前没有其它线程正在写入数据至所述循环队列,则各个线程使用比较并交换机制的原子操作方式竞争第一指针,所述第一指针指向循环队列中下一个可写入数据的位置;
数据写入模块,用于由竞争第一指针成功的线程将数据写入所述循环队列;
第一判定模块,用于若所述第一指针和第二指针指向同一个位置,则判定当前没有其它线程正在写入数据至所述循环队列,所述第二指针指向循环队列中可读出数据的最大位置的下一个位置;
第二判定模块,用于若所述第一指针和第二指针不是指向同一个位置,则判定当前有其它线程正在写入数据至所述循环队列;
第二判断模块,用于判断当前正在写入数据至所述循环队列的线程是否产生异常;
推进模块,用于若当前正在写入数据至所述循环队列的线程产生异常,则使用比较并交换机制的原子操作方式将所述第二指针推进至所述第一指针指向的位置。
6.如权利要求5所述的循环队列的数据写入装置,其特征在于,所述数据写入模块包括:
第一指针推进单元,用于将所述第一指针从当前位置推进至下一个位置;
数据写入单元,用于由竞争第一指针成功的线程往所述当前位置写入数据;
第二指针推进单元,用于将所述第二指针推进至所述第一指针指向的位置。
7.一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至4中任一项所述的循环队列的数据写入方法的步骤。
8.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至4中任一项所述的循环队列的数据写入方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810358392.7A CN108710531B (zh) | 2018-04-20 | 2018-04-20 | 循环队列的数据写入方法、装置、终端设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810358392.7A CN108710531B (zh) | 2018-04-20 | 2018-04-20 | 循环队列的数据写入方法、装置、终端设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108710531A CN108710531A (zh) | 2018-10-26 |
CN108710531B true CN108710531B (zh) | 2021-06-15 |
Family
ID=63866765
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810358392.7A Active CN108710531B (zh) | 2018-04-20 | 2018-04-20 | 循环队列的数据写入方法、装置、终端设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108710531B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109815029B (zh) * | 2019-01-10 | 2023-03-28 | 西北工业大学 | 一种嵌入式分区操作系统分区间通信的实现方法 |
CN110750531B (zh) * | 2019-09-16 | 2023-09-08 | 深圳市元征科技股份有限公司 | 一种数据处理方法及相关设备 |
CN112306827A (zh) * | 2020-03-25 | 2021-02-02 | 北京沃东天骏信息技术有限公司 | 日志采集装置、方法和计算机可读存储介质 |
CN111443873A (zh) * | 2020-03-27 | 2020-07-24 | 深圳天岳创新科技有限公司 | 一种Nand Flash存储器的管理方法和装置 |
CN111538589B (zh) * | 2020-04-14 | 2023-05-05 | 明见(厦门)技术有限公司 | 嵌入式os线程阻塞队列的操作优化方法、装置、终端及介质 |
CN111858095B (zh) * | 2020-07-17 | 2022-06-10 | 山东云海国创云计算装备产业创新中心有限公司 | 一种硬件队列多线程共享方法、装置、设备及存储介质 |
CN112765223B (zh) * | 2021-01-26 | 2023-07-14 | 红云红河烟草(集团)有限责任公司 | 一种基于队列的设备参数数据对齐方法 |
CN113377509A (zh) * | 2021-06-08 | 2021-09-10 | 上海哔哩哔哩科技有限公司 | 数据处理方法与系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101753439A (zh) * | 2009-12-18 | 2010-06-23 | 深圳市融创天下科技发展有限公司 | 一种流媒体分发传输方法 |
CN103197958A (zh) * | 2013-04-01 | 2013-07-10 | 天脉聚源(北京)传媒科技有限公司 | 一种数据传输方法及系统与转发器设备 |
CN103475899A (zh) * | 2013-07-30 | 2013-12-25 | 深圳市融创天下科技股份有限公司 | 数据分发方法和装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101689143B (zh) * | 2007-06-20 | 2012-07-04 | 富士通株式会社 | 高速缓存控制装置以及控制方法 |
US9009369B2 (en) * | 2011-10-27 | 2015-04-14 | Apple Inc. | Lookahead scheme for prioritized reads |
US10002031B2 (en) * | 2013-05-08 | 2018-06-19 | Nvidia Corporation | Low overhead thread synchronization using hardware-accelerated bounded circular queues |
CN106648461A (zh) * | 2016-11-15 | 2017-05-10 | 努比亚技术有限公司 | 一种内存管理装置和方法 |
-
2018
- 2018-04-20 CN CN201810358392.7A patent/CN108710531B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101753439A (zh) * | 2009-12-18 | 2010-06-23 | 深圳市融创天下科技发展有限公司 | 一种流媒体分发传输方法 |
CN103197958A (zh) * | 2013-04-01 | 2013-07-10 | 天脉聚源(北京)传媒科技有限公司 | 一种数据传输方法及系统与转发器设备 |
CN103475899A (zh) * | 2013-07-30 | 2013-12-25 | 深圳市融创天下科技股份有限公司 | 数据分发方法和装置 |
Non-Patent Citations (2)
Title |
---|
《 战术信息传输系统的研究》;余新胜;《中国优秀硕士学位论文全文数据库(信息科技辑)电子期刊》;20120215;第2012年卷(第2期);全文 * |
《Predictable Interrupt Management and Scheduling in the Composite Component-Based System》;Gabriel Parmer et al.;《 2008 Real-Time Systems Symposium》;20081208;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108710531A (zh) | 2018-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108710531B (zh) | 循环队列的数据写入方法、装置、终端设备和存储介质 | |
US20150186068A1 (en) | Command queuing using linked list queues | |
US9128615B2 (en) | Storage systems that create snapshot queues | |
EP2417528B1 (en) | Command and interrupt grouping for a data storage device | |
US20180113615A1 (en) | Storage device generating adaptive interrupt and operating method thereof | |
CN109947362B (zh) | 管理闪存存储器读取操作 | |
US10325219B2 (en) | Parallel retrieval of training data from multiple producers for machine learning systems | |
US10782915B2 (en) | Device controller that schedules memory access to a host memory, and storage device including the same | |
CN106503020B (zh) | 日志数据处理方法及装置 | |
JP2020194523A (ja) | アクセス請求を処理する方法、装置、デバイスならびに記憶媒体 | |
CN108632624B (zh) | 图像数据处理方法、装置、终端设备及可读存储介质 | |
CN108304272B (zh) | 一种数据io请求的处理方法及装置 | |
US7266650B2 (en) | Method, apparatus, and computer program product for implementing enhanced circular queue using loop counts | |
US20200301732A1 (en) | Information processing system and non-transitory computer readable medium storing program | |
CN110399219B (zh) | 内存访问方法、dmc及存储介质 | |
CN110851073B (zh) | 储存装置及巨集指令的执行方法 | |
CN112840309B (zh) | 命令调度方法、装置及存储介质 | |
CN110007853B (zh) | 一种Nandflash命令处理方法、装置、终端及存储介质 | |
CN107924370A (zh) | 单一中断服务例程线程中处理关联于多个请求的返回实体的方法以及使用该方法的装置 | |
CN115686789A (zh) | 一种离散事件并行处理方法、终端设备及存储介质 | |
CN111261206B (zh) | 一种读写方法、装置和电子设备及可读存储介质 | |
CN112817534B (zh) | 提高ssd读写性能的方法、装置、计算机设备及存储介质 | |
CN109885442B (zh) | 性能分析方法、装置、设备及存储介质 | |
JP6064756B2 (ja) | 性能データ収集プログラム、装置、及び方法 | |
CN113220608A (zh) | 一种NVMe命令处理器及其处理方法 |
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 |