删除锁的方法、装置和用于删除锁的装置的制造方法
【专利摘要】本公开是关于一种删除锁的方法、装置和用于删除锁的装置。该方法包括：在已存在的锁过期时，监控锁的预设值，其中，当锁的持有方改变时，所述预设值也改变；判断所述预设值是否改变；如果没有改变，则删除锁。该方法能够避免对锁的误删除。
【专利说明】
删除锁的方法、装置和用于删除锁的装置
技术领域
[0001]本公开涉及计算机处理技术领域，尤其涉及一种删除锁的方法、装置和用于删除锁的装置。
【背景技术】
[0002]多个线程在共享资源时，可以通过锁对业务进行保护。多个线程之间可以通过竞争机制持有锁，只有持有锁的线程才能使用共享资源执行自身的业务逻辑。
[0003]持有锁的线程在自身的业务逻辑执行完毕后，可以删除锁，以便其他线程能够通过持有锁使用共享资源。在一些情况下，持有锁的线程可能并不能主动删除锁，此时，可以采用过期机制，如果线程在争抢锁时，发现锁已被其他线程持有，此时还可以获取锁中的时间戳，如果发现过期，则争抢的线程可以删除锁并竞争到锁。
[0004]但是，在高并发分布式环境中，存在多个线程同时竞争的情况，可能会导致误删除的情况。例如，锁被A持有且过期，B和C同时竞争锁时，发现锁已被持有后，会读取锁中的时间戳，由于B和C是并发执行的，B和C都会读取到A设置的锁中的时间戳，会发现过期，则B和C会发送删除指令删除锁并重新设置锁。但是，可能是B先删除了 A设置的锁并重新设置了 B的锁，此时C后发送的删除指令就会删除B设置的锁，并重新设置了 C的锁。这样就导致了 C误删除了 B的锁，误删除锁会导致一些业务漏洞。
【发明内容】
[0005]为克服相关技术中存在的问题，本公开提供一种删除锁的方法、装置和用于删除锁的装置。
[0006]根据本公开实施例的第一方面，提供一种删除锁的方法，包括:在已存在的锁过期时，监控锁的预设值，其中，当锁的持有方改变时，所述预设值也改变;判断所述预设值是否改变;如果没有改变，则删除锁。
[0007]可选的，所述预设值是时间戳。
[0008]可选的，还包括:在竞争锁时，获取锁的时间戳;在时间戳不为空时，判断当前时间是否大于获取到的时间戳;如果当前时间大于所述时间戳，则确定已存在的锁过期。
[0009]可选的，所述方法通过内存事务机制的原语执行。
[0010]可选的，还包括:如果所述预设值改变，或者，如果在竞争锁时获取的时间戳为空，或者，当前时间不大于获取的时间戳时，则不进行删除锁的操作。
[0011 ]根据本公开实施例的第二方面，提供一种删除锁的装置，包括:监控模块，用于在已存在的锁过期时，监控锁的预设值，其中，当锁的持有方改变时，所述预设值也改变;第一判断模块，用于判断所述预设值是否改变;删除模块，用于在没有改变时，删除锁。
[0012]可选的，所述预设值是时间戳。
[0013]可选的，还包括:获取模块，用于在竞争锁时，获取锁的时间戳;第二判断模块，用于在时间戳不为空时，判断当前时间是否大于获取到的时间戳;确定模块，用于在当前时间大于所述时间戳时，确定已存在的锁过期。
[0014]可选的，所述装置位于内存中。
[0015]可选的，还包括:保持模块，用于在所述预设值改变，或者，在竞争锁时获取的时间戳为空，或者，当前时间不大于获取的时间戳时，不进行删除锁的操作。
[0016]根据本公开实施例的第三方面，提供一种用于删除锁的装置，包括:处理器；用于存储处理器可执行指令的存储器;其中，所述处理器被配置为:在已存在的锁过期时，监控锁的预设值，其中，当锁的持有方改变时，所述预设值也改变;判断所述预设值是否改变;如果没有改变，则删除锁。
[0017]可选的，所述预设值是时间戳。
[0018]可选的，还包括:在竞争锁时，获取锁的时间戳;在时间戳不为空时，判断当前时间是否大于获取到的时间戳;如果当前时间大于所述时间戳，则确定已存在的锁过期。
[0019 ]可选的，所述方法通过内存事务机制的原语执行。
[0020]可选的，还包括:如果所述预设值改变，或者，如果在竞争锁时获取的时间戳为空，或者，当前时间不大于获取的时间戳时，则不进行删除锁的操作。
[0021]根据本公开实施例的第四方面，提供一种非临时性计算机可读存储介质，当所述存储介质中的指令由终端的处理器执行时，使得终端能够执行一种删除锁的方法，所述方法包括:在已存在的锁过期时，监控锁的预设值，其中，当锁的持有方改变时，所述预设值也改变;判断所述预设值是否改变;如果没有改变，则删除锁。
[0022]可选的，所述预设值是时间戳。
[0023]可选的，还包括:在竞争锁时，获取锁的时间戳;在时间戳不为空时，判断当前时间是否大于获取到的时间戳;如果当前时间大于所述时间戳，则确定已存在的锁过期。
[0024]可选的，所述方法通过内存事务机制的原语执行。
[0025]可选的，还包括:如果所述预设值改变，或者，如果在竞争锁时获取的时间戳为空，或者，当前时间不大于获取的时间戳时，则不进行删除锁的操作。
[0026]本公开的实施例提供的技术方案可以包括以下有益效果:
[0027]通过在删除锁之前先进行预设值是否改变的判断，在未改变时才进行删除，可以避免误删除锁。
[0028]进一步的，通过将时间戳作为预设值，可以方便操作。
[0029]进一步的，通过内存事务机制的原语执行相关流程，可以通过内存事务机制实现锁删除，从而可以直接在内存中完成锁的删除，不需要操作磁盘，可以提高并发性和效率。
[0030]进一步的，通过在获取的时间戳为空时可以不执行删除锁的操作，从而可以避免删除不存在的锁，以避免资源浪费。
[0031]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
【附图说明】
[0032]此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。
[0033]图1是根据一示例性实施例示出的一种删除锁的方法的流程图。
[0034]图2是根据一示例性实施例示出的另一种删除锁的方法的流程图。
[0035]图3是根据一示例性实施例示出的一种删除锁的装置框图。
[0036]图4是根据一示例性实施例示出的另一种删除锁的装置框图。
[0037]图5是根据一示例性实施例示出的一种用于删除锁的装置框图。
[0038]图6是根据一示例性实施例示出的另一种用于删除锁的装置框图。
【具体实施方式】
[0039]这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。
[0040]图1是根据一示例性实施例示出的一种删除锁的方法的流程图，如图1所示，该方法用于移动终端、个人电脑(personal computer，PC)或服务器中，包括以下步骤。
[0041 ]步骤SI I，在已存在的锁过期时，监控锁的预设值，其中，当锁的持有方改变时，所述预设值也改变。
[0042]其中，预设值可以是时间戳。
[0043]当一个线程通过竞争持有锁后，该线程可以设置该锁对应的时间戳。
[0044]而当一个线程在竞争锁时，如果锁已存在，可以获取锁的时间戳，如果当前时间大于时间戳，则表明锁已过期。
[0045]当一个线程持有的锁已过期后，其他线程可以删除该锁并重新竞争锁。
[0046]本实施例中，一个线程在删除锁之前，需要进行一定的判断，而不是直接删除锁。
[0047]进一步的，判断流程可以是通过监控锁的时间戳进行的。
[0048]因此，本实施例中，一个线程在删除锁之前，可以先监控锁的时间戳。
[0049]步骤S12，判断所述预设值是否改变。
[0050]例如，通过对时间戳进行监控，可以判断时间戳是否改变。
[0051]步骤S13，如果没有改变，则删除锁。
[0052]另一方面，如果预设值已改变，则不删除锁。
[0053]例如，线程A持有的锁已过期后，线程B和线程C通过获取锁的时间戳都可以确定锁已过期。
[0054]此时，线程B和线程C不是直接删除锁，而是，以预设值为时间戳为例，先监控锁的时间戳是否改变。假设，线程B监控到锁的时间戳未改变，则线程B可以先删除线程A持有的锁、再持有锁以及重新设置锁的时间戳。由于锁的时间戳是被线程B重新设置的，因此，线程C在监控过程中会检测到时间戳已经改变，此时，线程C不能删除锁，因此，就可以避免线程C将线程B设置的锁误删除。
[0055]本实施例中，通过在删除锁之前先进行预设值是否改变的判断，在未改变时才进行删除，可以避免误删除锁。
[0056]图2是根据一示例性实施例示出的另一种删除锁的方法的流程图，如图2所示，该方法用于移动终端、PC或服务器中，包括以下步骤。
[0057]步骤S21，在竞争锁时，获取锁的时间戳。
[0058]例如，在redis数据库中，锁的相关信息可以用键值对(key-value)形式表示，其中，key是锁标识，value是值，具体的，value是锁的时间戳。当一个线程持有锁后，可以设置该时间戳。理论上，当超过该时间戳对应的时间后，表明该锁已过期，其他线程可以重新竞争锁。
[0059]假设锁标识是lock.f00，则一个线程在竞争锁时，例如可以通过get lock.foo指令进行获取值(va Iue =锁的时间戳)，的操作。
[0060]步骤S22，判断时间戳是否为空，若是，执行步骤S27，否则执行步骤S23。
[0061]其中，当获取不到时间戳时，表明时间戳为空，当时间戳为空时，表明锁不存在，否则表明锁已存在。
[0062]步骤S23，判断当前时间是否大于获取到的时间戳，若是，执行步骤S24，否则执行步骤S27。
[0063]其中，当时间戳不为空时，可以比对当前时间与获取到的时间戳，得到判断结果。
[0064]如果当前时间大于时间戳，则表明锁已过期，否则未过期。
[0065]步骤S24，监控锁的时间戳。
[0066]当已存在的锁过期后，可以监控锁的时间戳，以根据监控情况删除锁。
[0067]步骤S25，判断所述时间戳是否改变，若是，执行步骤S27，否则执行步骤S26.
[0068]步骤S26，删除锁。
[0069]其中，步骤S24-步骤S26可以通过内存事务机制的原语执行。
[0070]例如，锁删除的流程可以用代码表示为:
[0071]if (value! =null&&now( )>get lock.foo) {
[0072]watch lock.foo
[0073]multi
[0074]del lock.foo
[0075]exec
[0076]}
[0077]其中，value ! =null表示时间戳不为空，now( )>get lock, foo表示当前时间大于时间戳。上述的代码表示:在时间戳不为空，且当前时间大于时间戳时，执行步骤S24-步骤S26。
[0078]步骤S24-步骤S26可以通过内存事务机制的原语执行，相应的，内存事务机制的原语表示为:
[0079]watch lock.foo
[0080]multi
[0081]del lock.foo
[0082]exec
[0083]其中，watch lock.foo表示监控锁的时间戳；
[0084]multi
[0085]del lock.foo
[0086]exec
[0087]表示时间戳没有改变，则执行删除锁的操作。
[0088]步骤S27，不进行删除锁的操作。
[0089]本实施例中，通过根据监控的时间戳是否改变确定是否删除锁，可以避免锁的误删除。进一步的，通过内存事务机制的原语执行相关流程，可以通过内存事务机制实现锁删除，从而可以直接在内存中完成锁的删除，不需要操作磁盘，可以提高并发性和效率。进一步的，通过在获取的时间戳为空时可以不执行删除锁的操作，从而可以避免删除不存在的锁，以避免资源浪费。
[0090]图3是根据一示例性实施例示出的一种删除锁的装置框图。参照图3，该装置30包括监控模块31、第一判断模块32和删除模块33。
[0091 ]监控模块31，用于在已存在的锁过期时，监控锁的预设值，其中，当锁的持有方改变时，所述预设值也改变；
[0092]第一判断模块32，用于判断所述预设值是否改变；
[0093]删除模块33，用于在没有改变时，删除锁。
[0094]一些实施例中，所述预设值是时间戳。
[0095]一些实施例中，参见图4，所述装置还包括:
[0096]获取模块34，用于在竞争锁时，获取锁的时间戳；
[0097]第二判断模块35，用于在时间戳不为空时，判断当前时间是否大于获取到的时间戳；
[0098]确定模块36，用于在当前时间大于所述时间戳时，确定已存在的锁过期。
[0099]—些实施例中，所述装置位于内存中。
[0100]—些实施例中，参见图4，所述装置还包括:
[0101]保持模块37，用于在所述预设值改变，或者，在竞争锁时获取的时间戳为空，或者，当前时间不大于获取的时间戳时，不进行删除锁的操作。
[0102]关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
[0103]本实施例中，通过根据监控的预设值是否改变确定是否删除锁，可以避免锁的误删除。进一步的，将时间戳作为预设值，可以方便操作。进一步的，通过内存事务机制的原语执行相关流程，可以通过内存事务机制实现锁删除，从而可以直接在内存中完成锁的删除，不需要操作磁盘，可以提高并发性和效率。进一步的，通过在获取的时间戳为空时可以不执行删除锁的操作，从而可以避免删除不存在的锁，以避免资源浪费。
[0104]图5是根据一示例性实施例示出的一种用于删除锁的装置框图。该装置可以是移动终端500，例如，移动终端500可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。
[0105]参照图5，移动终端500可以包括以下一个或多个组件:处理组件502，存储器504，电力组件506，多媒体组件508，音频组件510，输入/输出(I/O)的接口 512，传感器组件514，以及通信组件516。
[0106]处理组件502通常控制移动终端500的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理组件502可以包括一个或多个处理器520来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件502可以包括一个或多个模块，便于处理组件502和其他组件之间的交互。例如，处理组件502可以包括多媒体模块，以方便多媒体组件508和处理组件502之间的交互。
[0107]存储器504被配置为存储各种类型的数据以支持在移动终端500的操作。这些数据的示例包括用于在移动终端500上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器504可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(R0M)，磁存储器，快闪存储器，磁盘或光盘。
[0108]电力组件506为移动终端500的各种组件提供电力。电力组件506可以包括电源管理系统，一个或多个电源，及其他与为移动终端500生成、管理和分配电力相关联的组件。
[0109]多媒体组件508包括在所述移动终端500和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件508包括一个前置摄像头和/或后置摄像头。当移动终端700处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
[0110]音频组件510被配置为输出和/或输入音频信号。例如，音频组件510包括一个麦克风(MIC)，当移动终端500处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器504或经由通信组件516发送。在一些实施例中，音频组件510还包括一个扬声器，用于输出音频信号。
[0111]I/O接口512为处理组件502和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于:主页按钮、音量按钮、启动按钮和锁定按钮。
[0112]传感器组件514包括一个或多个传感器，用于为移动终端500提供各个方面的状态评估。例如，传感器组件514可以检测到设备500的打开/关闭状态，组件的相对定位，例如所述组件为移动终端500的显示器和小键盘，传感器组件514还可以检测移动终端500或移动终端500—个组件的位置改变，用户与移动终端500接触的存在或不存在，移动终端500方位或加速/减速和移动终端500的温度变化。传感器组件514可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件514还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件514还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。
[0113]通信组件516被配置为便于移动终端500和其他设备之间有线或无线方式的通信。移动终端500可以接入基于通信标准的无线网络，如WiFi，2G、3G或4G，或它们的组合。在一个示例性实施例中，通信组件516经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件516还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。
[0114]在示例性实施例中，移动终端500可以被一个或多个应用专用集成电路(ASIC)Ji字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。
[0115]在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器504，上述指令可由移动终端500的处理器520执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是R0M、随机存取存储器(RAM)、CD-R0M、磁带、软盘和光数据存储设备等。
[0116]本实施例中，通过根据监控的预设值是否改变确定是否删除锁，可以避免锁的误删除。进一步的，将时间戳作为预设值，可以方便操作。进一步的，通过内存事务机制的原语执行相关流程，可以通过内存事务机制实现锁删除，从而可以直接在内存中完成锁的删除，不需要操作磁盘，可以提高并发性和效率。进一步的，通过在获取的时间戳为空时可以不执行删除锁的操作，从而可以避免删除不存在的锁，以避免资源浪费。
[0117]图6是根据一示例性实施例示出的另一种用于删除锁的装置框图。例如，装置可以被提供为一PC或服务器，以服务器600为例。参照图6，服务器600包括处理组件622，其进一步包括一个或多个处理器，以及由存储器632所代表的存储器资源，用于存储可由处理组件622的执行的指令，例如应用程序。存储器632中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理组件622被配置为执行指令，以执行上述方法。
[0118]服务器600还可以包括一个电源组件626被配置为执行服务器600的电源管理，一个有线或无线网络接口 650被配置为将服务器600连接到网络，和一个输入输出(I/O)接口658。服务器600可以操作基于存储在存储器632的操作系统，例如Windows ServerTM,MacOS XTM，UnixTM，LinuxTM，FreeBSDTM或类似。
[0119]本实施例中，通过根据监控的预设值是否改变确定是否删除锁，可以避免锁的误删除。进一步的，将时间戳作为预设值，可以方便操作。进一步的，通过内存事务机制的原语执行相关流程，可以通过内存事务机制实现锁删除，从而可以直接在内存中完成锁的删除，不需要操作磁盘，可以提高并发性和效率。进一步的，通过在获取的时间戳为空时可以不执行删除锁的操作，从而可以避免删除不存在的锁，以避免资源浪费。
[0120]本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。
[0121]应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。
【主权项】
1.一种删除锁的方法，其特征在于，包括: 在已存在的锁过期时，监控锁的预设值，其中，当锁的持有方改变时，所述预设值也改变； 判断所述预设值是否改变； 如果没有改变，则删除锁。2.根据权利要求1所述的方法，其特征在于，所述预设值是时间戳。3.根据权利要求1所述的方法，其特征在于，还包括: 在竞争锁时，获取锁的时间戳； 在时间戳不为空时，判断当前时间是否大于获取到的时间戳； 如果当前时间大于所述时间戳，则确定已存在的锁过期。4.根据权利要求1-3任一项所述的方法，其特征在于，所述方法通过内存事务机制的原语执行。5.根据权利要求3所述的方法，其特征在于，还包括: 如果所述预设值改变，或者，如果在竞争锁时获取的时间戳为空，或者，当前时间不大于获取的时间戳时，则不进行删除锁的操作。6.一种删除锁的装置，其特征在于，包括: 监控模块，用于在已存在的锁过期时，监控锁的预设值，其中，当锁的持有方改变时，所述预设值也改变； 第一判断模块，用于判断所述预设值是否改变； 删除模块，用于在没有改变时，删除锁。7.根据权利要求6所述的装置，其特征在于，所述预设值是时间戳。8.根据权利要求6所述的装置，其特征在于，还包括: 获取模块，用于在竞争锁时，获取锁的时间戳； 第二判断模块，用于在时间戳不为空时，判断当前时间是否大于获取到的时间戳； 确定模块，用于在当前时间大于所述时间戳时，确定已存在的锁过期。9.根据权利要求6-8任一项所述的装置，其特征在于，所述装置位于内存中。10.根据权利要求8所述的装置，其特征在于，还包括: 保持模块，用于在所述预设值改变，或者，在竞争锁时获取的时间戳为空，或者，当前时间不大于获取的时间戳时，不进行删除锁的操作。11.一种用于删除锁的装置，其特征在于，包括: 处理器； 用于存储处理器可执行指令的存储器； 其中，所述处理器被配置为: 在已存在的锁过期时，监控锁的预设值，其中，当锁的持有方改变时，所述预设值也改变； 判断所述预设值是否改变； 如果没有改变，则删除锁。
【文档编号】G06F9/50GK106020939SQ201610379860
【公开日】2016年10月12日
【申请日】2016年5月31日
【发明人】刘硕, 张旭华, 严珊
【申请人】北京小米移动软件有限公司