CN107967150B - 一种线程执行顺序确定方法、装置、设备及存储介质 - Google Patents

Abstract

本发明公开了一种线程执行顺序确定方法，该方法包括以下步骤：判断目标线程是否与其他进程中的线程存在指令传输，如果是，则当目标线程为指令接收端时，更新目标线程的时间戳及目标线程后面的线程的时间戳，根据更新后的各时间戳从小到大的顺序，确定各线程的执行顺序。应用本发明实施例所提供的技术方案，通过当目标线程与其他进程中的线程存在指令传输，且为指令接收端时，更新目标线程的时间戳及其后面的线程的时间戳，利用各时间戳从小到大的顺序，确定线程执行顺序，保证先执行指令发送端对应的线程，后执行指令接收端对应的线程，确保各线程在逻辑上的一致性。本发明还公开了一种线程执行顺序确定装置、设备及存储介质，具有相应技术效果。

Description

一种线程执行顺序确定方法、装置、设备及存储介质

技术领域

本发明涉及数据存储技术领域，特别是涉及一种线程执行顺序确定方法、装置、设备及存储介质。

背景技术

随着数据存储技术领域的发展，分布式系统也得到了快速发展，分布式系统对数据的存储容量越来越大。但是，分布式系统也随之面临大量待处理数据。

在现有技术中，在分布式系统中存在多个节点，每个节点中可能同时运行着多个进程，每个进程中又存在多个线程，不同进程中的线程之间可能会存在指令传输，例如，一个线程可以创建或撤销另一个线程。如果分布式系统对各线程的执行顺序出现错误，就会造成线程逻辑上的混乱，例如，针对两个之间存在指令传输的线程，系统可能先执行了指令接收端对应的线程，在这种情况下，如果指令发送端对应的线程需要发给该指令接收端对应的线程的指令为撤销指令接收端对应的线程，而该指令接收端对应的线程在接收到指令之前就已经执行过了，就会造成各线程在逻辑上的混乱。

综上所述，如何有效地解决线程之间的执行顺序问题，是目前本领域技术人员急需解决的问题。

发明内容

为解决上述技术问题，本发明提供如下技术方案：

一种线程执行顺序确定方法，包括：

判断目标线程是否与进程集合内其他进程中的线程存在指令传输；

如果是，则当所述目标线程为所述指令传输中的指令接收端时，更新所述目标线程的时间戳及所述目标线程自身所在进程的线程执行顺序中所述目标线程后面的线程的时间戳；其中，所述目标线程更新后的时间戳小于所述指令传输中指令发送端对应的线程的时间戳；

根据更新后的各所述时间戳从小到大的顺序，确定所述进程集合中各所述线程的执行顺序。

在本发明的一种具体实施方式中，所述当所述目标线程为所述指令传输中的指令接收端时，更新所述目标线程的时间戳及所述目标线程自身所在进程的线程执行顺序中所述目标线程后面的线程的时间戳，包括：

当所述目标线程为所述指令传输中的指令接收端时，确定所述目标线程自身所在进程的线程执行顺序中所述目标线程的上一线程的时间戳和所述指令传输中指令发送端对应的线程的时间戳的大小；

将两者中大的时间戳加预设的线程执行间隔作为所述目标线程更新后的时间戳，并将所述更新后的所述目标线程的时间戳依次加所述线程执行间隔作为所述线程自身所在进程的线程执行顺序中所述目标线程后面的线程的时间戳。

在本发明的一种具体实施方式中，在所述更新所述目标线程的时间戳及所述目标线程后面的线程的时间戳之前，还包括：

根据进程集合内每个进程中各线程的优先级，确定每个进程中各所述线程的时间戳。

在本发明的一种具体实施方式中，所述根据进程集合内每个进程中各线程的优先级，确定每个进程中各所述线程的时间戳，包括：

根据进程集合内每个进程中各线程由高到低的优先级，确定每个进程中各线程由小到大排列的时间戳。

一种线程执行顺序确定装置，包括：

