CN113760524A - 任务执行方法和装置 - Google Patents
任务执行方法和装置 Download PDFInfo
- Publication number
- CN113760524A CN113760524A CN202011287800.8A CN202011287800A CN113760524A CN 113760524 A CN113760524 A CN 113760524A CN 202011287800 A CN202011287800 A CN 202011287800A CN 113760524 A CN113760524 A CN 113760524A
- Authority
- CN
- China
- Prior art keywords
- task
- executed
- request
- group
- tasks
- 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
- 238000000034 method Methods 0.000 title claims abstract description 57
- 238000004590 computer program Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 abstract description 12
- 238000010586 diagram Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004888 barrier function Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000000889 atomisation Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000003709 image segmentation Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- 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/544—Buffers; Shared memory; Pipes
-
- 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/50—Indexing scheme relating to G06F9/50
- G06F2209/5018—Thread allocation
-
- 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)
Abstract
本发明公开了一种任务执行方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:获取请求任务集合;其中,所述每个请求任务集合包括至少一个请求目标资源的请求任务组,所述请求任务组包括至少一个请求任务;根据所述至少一个请求任务组的任务类型,从所述请求任务集合中确定出待执行任务集合;其中,所述待执行任务集合包括至少一个待执行任务组;根据所述待执行任务集合对应的任务类型,确定所述目标资源的分配方式;根据所述分配方式,将所述目标资源分配给所述待执行任务集合,并执行所述待执行任务集合中的请求任务。该实施方式不仅可以保证目标资源的使用安全,而且实现过程较简单、效率较高。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种任务执行方法和装置。
背景技术
电子设备的操作系统通常可以支持多线程运行。共享资源可以被多线程访问,为了避免多线程同时访问共享资源,可以通过锁实现对共享资源的保护。
在实现本发明过程中,发明人发现现有技术中对共享资源的读写方案至少存在如下问题:效率比较低、实现过程较复杂等。
发明内容
有鉴于此,本发明实施例提供一种任务执行方法和装置,具有较高的执行效率。
第一方面,本发明实施例提供了一种任务执行方法,包括:
一种任务执行方法,其特征在于,包括:
获取请求任务集合;其中,所述每个请求任务集合包括至少一个请求目标资源的请求任务组,所述请求任务组包括至少一个请求任务;
根据所述至少一个请求任务组的任务类型,从所述请求任务集合中确定出待执行任务集合;其中,所述待执行任务集合包括至少一个待执行任务组;
根据所述待执行任务集合对应的任务类型,确定所述目标资源的分配方式;
根据所述分配方式,将所述目标资源分配给所述待执行任务集合,并执行所述待执行任务集合中的请求任务。
可选地,进一步包括:
针对每个所述请求任务组:根据所述请求任务组的任务类型,确定所述请求任务组对应的调用接口;通过所述调用接口将所述请求任务组的标识及所述调用接口的标识加入所述请求任务集合中。
可选地,
所述根据所述至少一个请求任务组的任务类型,从所述请求任务集合中确定出待执行任务集合,包括:
根据预设的取出顺序,从所述请求任务集合中取出当前任务组;
根据所述当前任务组对应的接口标识,确定所述当前任务组的任务类型;
若所述当前任务组的任务类型为读操作,将所述当前任务组加入所述待执行任务集合;
根据所述取出顺序,从剩余的请求任务集合中取出下一个任务组,直至所述下一个任务组的任务类型不为读操作。
可选地,
所述根据所述至少一个请求任务组的任务类型,从所述请求任务集合中确定出待执行任务集合,包括:
根据预设的取出顺序,从所述请求任务集合中取出当前任务组;
根据所述当前任务组对应的接口标识,确定所述当前任务组的任务类型;
若所述当前任务组的任务类型为写操作,将所述当前任务组加入所述待执行任务集合。
可选地,
所述根据所述待执行任务集合对应的任务类型,确定所述目标资源的分配方式,包括:
若所述待执行任务集合对应的任务类型为读操作,确定所述目标资源的分配方式为共享方式;
所述根据所述分配方式,将所述目标资源分配给所述待执行任务集合,并执行所述待执行任务集合中的请求任务,包括:
以共享方式将所述目标资源分配给所述待执行任务集合中的待执行任务,并以并发方式执行所述待执行任务。
可选地,
所述根据所述待执行任务集合对应的任务类型,确定所述目标资源的分配方式,包括:
若所述待执行任务集合中待执行任务组的数量为1个,且所述待执行任务集合对应的任务类型为写操作,确定所述目标资源的分配方式为排它方式;
所述根据所述分配方式,将所述目标资源分配给所述待执行任务集合,并执行所述待执行任务集合中的请求任务,包括:
以排它方式将所述目标资源分配给所述待执行任务集合中的待执行任务,并执行所述待执行任务。
可选地,
所述以排它方式将所述目标资源分配给所述待执行任务集合中的待执行任务,并执行所述待执行任务,包括:
若所述待执行任务组中的待执行任务的数量为1个,以排它方式将所述目标资源分配给所述待执行任务组中的待执行任务,并执行所述待执行任务;
若所述待执行任务组中的待执行任务的数量为多个,以排它方式将所述目标资源分配给所述待执行任务组中的多个待执行任务;按预设的执行顺序,以串行方式执行所述多个待执行任务。
第二方面,本发明实施例提供了一种任务执行装置,包括:
获取模块,用于获取请求任务集合;其中,所述每个请求任务集合包括至少一个请求目标资源的请求任务组,所述请求任务组包括至少一个请求任务;
确定模块,用于根据所述至少一个请求任务组的任务类型,从所述请求任务集合中确定出待执行任务集合;其中,所述待执行任务集合包括至少一个待执行任务组;
分配模块,用于根据所述待执行任务集合对应的任务类型,确定所述目标资源的分配方式;
执行模块,根据所述分配方式,将所述目标资源分配给所述待执行任务集合,并执行所述待执行任务集合中的请求任务。
第三方面,本发明实施例提供了一种电子设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现上述任一实施例所述的方法。
第四方面,本发明实施例提供了一种计算机可读介质,其上存储有计算机程序,所述程序被处理器执行时实现上述任一实施例所述的方法。
上述发明中的一个实施例具有如下优点或有益效果:根据请求任务组的任务类型,确定待执行任务组及目标资源的分配方式,将目标资源分配给待执行任务集合,并执行待执行任务组中的请求任务。不仅可以保证目标资源的使用安全,而且实现过程较简单、效率较高。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明,不构成对本发明的不当限定。其中:
图1是本发明实施例可以应用于其中的示例性系统架构图;
图2是本发明的一个实施例提供的一种由于多线程共同请求资源而造成资源安全问题的示意图;
图3是本发明的一个实施例提供的一种任务执行方法的流程的示意图;
图4是本发明的一个实施例提供的另一种任务执行方法的流程的示意图;
图5是本发明的一个实施例提供的又一种任务执行方法的流程的示意图;
图6是本发明的一个实施例提供的一种多任务执行方法的场景示意图;
图7是本发明的一个实施例提供的一种任务执行装置的结构示意图;
图8是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明,其中包括本发明实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本发明的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
图1示出了可以应用本发明实施例的任务执行方法或任务执行装置的示例性系统架构100。
如图1所示,系统架构100可以包括服务器101、102,网络103。网络103用以在服务器101和服务器102之间提供通信链路的介质。网络103可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
服务器101上有多个待执行任务需要运行。服务器102上存储有上述多个待执行任务执行所需的目标资源,即服务器101上的多个待执行任务同时请求服务器102上的同一目标资源。目标资源可包括数据库中的数据记录、内存中的某一变量或某一段代码等。
服务器101根据待执行任务的任务类型及任务间的关联关系,将任务分成多个任务组,根据任务组的类型,确定待执行任务集合,上述待执行任务集合中包括至少一个待执行任务组。根据待执行任务集合对应的任务类型,确定目标资源的分配方式;根据分配方式,将目标资源分配给待执行任务集合,并执行所述待执行任务集合中的请求任务。
需要说明的是,本发明实施例所提供的任务执行方法一般由服务器101执行,相应地,任务执行装置后图片集标注装置一般设置于服务器101中。
应该理解,图1中的网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的网络和服务器。服务器101中运行的多个任务可同时请求来自多个服务器的目标资源。
多个任务同时请求同一目标资源时,就可能会影响目标资源的安全性。图2是本发明的一个实施例提供的一种由于多线程共同请求资源而造成资源安全问题的示意图。如图2所示,从下向上依次执行各任务,即越靠近执行时序箭头的任务越先执行。连接1先通过写操作修改了数据库中某条数据记录,再通过读操作读取该条数据记录。但在连接1的写操作和读操作之间,该条数据又被连接2的写操作修改了,从而使连接1的读操作读取的数据与连接1写入的数据出现不一致的问题。
基于此,本发明实施例提供了一种任务执行方法,能够较好地解决读写共享的目标资源的安全性问题。如图3所示,该方法包括:
步骤301:获取请求任务集合;其中,每个请求任务集合包括至少一个请求目标资源的请求任务组,请求任务组包括至少一个请求任务。
本发明实施例中的任务为能够完成某个目的的一系列计算机指令。一个任务可以为一个进程、一个线程或一个线程组。任务对应一系列的计算机操作,如输入操作、下载操作、编解码、人脸识别、图像分割等。
系统中有多个需执行的请求任务。这些请求任务都需要请求同一目标资源。目标资源可包括:数据库中的数据记录、内存中的某一变量或某一段代码等。
可根据任务类型、任务的关联关系等任务属性,将上述多个需执行的请求任务分成多个请求任务组。每个请求任务组中的请求任务与其他请求任务组的请求任务之间没有依赖关系。一个请求任务组中包括至少一个请求任务。一个请求任务组可包括一个单独的读操作任务、多个读操作任务、一个单独的写操作任务或同一原子操作对应的一组任务等。上述多个请求任务组构成了请求任务集合。
举例来说,一个请求任务集合可包括:
请求任务组1:读操作任务1;
请求任务组2:读操作任务2、读操作任务3;
请求任务组3:写操作任务1、读操作任务4
请求任务组4:写操作任务2。
其中,请求任务组3中的请求任务为一组原子操作对应的任务。
步骤302:根据至少一个请求任务组的任务类型,从请求任务集合中确定出待执行任务集合;其中,待执行任务集合包括至少一个待执行任务组。
请求任务组的任务类型可由该请求任务组中的任务决定。请求任务组的任务类型可包括:读操作、写操作等。如果请求任务组中包括读操作任务,则该请求任务组的任务类型为读操作。如果请求任务组中包括写操作任务,则该请求任务组的任务类型为写操作。如果请求任务组中的任务为一组原子操作的任务,则该请求任务组的任务类型为写操作。
从步骤301中请求任务组的示例可以看出:如果请求任务组的任务类型为读操作,则该请求任务组中包括的任务数量为1个或多个。如果请求任务组的任务类型为写操作,且该请求任务组中仅包括写操作任务,则该请求任务组中包括的任务数量为1个。如果请求任务组的任务类型为读操作,且该请求任务组中包括一组原子操作的任务,则该请求任务组中包括的任务数量为1个或多个。
待执行任务集合为请求任务集合的一个子集。可根据请求任务组的任务类型,从请求任务集合中确定出待执行任务集合。如可以从请求任务组中挑选出多个任务类型为读操作的请求任务组作为待执行任务组,上述多个待执行任务组组成待执行任务集合。也可以从请求任务组中挑选出一个任务类型为写操作的请求任务组作为待执行任务组,该待执行任务组即为待执行任务集合。
通过步骤301中的请求任务集合示例来说,待执行任务组可包括:请求任务组1、请求任务组2。请求任务组1和请求任务组2构成了待执行任务组。
步骤303:根据待执行任务集合对应的任务类型,确定目标资源的分配方式。
待执行任务集合对应的任务类型由该待执行任务集合中的待执行任务组的任务类型来决定。如果待执行任务集合包括1个或多个待执行任务组,且各待执行任务组的任务类型都为读操作,则该待执行任务集合对应的任务类型为读操作。如果待执行任务集合中仅包括1个待执行任务组,且该待执行任务组的任务类型为写操作,则该待执行任务集合对应的任务类型为写操作。
通过步骤301中的请求任务集合示例来说,如果待执行任务集合包括:请求任务组1、请求任务组2。由于请求任务组1和请求任务组2的任务类型都为读操作,则该待执行任务集合对应的任务类型为读操作。
如果待执行任务集合对应的任务类型为读操作,确定目标资源的分配方式为共享方式。如果待执行任务集合对应的任务类型为写操作,确定目标资源的分配方式为排他方式。
步骤304:根据分配方式,将目标资源分配给待执行任务集合,并执行待执行任务集合中的请求任务。
本发明实施例中,根据请求任务组的任务类型,确定待执行任务集合及目标资源的分配方式,将目标资源分配给待执行任务集合,并执行待执行任务集合中的请求任务。不仅可以保证目标资源的使用安全,而且无需考虑任务的上下文环境及任务的生命周期等,可以解决现有技术中读写共享资源效率比较低、实现过程较复杂等问题。
在本发明的一个实施例中,该执行方法进一步包括:
针对每个请求任务组:根据请求任务组的任务类型,确定请求任务组对应的调用接口;通过调用接口将请求任务组的标识及调用接口的标识加入请求任务集合中。
系统中设置不同的接口,用于将不同任务类型的请求任务组加入到请求任务集合中。调用接口类型可包括读接口或写接口。如果请求任务组的任务类型为读操作,确定读接口为请求任务组的调用接口;通过读接口请求任务组的标识及读接口的标识加入请求任务集合中。如果请求任务组的任务类型为写操作,确定写接口为请求任务组的调用接口;通过写接口请求任务组的标识及写接口的标识加入请求任务集合中。
本发明实施例提供了一种任务执行方法,如图4所示,包括:
步骤401:获取请求任务集合;其中,每个请求任务集合包括至少一个请求目标资源的请求任务组,请求任务组包括至少一个请求任务。
步骤402:根据预设的取出顺序,从请求任务集合中取出当前任务组。
取出顺序可按照具体需求进行设定。既可按照先进先出或后进先出的顺序从请求任务集合中取出当前任务组,也可按照各任务组的重要性权重从请求任务集合中取出当前任务组。
步骤403:根据当前任务组对应的接口标识,确定当前任务组的任务类型是否为读操作。
若是,则执行下述步骤404。若否,则确定当前任务组的任务类型是否为写操作,并请参考下述图5所示实施例的相关步骤。
步骤404:若当前任务组的任务类型为读操作,将当前任务组加入待执行任务集合。
步骤405:根据取出顺序,从剩余的请求任务集合中取出下一个任务组。
步骤406:根据当前任务组对应的接口标识,确定下一个任务组的任务类型是否为读操作。
若是,则将下一个任务组确定为当前任务组,并执行上述步骤404,将当前任务组加入到待执行任务集合中。若否,则执行下述步骤407。
步骤407:确定目标资源的分配方式为共享方式。
在待执行任务集合对应的任务类型为读操作的情况下,目标资源的分配方式为共享方式。
步骤408:以共享方式将目标资源分配给待执行任务集合中的待执行任务,并以并发方式执行待执行任务。
举例来说,如果当前请求任务集合包括:
请求任务组1:读操作任务1;
请求任务组2:读操作任务2;
请求任务组3(原子操作):写操作任务1、读操作任务3;
请求任务组4:写操作任务3。
由于请求任务组1和请求任务组2的操作类型都为读操作,而请求任务组3的任务类型不为读操作,则将请求任务组1和请求任务组2放入待执行任务集合中。
本发明实施例中,如果请求任务集合前面有多个任务类型为读操作的请求任务组,则将这些读操作的请求任务组依次取出,并加入到待执行集合中,再将目标类型以共享方式分配给待执行任务组中的任务,并以并发方式调度待执行任务组中的任务。相比串行读写单连接的方案,可以更合理的安排目标资源的分配方式,减少了运行多个任务所需的时间。
本发明实施例提供了一种任务执行方法,如图5所示,包括:
步骤501:获取请求任务集合;其中,每个请求任务集合包括至少一个请求目标资源的请求任务组,请求任务组包括至少一个请求任务。
步骤502:根据预设的取出顺序,从请求任务集合中取出当前任务组。
取出顺序可按照具体需求进行设定。既可按照先进先出或后进先出的顺序从请求任务集合中取出当前任务组,也可按照各任务组的重要性权重从请求任务集合中取出当前任务组。
步骤503:根据当前任务组对应的接口标识,确定当前任务组的任务类型是否为写操作。
若是,则执行下述步骤504。若否,则确定当前任务组的任务类型是否为读操作,请参考上述图4所示实施例的相关步骤。
步骤504:将当前任务组加入待执行任务集合。
步骤505:确定目标资源的分配方式为排它方式。
如果待执行任务集合的类型为写操作,则待执行任务集合中待执行任务组的数量为1个。待执行任务组可能仅包括一个写操作任务。待执行任务组中也可能包括来自同一原子操作的多个任务。
步骤506:以排它方式将目标资源分配给待执行任务集合中的待执行任务,并执行待执行任务。
本发明实施例中,如果请求任务集合中当前请求任务组的类型为写操作,则仅将当前请求任务组加入到待执行集合中,再并将目标资源以排他方式分配给当前请求任务组,可以减少由于多个任务对目标资源同时进行写操作而造成的脏数据问题。
在本发明的一个实施例中,根据待执行任务集合对应的任务类型,确定目标资源的分配方式,包括:
若待执行任务集合中待执行任务组的数量为1个,且待执行任务集合对应的任务类型为写操作,确定目标资源的分配方式为排它方式;
根据分配方式,将目标资源分配给待执行任务集合,并执行待执行任务集合中的请求任务,包括:
以排它方式将目标资源分配给待执行任务集合中的待执行任务,并执行待执行任务。
如果待执行任务集合中仅有1个待执行任务组,且待执行任务集合对应的任务类型为写操作,则目标资源的分配方式为排它方式。举例来说,如果当前请求任务集合包括:
请求任务组1:写操作任务1;
请求任务组2:写操作任务2;
请求任务组3(原子操作):写操作任务3、读操作任务1;
请求任务组4:读操作任务2。
由于请求任务组1的任务类型为写操作,则只将请求任务组1放入待执行任务集合中,并将目标资源以排他方式分配给写操作任务1,以防止在写操作任务1对目标资源进行写操作的同时,其它任务操作也操作该目标资源。
在本发明的一个实施例中,以排它方式将目标资源分配给待执行任务集合中的待执行任务,并执行待执行任务,包括:
若待执行任务组中的待执行任务的数量为1个,以排它方式将目标资源分配给待执行任务组中的待执行任务,并执行待执行任务;
若待执行任务组中的待执行任务的数量为多个,以排它方式将目标资源分配给待执行任务组中的多个待执行任务;按预设的执行顺序,以串行方式执行多个待执行任务。
如果待执行任务集合中仅有1个待执行任务组,且该待执行任务组中包括来自同一原子操作的多个任务,则目标资源的分配方式为排它方式。举例来说,如果当前请求任务集合包括:
请求任务组1:写操作任务1、读操作任务2;
请求任务组2:写操作任务3。
其中,请求任务组1中包括来自同一原子操作的一组读写任务,则将请求任务组1中放入待执行任务集合中,并将目标资源以排他方式分配给写请求任务组1,以防止该原子操作的读写任务在执行过程中,被其他任务打断。
需要说明的是,本发明实施例的方法较适用于移动端运行的任务对于数据库资源的请求上。目前移动端上运行的任务通常都是通过串行的方式访问数据库资源,以保证使用数据库资源的安全性。
本发明实施例的方法根据请求任务组的任务类型,确定待执行任务集合,待执行任务集合中可包括至少一个待执行任务。在待执行任务组的任务类型为读操作的情况下,会以并行方式执行至少一个待执行任务。因此,相比通过串行方式访问数据库资源,提高了任务执行的效率。
此外,移动端对于数据库使用的安全粒度只能到每个连接的单独读或者单独写。如图2中的连接1中的两个操作可作为一组原子操作。连接1的两个操作可能被其它操作打断。因此,如果涉及到一组原子操作的任务就可能出现脏数据的问题。本发明实施例的方法可将一组原子操作的任务放置于同一任务组中,从而保证属于同一原子操作的多个任务在执行过程中,不会被其它任务打断,进一步确保共享数据的安全性。
为使本发明的技术方案更加便于理解,下面以移动终端中的进程共同请求数据库资源为应用场景讲解一个具体实施方式。图6是本发明的一个实施例提供的一种多任务执行方法的场景示意图。如图6所示,移动终端上部署有SQLite数据库。在SQLite的上层提供了一个读写队列给应用层使用。读写队列是一个任务队列,应用层放进去的任务都是一个个的闭包。读写队列对本地数据库只启用了一个连接。读写队列用于存储请求任务集合中的请求任务组。读写队列给应用层提供的两种接口为:读接口和排它操作的写接口。这两个接口可以进行同步操作,也可以进行异步操作。
当应用层有多个线程需要进行数据库操作时,比如此时有3个线程需要读写数据库,如果线程为只读操作就调用读接口;如果线程为只写操作就调用写接口;如果线程为需要原子进行的一组读写操作也调用写接口。
读写队列是按照任务的进入顺序来先后执行的,并发读串行写,以图6来进行说明。
S1:线程3先用写接口放进读写队列一个写操作任务,紧接着线程1和线程2先后用读接口放进读写队列中两个读操作任务。
上述的一个写操作机及两个读操作为三个请求任务组。读写队列用于存放请求任务集合中的请求任务组。请求任务集合中共包括三组请求任务组。
S2:将写操作任务组放入待执行任务集合中,以排他方式将数据库资源分配给写操作任务,并执行写操作任务。
因为第一个写操作放入的时候没有任务在执行,所以写操作会立马执行,而线程1和线程2的两个读操作会因为有排它任务在进行而等待。
S3:依次将线程1和线程2的两个读操作任务组放入待执行任务集合中,以共享方式将数据库资源分配给上述两个读操作任务,并行执行两个读操作任务。
等线程3的写操作执行完成后,线程1和线程2的两个读操作就会并发地执行。
S4:线程2调用写接口放进读写队列一组读写操作任务。
该组读写操作任务为来自同一原子操作的任务。该组读写操作任务组成一个请求任务组。
S5:将步骤S4中请求任务组放入待执行任务集合中,以排他方式将数据库资源分配给该请求任务组,并以串行方式执行该请求任务中的操作任务。
线程2用写接口又放入了一组读写操作,这组读写操作会等待线程1和线程2的两个读操作执行完成后再执行。
S6:线程1、线程2和线程3先后用读接口放进读写队列中三个读操作任务。
S7:依次将线程1、线程2和线程3的三个读操作任务组放入待执行任务集合中,以共享方式将数据库资源分配给上述三个读操作任务,并行执行三个读操作任务。
线程1、线程2和线程3分别用读接口又放入了3个读操作,这3个读操作会等待线程2的一组读写操作执行完成后在执行,并且是以并发的方式执行。
本发明实施例的方法在利用了SQLite本身的锁的同时,提供了一个读写队列给应用层使用,原子化的粒度由应用层来决定,最终达到了高效安全地并发读写数据库的目的。
在本发明的一个实施方式中,任务队列在iOS(移动操作系统)中是以GCD(GrandCentral Dispatch,中央调度)的方式提供的。在其他平台中,可以用数组的形式存放任务,以读写锁的方式管理调度数组中的任务。最终达到的效果是并发读串行写。如果当前都是读操作,那么所有读操作可以并发地执行,写操作需要进行等待。如果当前有写操作正在执行,而且只会有一个写操作正在执行,那么所有的其他操作都会等待。读写队列会按照任务的到来先后顺序执行。如果后面的操作还是写操作,那么写操作还会以排它的形式继续串行执行,而如果之后的操作是几个读操作,那么这几个读操作会以并发的形式执行。在iOS中,需要新创建一个并发队列,读接口调用dispatch_async方法把任务添加到队列中,写接口调用dispatch_barrier_async方法把任务添加到队列中。因为直接操作SQLite比较复杂,可以结合第三方框架一起来使用,比如iOS中的FMDB,给FMDB提供一个读写队列,比如FMDBBarrierQueue,通过FMDBBarrierQueue把数据库读写操作交给FMDB来处理。
本发明技术方案在SQLite的上层直接提供了一个读写队列供应用层使用,比如iOS中的dispatch_async和dispatch_barrier_async,并采用了单连接并发读写的形式。应用层将只读的操作用读接口放入读写队列中,将又有读又有写的操作用写接口放入读写队列中。读写队列会根据当前队列中的任务数和任务类型,创建相应的线程,合理安排任务的串行和并发,并利用了SQLite本身的锁确保连接的每个操作的原子性。
如图7所示,本发明实施例提供了一种任务执行装置,包括:
获取模块701,用于获取请求任务集合;其中,每个请求任务集合包括至少一个请求目标资源的请求任务组,请求任务组包括至少一个请求任务;
确定模块702,用于根据至少一个请求任务组的任务类型,从请求任务集合中确定出待执行任务集合;其中,待执行任务集合包括至少一个待执行任务组;
分配模块703,用于根据待执行任务集合对应的任务类型,确定目标资源的分配方式;
执行模块704,用于根据分配方式,将目标资源分配给待执行任务集合,并执行待执行任务集合中的请求任务。
在本发明的一个实施例中,进一步包括:
加入模块705,用于针对每个请求任务组:根据请求任务组的任务类型,确定请求任务组对应的调用接口;通过调用接口将请求任务组的标识及调用接口的标识加入请求任务集合中。
在本发明的一个实施例中,确定模块702具体用于:根据预设的取出顺序,从请求任务集合中取出当前任务组;
根据当前任务组对应的接口标识,确定当前任务组的任务类型;
若当前任务组的任务类型为读操作,将当前任务组加入待执行任务集合;
根据取出顺序,从剩余的请求任务集合中取出下一个任务组,直至下一个任务组的任务类型不为读操作。
在本发明的一个实施例中,确定模块702具体用于:根据预设的取出顺序,从请求任务集合中取出当前任务组;
根据当前任务组对应的接口标识,确定当前任务组的任务类型;
若当前任务组的任务类型为写操作,将当前任务组加入待执行任务集合。
在本发明的一个实施例中,分配模块703具体用于:若待执行任务集合对应的任务类型为读操作,确定目标资源的分配方式为共享方式;
执行模块704具体用于:以共享方式将目标资源分配给待执行任务集合中的待执行任务,并以并发方式执行待执行任务。
在本发明的一个实施例中,分配模块703具体用于:若待执行任务集合中待执行任务组的数量为1个,且待执行任务集合对应的任务类型为写操作,确定目标资源的分配方式为排它方式;
执行模块704具体用于:以排它方式将目标资源分配给待执行任务集合中的待执行任务,并执行待执行任务。
在本发明的一个实施例中,执行模块704具体用于:若待执行任务组中的待执行任务的数量为1个,以排它方式将目标资源分配给待执行任务组中的待执行任务,并执行待执行任务;
若待执行任务组中的待执行任务的数量为多个,以排它方式将目标资源分配给待执行任务组中的多个待执行任务;按预设的执行顺序,以串行方式执行多个待执行任务。
本发明实施例提供了一种电子设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现上述任一实施例的方法。
下面参考图8,其示出了适于用来实现本发明实施例的终端设备的计算机系统800的结构示意图。图8示出的终端设备仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图8所示,计算机系统800包括中央处理单元(CPU)801,其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。在RAM 803中,还存储有系统800操作所需的各种程序和数据。CPU 801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。
以下部件连接至I/O接口805:包括键盘、鼠标等的输入部分806;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分807;包括硬盘等的存储部分808;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器810上,以便于从其上读出的计算机程序根据需要被安装入存储部分808。
特别地,根据本发明公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本发明公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分809从网络上被下载和安装,和/或从可拆卸介质811被安装。在该计算机程序被中央处理单元(CPU)801执行时,执行本发明的系统中限定的上述功能。
需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中,例如,可以描述为:一种处理器包括发送模块、获取模块、确定模块和第一处理模块。其中,这些模块的名称在某种情况下并不构成对该模块本身的限定,例如,发送模块还可以被描述为“向所连接的服务端发送图片获取请求的模块”。
作为另一方面,本发明还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该设备包括:
获取请求任务集合;其中,所述每个请求任务集合包括至少一个请求目标资源的请求任务组,所述请求任务组包括至少一个请求任务;
根据所述至少一个请求任务组的任务类型,从所述请求任务集合中确定出待执行任务集合;其中,所述待执行任务集合包括至少一个待执行任务组;
根据所述待执行任务集合对应的任务类型,确定所述目标资源的分配方式;
根据所述分配方式,将所述目标资源分配给所述待执行任务集合,并执行所述待执行任务集合中的请求任务。
根据本发明实施例的技术方案,通过请求任务组的任务类型,确定待执行任务组及目标资源的分配方式,将目标资源分配给待执行任务集合,并执行待执行任务组中的请求任务。不仅可以保证目标资源的使用安全,而且实现过程较简单、效率较高。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,取决于设计要求和其他因素,可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。
Claims (10)
1.一种任务执行方法,其特征在于,包括:
获取请求任务集合;其中,所述每个请求任务集合包括至少一个请求目标资源的请求任务组,所述请求任务组包括至少一个请求任务;
根据所述至少一个请求任务组的任务类型,从所述请求任务集合中确定出待执行任务集合;其中,所述待执行任务集合包括至少一个待执行任务组;
根据所述待执行任务集合对应的任务类型,确定所述目标资源的分配方式;
根据所述分配方式,将所述目标资源分配给所述待执行任务集合,并执行所述待执行任务集合中的请求任务。
2.根据权利要求1所述的方法,其特征在于,进一步包括:
针对每个所述请求任务组:根据所述请求任务组的任务类型,确定所述请求任务组对应的调用接口;通过所述调用接口将所述请求任务组的标识及所述调用接口的标识加入所述请求任务集合中。
3.根据权利要求2所述的方法,其特征在于,
所述根据所述至少一个请求任务组的任务类型,从所述请求任务集合中确定出待执行任务集合,包括:
根据预设的取出顺序,从所述请求任务集合中取出当前任务组;
根据所述当前任务组对应的接口标识,确定所述当前任务组的任务类型;
若所述当前任务组的任务类型为读操作,将所述当前任务组加入所述待执行任务集合;
根据所述取出顺序,从剩余的请求任务集合中取出下一个任务组,直至所述下一个任务组的任务类型不为读操作。
4.根据权利要求2所述的方法,其特征在于,
所述根据所述至少一个请求任务组的任务类型,从所述请求任务集合中确定出待执行任务集合,包括:
根据预设的取出顺序,从所述请求任务集合中取出当前任务组;
根据所述当前任务组对应的接口标识,确定所述当前任务组的任务类型;
若所述当前任务组的任务类型为写操作,将所述当前任务组加入所述待执行任务集合。
5.根据权利要求1或3所述的方法,其特征在于,
所述根据所述待执行任务集合对应的任务类型,确定所述目标资源的分配方式,包括:
若所述待执行任务集合对应的任务类型为读操作,确定所述目标资源的分配方式为共享方式;
所述根据所述分配方式,将所述目标资源分配给所述待执行任务集合,并执行所述待执行任务集合中的请求任务,包括:
以共享方式将所述目标资源分配给所述待执行任务集合中的待执行任务,并以并发方式执行所述待执行任务。
6.根据权利要求1或4所述的方法,其特征在于,
所述根据所述待执行任务集合对应的任务类型,确定所述目标资源的分配方式,包括:
若所述待执行任务集合中待执行任务组的数量为1个,且所述待执行任务集合对应的任务类型为写操作,确定所述目标资源的分配方式为排它方式;
所述根据所述分配方式,将所述目标资源分配给所述待执行任务集合,并执行所述待执行任务集合中的请求任务,包括:
以排它方式将所述目标资源分配给所述待执行任务集合中的待执行任务,并执行所述待执行任务。
7.根据权利要求6所述的方法,其特征在于,
所述以排它方式将所述目标资源分配给所述待执行任务集合中的待执行任务,并执行所述待执行任务,包括:
若所述待执行任务组中的待执行任务的数量为1个,以排它方式将所述目标资源分配给所述待执行任务组中的待执行任务,并执行所述待执行任务;
若所述待执行任务组中的待执行任务的数量为多个,以排它方式将所述目标资源分配给所述待执行任务组中的多个待执行任务;按预设的执行顺序,以串行方式执行所述多个待执行任务。
8.一种任务执行方装置,其特征在于,包括:
获取模块,用于获取请求任务集合;其中,所述每个请求任务集合包括至少一个请求目标资源的请求任务组,所述请求任务组包括至少一个请求任务;
确定模块,用于根据所述至少一个请求任务组的任务类型,从所述请求任务集合中确定出待执行任务集合;其中,所述待执行任务集合包括至少一个待执行任务组;
分配模块,用于根据所述待执行任务集合对应的任务类型,确定所述目标资源的分配方式;
执行模块,根据所述分配方式,将所述目标资源分配给所述待执行任务集合,并执行所述待执行任务集合中的请求任务。
9.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。
10.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011287800.8A CN113760524A (zh) | 2020-11-17 | 2020-11-17 | 任务执行方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011287800.8A CN113760524A (zh) | 2020-11-17 | 2020-11-17 | 任务执行方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113760524A true CN113760524A (zh) | 2021-12-07 |
Family
ID=78786121
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011287800.8A Pending CN113760524A (zh) | 2020-11-17 | 2020-11-17 | 任务执行方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113760524A (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106055311A (zh) * | 2016-05-26 | 2016-10-26 | 浙江工业大学 | 基于流水线多线程的MapReduce任务并行化方法 |
CN107203330A (zh) * | 2016-03-17 | 2017-09-26 | 北京忆恒创源科技有限公司 | 一种面向读写数据流的闪存数据分布方法 |
US20180191706A1 (en) * | 2016-12-29 | 2018-07-05 | Yahoo Holdings, Inc. | Controlling access to a shared resource |
CN110515709A (zh) * | 2019-07-25 | 2019-11-29 | 北京达佳互联信息技术有限公司 | 任务调度系统、方法、装置、电子设备及存储介质 |
CN111475262A (zh) * | 2020-04-02 | 2020-07-31 | 百度国际科技(深圳)有限公司 | 区块链中事务请求处理方法、装置、设备和介质 |
CN111694770A (zh) * | 2019-03-15 | 2020-09-22 | 杭州宏杉科技股份有限公司 | 一种处理io请求的方法及装置 |
-
2020
- 2020-11-17 CN CN202011287800.8A patent/CN113760524A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107203330A (zh) * | 2016-03-17 | 2017-09-26 | 北京忆恒创源科技有限公司 | 一种面向读写数据流的闪存数据分布方法 |
CN106055311A (zh) * | 2016-05-26 | 2016-10-26 | 浙江工业大学 | 基于流水线多线程的MapReduce任务并行化方法 |
US20180191706A1 (en) * | 2016-12-29 | 2018-07-05 | Yahoo Holdings, Inc. | Controlling access to a shared resource |
CN111694770A (zh) * | 2019-03-15 | 2020-09-22 | 杭州宏杉科技股份有限公司 | 一种处理io请求的方法及装置 |
CN110515709A (zh) * | 2019-07-25 | 2019-11-29 | 北京达佳互联信息技术有限公司 | 任务调度系统、方法、装置、电子设备及存储介质 |
CN111475262A (zh) * | 2020-04-02 | 2020-07-31 | 百度国际科技(深圳)有限公司 | 区块链中事务请求处理方法、装置、设备和介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA3000422C (en) | Workflow service using state transfer | |
US11175940B2 (en) | Scheduling framework for tightly coupled jobs | |
CN114741207B (zh) | 一种基于多维度组合并行的gpu资源调度方法和系统 | |
CN113641457A (zh) | 容器创建方法、装置、设备、介质及程序产品 | |
CN114020470B (zh) | 资源分配方法、装置、可读介质及电子设备 | |
CN109358956B (zh) | 服务调用方法 | |
CN105786603A (zh) | 一种基于分布式的高并发业务处理系统及方法 | |
US7243354B1 (en) | System and method for efficiently processing information in a multithread environment | |
CN112905342A (zh) | 资源调度方法、装置、设备及计算机可读存储介质 | |
US11609752B2 (en) | Loop lock reservation | |
CN111290842A (zh) | 一种任务执行方法和装置 | |
CN113723893A (zh) | 用于处理订单的方法和装置 | |
CN111813541B (zh) | 一种任务调度方法、装置、介质和设备 | |
US9405470B2 (en) | Data processing system and data processing method | |
CN113760524A (zh) | 任务执行方法和装置 | |
CN112346879B (zh) | 进程管理方法、装置、计算机设备及存储介质 | |
CN114168626A (zh) | 一种数据库操作的处理方法、装置、设备及介质 | |
CN114942833A (zh) | 定时任务资源动态调度方法及相关装置 | |
CN114237902A (zh) | 一种服务部署方法、装置、电子设备及计算机可读介质 | |
KR101448861B1 (ko) | 동기적 메시지 기반 대량 병렬처리 시스템 | |
CN115599507A (zh) | 数据处理方法、执行工作站、电子设备和存储介质 | |
EP3343370A1 (en) | Method of processing opencl kernel and computing device therefor | |
CN117742979B (zh) | 一种面向时空数据处理的分布式锁方法及电子设备 | |
CN115878335B (zh) | 一种锁传递方法及相关装置 | |
CN114880101B (zh) | 一种ai处理器、电子部件及电子设备 |
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 |