时间戳更新模块，用于判断目标线程是否与进程集合内其他进程中的线程存在指令传输，如果是，则当所述目标线程为所述指令传输中的指令接收端时，更新所述目标线程的时间戳及所述目标线程自身所在进程的线程执行顺序中所述目标线程后面的线程的时间戳；其中，所述目标线程更新后的时间戳小于所述指令传输中指令发送端对应的线程的时间戳；

顺序确定模块，用于根据更新后的各所述时间戳从小到大的顺序，确定所述进程集合中各所述线程的执行顺序。

在本发明的一种具体实施方式中，所述时间戳更新模块，包括：

时间戳大小确定子模块，用于当所述目标线程为所述指令传输中的指令接收端时，确定所述目标线程自身所在进程的线程执行顺序中所述线程的上一线程的时间戳和所述指令传输中指令发送端对应的线程的时间戳的大小；

时间戳更新子模块，用于将两者中大的时间戳加预设的线程执行间隔作为所述目标线程更新后的时间戳，并将所述更新后的所述目标线程的时间戳依次加所述线程执行间隔作为所述线程自身所在进程的线程执行顺序中所述目标线程后面的线程的时间戳。

在本发明的一种具体实施方式中，还包括时间戳确定模块，用于：

根据进程集合内每个进程中各线程的优先级，确定每个进程中各所述线程的时间戳。

在本发明的一种具体实施方式中，所述时间戳确定模块具体为根据进程集合内每个进程中各线程的优先级，确定每个进程中各所述线程的时间戳的模块。

一种线程执行顺序确定设备，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如前所述线程执行顺序确定方法的步骤。

一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如前所述线程执行顺序确定方法的步骤。

应用本发明实施例所提供的技术方案，判断目标线程是否与进程集合内其他进程中的线程存在指令传输，如果是，则当目标线程为指令传输中的指令接收端时，更新目标线程的时间戳及目标线程自身所在进程的线程执行顺序中目标线程后面的线程的时间戳，其中，目标线程更新后的时间戳小于指令传输中指令发送端对应的线程的时间戳，根据更新后的各时间戳从小到大的顺序，确定进程集合中各线程的执行顺序。通过当目标线程与进程集合中的其他进程中的线程存在指令传输，且在该指令传输中为指令接收端时，更新目标线程及目标线程自身所在进程的线程执行顺序中目标线程后面的线程的时间戳，利用各时间戳从小到大的顺序，确定各线程的执行顺序，保证系统先执行指令发送端对应的线程，后执行指令接收端对应的线程，从而确保各线程在逻辑上的一致性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例中一种线程执行顺序确定方法的实施流程图；

图2为本发明实施例中一种线程执行顺序示意图；

图3为本发明实施例中一种线程执行顺序确定装置的结构示意图；

图4为本发明实施例中一种线程执行顺序确定设备的结构框图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面结合附图和具体实施方式对本发明作进一步的详细说明。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

参见图1，为本发明实施例中一种线程执行顺序确定方法的实施流程图，该方法可以包括以下步骤：

S101：判断目标线程是否与进程集合内其他进程中的线程存在指令传输，如果是，则执行步骤S102。

在分布式系统中一般存在多个节点，每个节点中可以运行一个或多个进程，各进程构成进程集合，每个进程中又可以存在一个或多个线程。不同进程中的线程可以通过指令发送的方式进行线程之间的控制，针对分布式系统中的一个目标线程，可以判断目标线程是否与进程集合内其他进程中的线程存在指令传输，如果存在，则说明如果按照其原有时间戳执行该线程就可能发生线程在逻辑上的混乱，在这种情况下，可以继续执行步骤S102。

目标线程可以是进程集合内任一进程中的任一个待执行的线程。

S102：当目标线程为指令传输中的指令接收端时，更新目标线程的时间戳及目标线程自身所在进程的线程执行顺序中目标线程后面的线程的时间戳。

目标线程更新后的时间戳小于指令传输中指令发送端对应的线程的时间戳。

针对一个指令，存在指令发送端和指令接收端，并且指令的传输方向是从指令发送端发送给指令接收端。分布式系统在执行各线程时，可以确定进程集合中各线程之间的指令传输方向。当确定目标线程与进程集合中的其他进程中的线程存在指令传输，且目标线程在该指令传输中为指令接收端时，说明如果按该目标线程原有的时间戳执行该目标线程造成逻辑混乱的几率更高了一层，在这种情况下，需要更新目标线程的时间戳及目标线程自身所在进程的线程执行顺序中目标线程后面的线程的时间戳，确保目标线程更新后的时间戳小于指令传输中指令发送端对应的线程的时间戳，从而保证各线程在逻辑上的一致性。

在本发明的一种具体实施方式中，步骤S102可以包括以下步骤：

步骤一：当目标线程为指令传输中的指令接收端时，确定目标线程自身所在进程的线程执行顺序中目标线程的上一线程的时间戳和指令传输中指令发送端对应的线程的时间戳的大小；

步骤二：将两者中大的时间戳加预设的线程执行间隔作为目标线程更新后的时间戳，并将更新后的目标线程的时间戳依次加线程执行间隔作为目标线程自身所在进程的线程执行顺序中目标线程后面的线程的时间戳。

为方便描述，可以将上述两个步骤结合起来进行说明。

当判断目标线程在指令传输中为指令接收端时，需要确定该线程自身所在的进程的线程执行顺序中该目标线程的上一线程的时间戳和该指令传输中指令发送端对应的线程的时间戳的大小。选择两者中较大的时间戳加上预设的线程执行间隔作为目标线程更新后的时间戳，这样可以保证指令发送端的时间戳小于指令接收端的时间戳，即保证系统先执行指令发送端对应的线程，后执行指令接收端对应的线程，避免线程在逻辑上的混乱。在确定了目标线程更新后的时间戳后，可以将更新后的目标线程的时间戳依次加预设的线程执行间隔作为目标线程自身所在进程的线程执行顺序中目标线程后面的线程的时间戳。

需要说明的是，线程执行间隔可以根据实际情况进行设定和调整，本发明实施例对此不做限定。例如，当按照某一设定的线程执行间隔执行了多次本发明实施例所提供的技术方案，但是出现在同一进程中上一线程还未执行完系统就开始执行下一线程的情况仍比较频繁，则可以适当增大该线程执行间隔。

S103：根据更新后的各时间戳从小到大的顺序，确定进程集合中各线程的执行顺序。

在确定了分布系统中不存在指令传输的线程的时间戳和存在指令传输的线程的时间戳后，可以利用更新后各时间戳从小到大的顺序，确定进程集合中各线程的执行顺序，从而可以确保各线程在逻辑上的一致性。

应用本发明实施例所提供的方法，判断目标线程是否与进程集合内其他进程中的线程存在指令传输，如果是，则当目标线程为指令传输中的指令接收端时，更新目标线程的时间戳及目标线程自身所在进程的线程执行顺序中目标线程后面的线程的时间戳，其中，目标线程更新后的时间戳小于指令传输中指令发送端对应的线程的时间戳，根据更新后的各时间戳从小到大的顺序，确定进程集合中各线程的执行顺序。通过当目标线程与进程集合中的其他进程中的线程存在指令传输，且在该指令传输中为指令接收端时，更新目标线程及目标线程自身所在进程的线程执行顺序中目标线程后面的线程的时间戳，利用各时间戳从小到大的顺序，确定各线程的执行顺序，保证系统先执行指令发送端对应的线程，后执行指令接收端对应的线程，从而确保各线程在逻辑上的一致性。

在实际应用中，如图2所示，P、Q代表两个独立的进程，a、b、c、d、e、f等均代表两个进程中的线程，它们旁边的数字代表各线程的时间戳，线程执行间隔预设为1，线程b和d之间存在指令传输，线程b为指令发送端，线程d为指令接收端。在进程P中线程c、d、e、f原本对应的时间戳分别为1、2、3、4，但是由于线程b和d之间存在指令传输，所以需要将线程d、e、f的时间戳进行更新，经过比较在进程P中线程d的上一线程c的时间戳1和指令传输中指令发送端对应的线程b的时间戳2的大小，选择用线程b的时间戳2加线程执行间隔1得到指令接收端对应的线程d更新后的时间戳3，让线程d的时间戳3依次加线程执行间隔1作为线程e、f及后面的线程的时间戳，获得更新后的时间戳。

在本发明的一种具体实施方式中，在步骤S102之前，该方法还可以包括以下步骤：

根据进程集合内每个进程中各线程的优先级，确定每个进程中各线程的时间戳。

针对分布式系统的进程集合内的每个进程中各线程都存在属于自己的优先级，在分布式系统执行每个进程中的各线程时，可以根据进程集合内每个进程中各线程的优先级，确定每个进程中各线程的时间戳。

在本发明的一种具体实施方式中，根据进程集合内每个进程中各线程的优先级，确定每个进程中各线程的时间戳，可以包括以下步骤：

根据进程集合内每个进程中各线程由高到低的优先级，确定每个进程中各线程由小到大排列的时间戳。

针对进程集合中每个进程，可以根据该进程中各线程由高到低的优先级，确定进程集合内每个进程中各线程由小到大的时间戳。

相应于上面的方法实施例，本发明实施例还提供了一种线程执行顺序确认装置，下文描述的一种线程执行顺序确认装置与上文描述的一种线程执行顺序确认方法可相互对应参照。

参见图3，为本发明实施例中一种线程执行顺序确定装置的结构示意图，该装置可以包括以下模块：

时间戳更新模块301，用于判断目标线程是否与进程集合内其他进程中的线程存在指令传输，如果是，则当目标线程为指令传输中的指令接收端时，更新目标线程的时间戳及目标线程自身所在进程的线程执行顺序中目标线程后面的线程的时间戳；其中，目标线程更新后的时间戳小于指令传输中指令发送端对应的线程的时间戳；

顺序确定模块302，用于根据更新后的各时间戳从小到大的顺序，确定进程集合中各线程的执行顺序。

应用本发明实施例所提供的装置，判断目标线程是否与进程集合内其他进程中的线程存在指令传输，如果是，则当目标线程为指令传输中的指令接收端时，更新目标线程的时间戳及目标线程自身所在进程的线程执行顺序中目标线程后面的线程的时间戳，其中，目标线程更新后的时间戳小于指令传输中指令发送端对应的线程的时间戳，根据更新后的各时间戳从小到大的顺序，确定进程集合中各线程的执行顺序。通过当目标线程与进程集合中的其他进程中的线程存在指令传输，且在该指令传输中为指令接收端时，更新目标线程及目标线程自身所在进程的线程执行顺序中目标线程后面的线程的时间戳，利用各时间戳从小到大的顺序，确定各线程的执行顺序，保证系统先执行指令发送端对应的线程，后执行指令接收端对应的线程，从而确保各线程在逻辑上的一致性。

在本发明的一种具体实施方式中，时间戳更新模块301，包括：

时间戳大小确定子模块，用于当目标线程为指令传输中的指令接收端时，确定目标线程自身所在进程的线程执行顺序中线程的上一线程的时间戳和指令传输中指令发送端对应的线程的时间戳的大小；

时间戳更新子模块，用于将两者中大的时间戳加预设的线程执行间隔作为目标线程更新后的时间戳，并将更新后的目标线程的时间戳依次加线程执行间隔作为线程自身所在进程的线程执行顺序中目标线程后面的线程的时间戳。

在本发明的一种具体实施方式中，还包括时间戳确定模块，用于：

根据进程集合内每个进程中各线程的优先级，确定每个进程中各线程的时间戳。

在本发明的一种具体实施方式中，时间戳确定模块具体为根据进程集合内每个进程中各线程的优先级，确定每个进程中各线程的时间戳的模块。

相应于上面的方法实施例，本发明实施例还提供了一种线程执行顺序确认设备，下文描述的一种线程执行顺序确认设备与上文描述的一种线程执行顺序确认方法可相互对应参照。

参见图4，该设备可以包括：

存储器401，用于存储计算机程序；

处理器402，用于执行计算机程序时实现方法实施例中线程执行顺序确定方法的步骤。

相应于上面的方法实施例，本发明实施例还提供了一种计算机可读存储介质，下文描述的一种计算机可读存储介质与上文描述的一种线程执行顺序确认方法可相互对应参照。

一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现方法实施例中线程执行顺序确定方法的步骤。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同或相似部分互相参见即可。对于实施例公开的装置、设备及存储介质而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的技术方案及其核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以对本发明进行若干改进和修饰，这些改进和修饰也落入本发明权利要求的保护范围内。

Claims (10)

1.一种线程执行顺序确定方法，其特征在于，包括：

判断目标线程是否与进程集合内其他进程中的线程存在指令传输；

如果是，则当所述目标线程为所述指令传输中的指令接收端时，更新所述目标线程的时间戳及所述目标线程自身所在进程的线程执行顺序中所述目标线程后面的线程的时间戳；其中，所述目标线程更新后的时间戳大于所述指令传输中指令发送端对应的线程的时间戳；

根据更新后的各所述时间戳从小到大的顺序，确定所述进程集合中各所述线程的执行顺序。

2.根据权利要求1所述的方法，其特征在于，所述当所述目标线程为所述指令传输中的指令接收端时，更新所述目标线程的时间戳及所述目标线程自身所在进程的线程执行顺序中所述目标线程后面的线程的时间戳，包括：

当所述目标线程为所述指令传输中的指令接收端时，确定所述目标线程自身所在进程的线程执行顺序中所述目标线程的上一线程的时间戳和所述指令传输中指令发送端对应的线程的时间戳的大小；

将两者中大的时间戳加预设的线程执行间隔作为所述目标线程更新后的时间戳，并将所述更新后的所述目标线程的时间戳依次加所述线程执行间隔作为所述目标线程自身所在进程的线程执行顺序中所述目标线程后面的线程的时间戳。

3.根据权利要求2所述的方法，其特征在于，在所述更新所述目标线程的时间戳及所述目标线程自身所在进程的线程执行顺序中所述目标线程后面的线程的时间戳之前，还包括：

根据进程集合内每个进程中各线程的优先级，确定每个进程中各所述线程的时间戳。

4.根据权利要求3所述的方法，其特征在于，所述根据进程集合内每个进程中各线程的优先级，确定每个进程中各所述线程的时间戳，包括：

根据进程集合内每个进程中各线程由高到低的优先级，确定每个进程中各线程由小到大排列的时间戳。

5.一种线程执行顺序确定装置，其特征在于，包括：

时间戳更新模块，用于判断目标线程是否与进程集合内其他进程中的线程存在指令传输，如果是，则当所述目标线程为所述指令传输中的指令接收端时，更新所述目标线程的时间戳及所述目标线程自身所在进程的线程执行顺序中所述目标线程后面的线程的时间戳；其中，所述目标线程更新后的时间戳大于所述指令传输中指令发送端对应的线程的时间戳；

顺序确定模块，用于根据更新后的各所述时间戳从小到大的顺序，确定所述进程集合中各所述线程的执行顺序。

6.根据权利要求5所述的装置，其特征在于，所述时间戳更新模块，包括：

时间戳大小确定子模块，用于当所述目标线程为所述指令传输中的指令接收端时，确定所述目标线程自身所在进程的线程执行顺序中所述线程的上一线程的时间戳和所述指令传输中指令发送端对应的线程的时间戳的大小；

时间戳更新子模块，用于将两者中大的时间戳加预设的线程执行间隔作为所述目标线程更新后的时间戳，并将所述更新后的所述目标线程的时间戳依次加所述线程执行间隔作为所述线程自身所在进程的线程执行顺序中所述目标线程后面的线程的时间戳。

7.根据权利要求6所述的装置，其特征在于，还包括时间戳确定模块，用于：

根据进程集合内每个进程中各线程的优先级，确定每个进程中各所述线程的时间戳。

8.根据权利要求7所述的装置，其特征在于，所述时间戳确定模块具体为根据进程集合内每个进程中各线程的优先级，确定每个进程中各所述线程的时间戳的模块。

9.一种线程执行顺序确定设备，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如权利要求1至4任一项所述线程执行顺序确定方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至4任一项所述线程执行顺序确定方法的步骤。

Images