CN110187957B - 一种下载任务的排队方法、装置及电子设备 - Google Patents
一种下载任务的排队方法、装置及电子设备 Download PDFInfo
- Publication number
- CN110187957B CN110187957B CN201910446149.5A CN201910446149A CN110187957B CN 110187957 B CN110187957 B CN 110187957B CN 201910446149 A CN201910446149 A CN 201910446149A CN 110187957 B CN110187957 B CN 110187957B
- Authority
- CN
- China
- Prior art keywords
- waiting queue
- downloading
- queue
- height value
- waiting
- 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
Abstract
本发明实施例提供了一种下载任务的排队方法、装置及电子设备。该方法包括:当检测到下载主队列中的下载任务数小于下载主队列所能容纳的下载任务总数时,确定下载主队列中目标业务类型的下载任务的数量;若数量小于目标业务类型的下载任务的最大并行数,从目标业务类型所对应的目标等待队列中调度一个目标下载任务至下载主队列,以执行目标下载任务;其中,最大并行数小于下载任务总数。这样,可以合理地分配下载资源,避免了下载资源被同一业务类型的下载任务占满。
Description
技术领域
本发明涉及计算机技术领域,特别涉及一种下载任务的排队方法、装置及电子设备。
背景技术
目前,手机和平板电脑等电子设备常常需要从服务器下载各种各样的数据。例如,需要从服务器下载电影和图片等。也就是说,电子设备常常存在各种各样的下载任务。
发明人在实现本发明的过程中发现,电子设备对于下载任务的排队方式为:将下载任务放入队列进行排队,进而,按照先进先出的顺序来执行下载任务。但是,该种下载任务的排队方式,容易造成下载资源分配不合理。例如,容易使某一业务类型的下载任务占满下载资源,使得其他业务类型的下载任务长时间得不到执行。其中,上述某一业务类型可以为视频下载类型,上述其他业务类型可以为图片下载类型。
发明内容
本发明实施例的目的在于提供一种下载任务的排队方法、装置及电子设备,以合理地分配下载资源,从而避免下载资源被同一业务类型的下载任务占满。具体技术方案如下:
第一方面,本发明实施例提供了一种下载任务的排队方法,该方法可以包括:
当检测到下载主队列中的下载任务数小于下载主队列所能容纳的下载任务总数时,确定下载主队列中目标业务类型的下载任务的数量;
若数量小于目标业务类型的下载任务的最大并行数,从目标业务类型所对应的目标等待队列中调度一个目标下载任务至下载主队列,以执行目标下载任务;其中,最大并行数小于下载任务总数。
可选地,在确定下载主队列中目标业务类型的下载任务的数量的步骤之前,还可以包括:
从调度序列表中查找待调用的等待队列作为目标等待队列;其中,调度序列表中记录了:包含各个等待队列的标识的调用序列;
将目标等待队列所对应的业务类型确定为目标业务类型。
可选地,在本发明实施例中,该方法还可以包括:
若数量等于目标业务类型的下载任务的最大并行数,从调度列表中查找待调用的等待队列的下一个等待队列作为目标等待队列。
可选地,在从调度序列表中查找待调用的等待队列作为目标等待队列的步骤之前,还可以包括:
确定各个等待队列的权重值;
根据所确定的各个权重值,构建包含调用序列的调度序列表;其中,调用序列中包含的等待队列的标识个数与该等待队列的权重值相等。
可选地,根据所确定的各个权重值,构建包含调用序列的调度序列表的步骤,可以包括:
根据第一高度值计算公式,计算每个等待队列所对应的第一高度值;其中,第一高度值计算公式包括:等待队列的第一高度值=1-1/等待队列的权重值/2;
将计算得到的第一高度值中最大高度值对应的等待队列确定为第一个待调用的等待队列;
根据第二高度值计算公式,分别计算每个等待队列所对应的第二高度值至第N高度值;其中,N为各个等待队列的权重值之和;第二高度值计算公式包括:第n-1高度值中非最大高度值对应的等待队列的第n高度值=该等待队列的第n-1高度值+1/第n-1高度值中最大高度值对应的等待队列的权重值/各个等待队列的队列数之和;第n-1高度值中最大高度值对应的等待队列的第n高度值=该等待队列的第n-1高度值-1/该等待队列的权重值+1/第n-1高度值中最大高度值对应的等待队列的权重值/各个等待队列的队列数之和;2≤n≤N;
分别将计算得到的第n高度值中最大高度值对应的等待队列确定为第n个待调用的等待队列;
根据第一个待调用的等待队列和第n个待调用的等待队列,构建调度序列表。
可选地,在本发明实施例中,该方法还可以包括:
当接收到新下载任务时,确定新下载任务的业务类型;
将新下载任务缓存至新下载任务的业务类型所对应的等待队列。
第二方面,本发明实施例还提供了一种下载任务的排队装置,该装置可以包括:
第一确定模块,用于当检测到下载主队列中的下载任务数小于下载主队列所能容纳的下载任务总数时,确定下载主队列中目标业务类型的下载任务的数量;
调度模块,用于若数量小于目标业务类型的下载任务的最大并行数,从目标业务类型所对应的目标等待队列中调度一个目标下载任务至下载主队列,以执行目标下载任务;其中,最大并行数小于下载任务总数。
可选地,在本发明实施例中,还可以包括:
第一查找模块,用于在确定下载主队列中目标业务类型的下载任务的数量之前,从调度序列表中查找待调用的等待队列作为目标等待队列;其中,调度序列表中记录了:包含各个等待队列的标识的调用序列;
第二确定模块,用于将目标等待队列所对应的业务类型确定为目标业务类型。
可选地,在本发明实施例中,该装置还可以包括:
第二查找模块,用于若数量等于目标业务类型的下载任务的最大并行数,从调度列表中查找待调用的等待队列的下一个等待队列作为目标等待队列。
可选地,在本发明实施例中,还可以包括:
第三确定模块,用于在从调度序列表中查找待调用的等待队列作为目标等待队列之前,确定各个等待队列的权重值;
构建模块,用于根据所确定的各个权重值,构建包含调用序列的调度序列表;其中,调用序列中包含的等待队列的标识个数与该等待队列的权重值相等。
可选地,在本发明实施例中,构建模块可以包括:
第一计算单元,用于根据第一高度值计算公式,计算每个等待队列所对应的第一高度值;其中,第一高度值计算公式包括:等待队列的第一高度值=1-1/等待队列的权重值/2;
第一确定单元,用于将计算得到的第一高度值中最大高度值对应的等待队列确定为第一个待调用的等待队列;
第二计算单元,用于根据第二高度值计算公式,分别计算每个等待队列所对应的第二高度值至第N高度值;其中,N为各个等待队列的权重值之和;第二高度值计算公式包括:第n-1高度值中非最大高度值对应的等待队列的第n高度值=该等待队列的第n-1高度值+1/第n-1高度值中最大高度值对应的等待队列的权重值/各个等待队列的队列数之和;第n-1高度值中最大高度值对应的等待队列的第n高度值=该等待队列的第n-1高度值-1/该等待队列的权重值+1/第n-1高度值中最大高度值对应的等待队列的权重值/各个等待队列的队列数之和;2≤n≤N;
第二确定单元,用于分别将计算得到的第n高度值中最大高度值对应的等待队列确定为第n个待调用的等待队列;
构建单元,用于根据第一个待调用的等待队列和第n个待调用的等待队列,构建调度序列表。
可选地,在本发明实施例中,该装置还可以包括:
第四确定模块,用于当接收到新下载任务时,确定新下载任务的业务类型;
缓存模块,用于将新下载任务缓存至新下载任务的业务类型所对应的等待队列。
第三方面,本发明实施例还提供了一种电子设备,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现上述任一下载任务的排队方法的方法步骤。
第四方面,本发明实施例还提供了一种计算机可读存储介质,该计算机可读存储介质内存储有计算机程序,计算机程序被处理器执行时实现上述任一下载任务的排队方法的方法步骤。
第五方面,本发明实施例还提供了一种包含指令的计算机程序产品,当其在电子设备上运行时,使得电子设备执行上述任一下载任务的排队方法的方法步骤。
在本发明实施例中,当检测到下载主队列中的下载任务数小于该下载主队列所能容纳的下载任务总数时,可以确定该下载主队列中目标业务类型的下载任务的数量。当该数量小于该目标业务类型的下载任务的最大并行数时,可以从目标业务类型所对应的目标等待队列中调度一个目标下载任务至下载主队列,使得该目标下载任务获得下载资源并执行该目标下载任务。其中,由于目标业务类型的下载任务的最大并行数小于该下载任务总数,即对于目标业务类型而言,同时被执行的下载任务总数小于该下载任务总数。因而,可以保证下载主队列中的下载资源不会被同一目标业务类型的下载任务占满,使得可以合理地分配下载资源。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。
图1为本发明实施例提供的一种下载任务的排队方法的流程图;
图2为本发明实施例提供的下载主队列和等待队列的示意图;
图3为本发明实施例提供的输出调用序列的示意图;
图4为本发明实施例提供的一种下载任务的排队装置的结构示意图;
图5为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行描述。
为了解决现有技术中存在的问题,本发明实施例提供了一种下载任务的排队方法、装置及电子设备。
下面首先对本发明实施例提供的下载任务的排队方法进行说明。
该载任务的排队方法可以应用于电子设备,该电子设备包括但并不局限于手机和平板电脑。参见图1,该下载任务的排队方法可以包括如下步骤:
S101:当检测到下载主队列中的下载任务数小于下载主队列所能容纳的下载任务总数时,确定下载主队列中目标业务类型的下载任务的数量;
S102:若数量小于目标业务类型的下载任务的最大并行数,从目标业务类型所对应的目标等待队列中调度一个目标下载任务至下载主队列,以执行目标下载任务;其中,最大并行数小于下载任务总数。
在本发明实施例中,当检测到下载主队列中的下载任务数小于该下载主队列所能容纳的下载任务总数时,可以确定该下载主队列中目标业务类型的下载任务的数量。当该数量小于该目标业务类型的下载任务的最大并行数时,可以从目标业务类型所对应的目标等待队列中调度一个目标下载任务至下载主队列,使得该目标下载任务获得下载资源并执行该目标下载任务。其中,由于目标业务类型的下载任务的最大并行数小于该下载任务总数,即对于目标业务类型而言,同时被执行的下载任务总数小于该下载任务总数。因而,可以保证下载主队列中的下载资源不会被同一目标业务类型的下载任务占满,使得可以合理地分配下载资源。
下面结合图2和图3对本发明实施例提供的下载任务的排队方法进行说明。其中,图2为本发明实施例提供的下载主队列和等待队列的示意图,图3为本发明实施例提供的输出调用序列的示意图。
在本发明提供的一个实施例中,可以包括如图2所示的下载主队列,以及等待队列a、b、c和d。其中,下载主队列中的下载任务是获得下载资源的任务,也就是说,下载主队列中的下载任务被执行。等待队列中的下载任务为等待获取下载资源的任务,也就是说,等待队列中的下载任务未被执行。另外,等待队列a、b、c和d为先进先出队列。
而且,每个等待队列对应一种业务类型。例如,可以设置等待队列a对应第一业务类型、等待队列b对应第二业务类型、等待队列c对应第三业务类型,等待队列d对应第四业务类型。即,利用等待队列a来存储第一业务类型的下载业务、利用等待队列b来存储第二业务类型的下载业务、利用等待队列c来存储第三业务类型的下载业务,并利用等待队列d来存储第四业务类型的下载业务。
这样,当电子设备接收到新下载任务时,可以确定新下载任务的业务类型,并可以将新下载任务缓存至该新下载任务的业务类型所对应的等待队列。例如,当新下载任务的业务类型为第一业务类型时,可以将新下载任务缓存至等待队列a。
其中,第一业务类型、第二业务类型、第三业务类型和第四业务类型可以由本领域技术人员根据实际情况进行设定。举例而言,第一业务类型可以为视频下载类型、第二业务类型可以为图片下载类型、第三业务类型可以为页面请求数据下载类型,第四业务类型可以为音频下载类型,当然并不局限于此。
另外,电子设备可以检测下载主队列中的下载任务数是否小于该下载主队列所能容纳的下载任务总数。例如,下载主队列所能容纳的下载任务总数为4且检测到下载主队列中的下载任务数为3,则可以确定下载主队列中的下载任务数3小于该下载主队列所能容纳的下载任务总数4。此时,表明电子设备中还存在未被利用的下载资源。
在该种情况下,电子设备可以将下载主队列中所包含的每种业务类型作为目标业务类型,然后确定下载主队列中目标业务类型的下载任务的数量。例如,可以确定下载主队列中第二业务类型的下载任务数量为1,并确定第三业务类型的下载任务数量为2。
然后,电子设备可以判断下载主队列中每种业务类型的下载任务的数量是否小于:该种业务类型的下载任务的最大并行数。例如,可以判断下载主队列中的第二业务类型的下载任务的数量1小于第二业务类型的下载任务的最大并行数3,并可以判断下载主队列中的第三业务类型的下载任务的数量2小于第三业务类型的下载任务的最大并行数3。在该种情况下,电子设备可以从第二业务类型对应的等待队列b中调度一个目标下载任务至该下载主队列,从而使得电子设备可以执行该目标下载任务。当然,也可以从第三业务类型对应的等待队列c中调度一个目标下载任务至该下载主队列,这也是合理的。其中,由于最大并行数是小于下载任务总数的,因而可以保证下载主队列(即下载资源)不会被第二业务类型或第三业务类型的下载任务占满,使得可以更合理地分配下载资源。
其中,该下载主队列所能容纳的下载任务总数,以及第一业务类型、第二业务类型、第三业务类型和第四业务类型的下载任务的最大并行数可以由本领域技术人员根据实际情况进行设定,并通过云端服务器下发至该电子设备,这是合理的。
为了减少计算量,电子设备也可以将下载主队列中的、与待调用的目标等待队列对应的业务类型作为目标业务类型,然后确定下载主队列中目标业务类型的下载任务的数量。例如,待调用的目标等待队列为等待队列c,那么可以确定下载主队列中第三业务类型的下载任务的数量。这样,不必对下载主队列中所有业务类型的下载任务的数量进行确定,减少了计算量。
然后,电子设备可以判断下载主队列中第三业务类型的下载任务的数量是否小于:第三业务类型的下载任务的最大并行数。例如,可以判断下载主队列中的第三业务类型的下载任务的数量2小于第三业务类型的下载任务的最大并行数3。在该种情况下,电子设备可以从第三业务类型对应的等待队列c中调度一个目标下载任务至该下载主队列,从而使得电子设备可以执行该目标下载任务。这样,可以保证下载主队列(即下载资源)不会被第三业务类型的下载任务占满,使得可以更合理地分配下载资源。
其中,当判断下载主队列中的第三业务类型的下载任务的数量等于第三业务类型的下载任务的最大并行数时,则表明第三业务类型的下载任务已经达到可同时执行的最大数量,此时电子设备可以将下载主队列中的、与下一个待调用的目标等待队列对应的业务类型作为目标业务类型,这是合理的。
其中,电子设备确定待调用的目标等待队列的方式可以包括:在检测到下载主队列中的下载任务数小于下载主队列所能容纳的下载任务总数时,可以从调度序列表中查找待调用的等待队列作为目标等待队列。其中,调度序列表中记录了:包含各个等待队列的标识的调用序列。这样,可以基于调度序列来确定待调用的目标等待队列。其中,当需要将一个等待队列中的下载任务调度至下载主队列时,则该等待队列为待调用的目标等待队列。
其中,可以假设调度序列表中所记录的调用序列为:dbcdadbcd。其中,该调用序列中的c为等待队列c的标识、b为等待队列b的标识,a为等待队列a的标识。而且,电子设备可以按照该调用序列来确定待调用的等待队列。具体地,电子设备第一次待调用的等待队列为等待队列d、电子设备第二次待调用的等待队列为等待队列b,电子设备第三次待调用的等待队列为等待队列c,……,电子设备第九次待调用的等待队列为等待队列d。并且,当按照该调用序列完成一轮调用后,还可以按照该调用序列进行下一轮调用。这样,可以根据调度序列表来查找待调用的等待队列,并将可以将查找得到的等待队列作为目标等待队列。
可以理解的是,在从调度序列表中查找待调用的等待队列作为目标等待队列之前,还可以构建该调度序列表。其中,构建该调度序列表的方式可以为:确定各个等待队列的权重值。例如确定等待队列a的权重值为1、等待队列b的权重值为2、等待队列c的权重值为2及等待队列d的权重值为4。然后,可以根据所确定的各个权重值,构建包含调用序列的调度序列表。其中,调用序列中包含的等待队列的标识个数可以与该等待队列的权重值相等。例如,当等待队列c的权重值为2时,调用序列中包含的等待队列c的标识c的个数也为2。
其中,根据所确定的各个权重值,构建包含调用序列的调度序列表的方式可以包括:
根据第一高度值计算公式,计算每个等待队列所对应的第一高度值。其中,第一高度值计算公式包括:等待队列的第一高度值=1-1/等待队列的权重值/2。
举例而言,当等待队列a的权重值为1、等待队列b的权重值为2、等待队列c的权重值为2及等待队列d的权重值为4时,等待队列a的第一高度值=1-1/1/2=0.5、等待队列b的第一高度值=1-1/2/2=0.75、等待队列c的第一高度值=1-1/2/2=0.75,等待队列d的第一高度值=1-1/4/2=0.875。其中,可以给能够被用户感知的下载任务(例如视频下载类型的下载任务)所对应的等待队列分配较高的权重,这样可以使得该等待队列能够获得较多的调用机会,即使得该等待队列中的下载任务获得下载资源的机会更高。
然后,可以将计算得到的第一高度值中最大高度值0.875对应的等待队列d确定为第一个待调用的等待队列。
之后,可以根据第二高度值计算公式,分别计算每个等待队列所对应的第二高度值至第N高度值。其中,N为各个等待队列的权重值之和,即N=1+2+2+4=9。
其中,第二高度值计算公式包括:第n-1高度值中非最大高度值对应的等待队列的第n高度值=该等待队列的第n-1高度值+1/第n-1高度值中最大高度值对应的等待队列的权重值/各个等待队列的队列数之和。第n-1高度值中最大高度值对应的等待队列的第n高度值=该等待队列的第n-1高度值-1/该等待队列的权重值+1/第n-1高度值中最大高度值对应的等待队列的权重值/各个等待队列的队列数之和;2≤n≤N。
延续上述示例,可以根据第二高度值计算公式,计算等待队列a、b、c和d的第二高度值。其中,由于第一高度值中最大高度值对应的等待队列为:等待队列d,第一高度值中非最大高度值对应的等待队列为:等待队列a、b和c。
因而,等待队列a的第二高度值=等待队列a的第一高度值0.5+1/第一高度值中最大高度值对应的等待队列d的权重值4/各个等待队列的队列数之和4=0.5+1/4/4=0.5625;等待队列b或c的第二高度值=等待队列b的第一高度值0.75+1/第一高度值中最大高度值对应的等待队列d的权重值4/各个等待队列的队列数之和4=0.75+1/4/4=0.8125。另外,等待队列d的第二高度值=等待队列d的第一高度值0.875-1/等待队列d的权重值4+1/第一高度值中最大高度值对应的等待队列d的权重值4/各个等待队列的队列数之和4=0.875-1/4+1/4/4=0.6875。
之后,可以将计算得到的第二高度值中最大高度值0.8125对应的等待队列b确定为第二个待调用的等待队列。
同理,还可以根据第二高度值计算公式,计算等待队列a、b、c和d的第三高度值。其中,由于第二高度值中最大高度值对应的等待队列为:等待队列b,第一高度值中非最大高度值对应的等待队列为:等待队列a、c和d。
因而,等待队列a的第三高度值=等待队列a的第二高度值0.5625+1/第二高度值中最大高度值对应的等待队列b的权重值2/各个等待队列的队列数之和4=0.5625+1/2/4=0.6875;等待队列c的第三高度值=等待队列c的第二高度值0.8125+1/第二高度值中最大高度值对应的等待队列b的权重值2/各个等待队列的队列数之和4=0.8125+1/2/4=0.9375;等待队列d的第三高度值=等待队列d的第二高度值0.6875+1/第二高度值中最大高度值对应的等待队列b的权重值2/各个等待队列的队列数之和4=0.6875+1/2/4=0.8125。另外,等待队列b的第三高度值=等待队列b的第二高度值0.8125-1/等待队列b的权重值2+1/第二高度值中最大高度值对应的等待队列b的权重值2/各个等待队列的队列数之和4=0.8125-1/2+1/2/4=0.4375。
之后,可以将计算得到的第三高度值中最大高度值0.9375对应的等待队列c确定为第三个待调用的等待队列。
根据同样的计算方法,可以计算得到等待队列a、b、c和d的第四高度值分别为:0.8125、0.5625、0.5625和0.9375。这样,可以将第四高度值中最大高度值0.9375对应的等待队列d确定为第四个待调用的等待队列。可以计算得到等待队列a、b、c和d的第五高度值分别为:0.875、0.625、0.625和0.75。这样,可以将第五高度值中最大高度值0.875对应的等待队列a确定为第五个待调用的等待队列。
另外,还可以计算得到等待队列a、b、c和d的第六高度值分别为:0.125、0.875、0.875和1.0。等待队列a、b、c和d的第七高度值分别为:0.1875、0.9375、0.9375和0.8125。等待队列a、b、c和d的第八高度值分别为:0.3125、0.5625、1.0625和0.9375。等待队列a、b、c和d的第九高度值分别为:0.4375、0.6875、0.6875和1.0625。这样,可以确定等待队列d、b、c和d分别为第六、七、八和九个待调用的等待队列。
其中,由于等待队列a的第十高度值=等待队列a的第九高度值0.4375+1/第九高度值中最大高度值对应的等待队列d的权重值4/各个等待队列的队列数之和4=0.4375+1/4/4=0.5;等待队列b或c的第二高度值=等待队列b的第九高度值0.6875+1/第九高度值中最大高度值对应的等待队列d的权重值4/各个等待队列的队列数之和4=0.6875+1/4/4=0.7。另外,等待队列d的第十高度值=等待队列d的第九高度值1.0625-1/等待队列d的权重值4+1/第九高度值中最大高度值对应的等待队列d的权重值4/各个等待队列的队列数之和4=1.0625-1/4+1/4/4=0.875。即等待队列a、b、c和d的第十高度值分别为:0.5、0.75、0.75和0.875。
可见,等待队列a、b、c和d的第十高度值与第一高度值相等。也就是说,在按照调用序列dbcdadbcd完成一次调用后,可以按照该调用序列进行下一轮调用。这样,使得等待队列a、b、c和d中等待任务能够被穿插着调用,避免了当某个业务类型的大文件占满下载资源而使其他业务类型的小文件长时间等不到执行的问题,也避免了当某个业务类型的小文件占满队列而使其他业务类型的文件长时间得不到执行的问题,使得下载资源分配更加合理。
其中,上述根据所确定的各个权重值构建包含调用序列的调度序列表的方式也可以通过图3来进行形象化解释。
参见图3,等待队列a、b、c和d的初始高度值均为1,并且等待队列a、b、c和d的初始宽度值相等。另外,等待队列a、b、c和d的权重值分别为1、2、2和4。那么,可以根据等待队列a、b、c和d的权重值将等待队列a、b、c和d所在的矩形区域均匀分割为1份、2份、2份和4份,并确定分割得到的每个子区域的中心点(即图3中黑色圆点所在位置)。然后,可以基中心点所在的高度值来确定调度序列。
其中,按照从上到下确定中心点的顺序,可见等待队列a、b、c和d的第一个中心点的高度值分别为:0.5、0.75、0.75和0.875。可见,等待队列d的第一个中心点的高度值最大,此时可以确定第一待调用的等待队列为等待队列d。然后,可以去掉中心点0.875所在的子区域,并将该子区域的面积平均分成4份,并添加到等待队列a、b、c和d所在的矩形区域的下方,从而维持面积不变。
在执行完上述操作之后,可以继续确定等待队列a、b、c和d的第一个中心点的高度值,此时,等待队列a、b、c和d的第一个中心点的高度值分别为:0.5625、0.8125、0.8125和0.6875。可见,等待队列b的第一个中心点的高度值最大,此时可以确定第二待调用的等待队列为等待队列b。依照此方式,可以输出调用序列为dbcdadbcd。
综上,应用本发明实施例提供的下载任务的排队方法,可以保证下载主队列中的下载资源不会被同一目标业务类型的下载任务占满,使得可以合理地分配下载资源。而且,本发明实施例提供的下载任务的排队方法可以复用到其他电子设备中,提高了复用度。
相应于上述方法实施例,本发明实施例还提供了一种下载任务的排队装置,参见图4,该装置可以包括:
第一确定模块401,用于当检测到下载主队列中的下载任务数小于下载主队列所能容纳的下载任务总数时,确定下载主队列中目标业务类型的下载任务的数量;
调度模块402,用于若数量小于目标业务类型的下载任务的最大并行数,从目标业务类型所对应的目标等待队列中调度一个目标下载任务至下载主队列,以执行目标下载任务;其中,最大并行数小于下载任务总数。
应用本发明实施例提供的装置,当检测到下载主队列中的下载任务数小于该下载主队列所能容纳的下载任务总数时,可以确定该下载主队列中目标业务类型的下载任务的数量。当该数量小于该目标业务类型的下载任务的最大并行数时,可以从目标业务类型所对应的目标等待队列中调度一个目标下载任务至下载主队列,使得该目标下载任务获得下载资源并执行该目标下载任务。其中,由于目标业务类型的下载任务的最大并行数小于该下载任务总数,即对于目标业务类型而言,同时被执行的下载任务总数小于该下载任务总数。因而,可以保证下载主队列中的下载资源不会被同一目标业务类型的下载任务占满,使得可以合理地分配下载资源。
可选地,在本发明实施例中,该装置还可以包括:
第一查找模块,用于在确定下载主队列中目标业务类型的下载任务的数量之前,从调度序列表中查找待调用的等待队列作为目标等待队列;其中,调度序列表中记录了:包含各个等待队列的标识的调用序列;
第二确定模块,用于将目标等待队列所对应的业务类型确定为目标业务类型。
可选地,在本发明实施例中,该装置还可以包括:
第二查找模块,用于若数量等于目标业务类型的下载任务的最大并行数,从调度列表中查找待调用的等待队列的下一个等待队列作为目标等待队列。
可选地,在本发明实施例中,该装置还可以包括:
第三确定模块,用于在从调度序列表中查找待调用的等待队列作为目标等待队列之前,确定各个等待队列的权重值;
构建模块,用于根据所确定的各个权重值,构建包含调用序列的调度序列表;其中,调用序列中包含的等待队列的标识个数与该等待队列的权重值相等。
可选地,在本发明实施例中,构建模块可以包括:
第一计算单元,用于根据第一高度值计算公式,计算每个等待队列所对应的第一高度值;其中,第一高度值计算公式包括:等待队列的第一高度值=1-1/等待队列的权重值/2;
第一确定单元,用于将计算得到的第一高度值中最大高度值对应的等待队列确定为第一个待调用的等待队列;
第二计算单元,用于根据第二高度值计算公式,分别计算每个等待队列所对应的第二高度值至第N高度值;其中,N为各个等待队列的权重值之和;第二高度值计算公式包括:第n-1高度值中非最大高度值对应的等待队列的第n高度值=该等待队列的第n-1高度值+1/第n-1高度值中最大高度值对应的等待队列的权重值/各个等待队列的队列数之和;第n-1高度值中最大高度值对应的等待队列的第n高度值=该等待队列的第n-1高度值-1/等待队列的权重值+1/第n-1高度值中最大高度值对应的等待队列的权重值/各个等待队列的队列数之和;2≤n≤N;
第二确定单元,用于分别将计算得到的第n高度值中最大高度值对应的等待队列确定为第n个待调用的等待队列;
构建单元,用于根据第一个待调用的等待队列和第n个待调用的等待队列,构建调度序列表。
可选地,在本发明实施例中,该装置还可以包括:
第四确定模块,用于当接收到新下载任务时,确定新下载任务的业务类型作为第一业务类型;
缓存模块,用于将新下载任务缓存至第一业务类型所对应的等待队列。
相应于上述方法实施例,本发明实施例还提供了一种电子设备,如图5所示,包括处理器501、通信接口502、存储器503和通信总线504,其中,处理器501,通信接口502,存储器503通过通信总线504完成相互间的通信,
存储器503,用于存放计算机程序;
处理器501,用于执行存储器503上所存放的程序时,实现上述任一所述的下载任务的排队方法的方法步骤。
在本发明实施例中,当检测到下载主队列中的下载任务数小于该下载主队列所能容纳的下载任务总数时,可以确定该下载主队列中目标业务类型的下载任务的数量。当该数量小于该目标业务类型的下载任务的最大并行数时,可以从目标业务类型所对应的目标等待队列中调度一个目标下载任务至下载主队列,使得该目标下载任务获得下载资源并执行该目标下载任务。其中,由于目标业务类型的下载任务的最大并行数小于该下载任务总数,即对于目标业务类型而言,同时被执行的下载任务总数小于该下载任务总数。因而,可以保证下载主队列中的下载资源不会被同一目标业务类型的下载任务占满,使得可以合理地分配下载资源。
相应于上述方法实施例,在本发明提供的又一实施例中,还提供了一种计算机可读存储介质,该计算机可读存储介质内存储有计算机程序,计算机程序被处理器执行时实现上述任一下载任务的排队方法的方法步骤。
本发明实施例提供的计算机可读存储介质中存储的计算机程序被电子设备的处理器执行后,电子设备当检测到下载主队列中的下载任务数小于该下载主队列所能容纳的下载任务总数时,可以确定该下载主队列中目标业务类型的下载任务的数量。当该数量小于该目标业务类型的下载任务的最大并行数时,可以从目标业务类型所对应的目标等待队列中调度一个目标下载任务至下载主队列,使得该目标下载任务获得下载资源并执行该目标下载任务。其中,由于目标业务类型的下载任务的最大并行数小于该下载任务总数,即对于目标业务类型而言,同时被执行的下载任务总数小于该下载任务总数。因而,可以保证下载主队列中的下载资源不会被同一目标业务类型的下载任务占满,使得可以合理地分配下载资源。
相应于上述方法实施例,在本发明提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在电子设备上运行时,使得电子设备执行上述实施例中任一下载任务的排队方法的方法步骤。
本发明实施例提供的计算机程序被电子设备的处理器执行后,电子设备当检测到下载主队列中的下载任务数小于该下载主队列所能容纳的下载任务总数时,可以确定该下载主队列中目标业务类型的下载任务的数量。当该数量小于该目标业务类型的下载任务的最大并行数时,可以从目标业务类型所对应的目标等待队列中调度一个目标下载任务至下载主队列,使得该目标下载任务获得下载资源并执行该目标下载任务。其中,由于目标业务类型的下载任务的最大并行数小于该下载任务总数,即对于目标业务类型而言,同时被执行的下载任务总数小于该下载任务总数。因而,可以保证下载主队列中的下载资源不会被同一目标业务类型的下载任务占满,使得可以合理地分配下载资源。
上述服务器提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect,PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述服务器与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital SignalProcessing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置、电子设备、计算机可读存储介质和计算机程序产品实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (9)
1.一种下载任务的排队方法,其特征在于,所述方法包括:
当检测到下载主队列中的下载任务数小于所述下载主队列所能容纳的下载任务总数时,确定所述下载主队列中目标业务类型的下载任务的数量;
若所述数量小于所述目标业务类型的下载任务的最大并行数,从所述目标业务类型所对应的目标等待队列中调度一个目标下载任务至所述下载主队列,以执行所述目标下载任务;其中,所述最大并行数小于所述下载任务总数;
在所述确定所述下载主队列中目标业务类型的下载任务的数量的步骤之前,还包括:
从调度序列表中查找待调用的等待队列作为目标等待队列;其中,所述调度序列表中记录了:包含各个等待队列的标识的调用序列;
将所述目标等待队列所对应的业务类型确定为目标业务类型;
在所述从调度序列表中查找待调用的等待队列作为目标等待队列的步骤之前,还包括:
确定各个等待队列的权重值;
根据所确定的各个权重值,构建包含所述调用序列的调度序列表;其中,所述调用序列中包含的所述等待队列的标识个数与该等待队列的权重值相等。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若所述数量等于所述目标业务类型的下载任务的最大并行数,从所述调度列表中查找所述待调用的等待队列的下一个等待队列作为目标等待队列。
3.根据权利要求1所述的方法,其特征在于,所述根据所确定的各个权重值,构建包含所述调用序列的调度序列表的步骤,包括:
根据第一高度值计算公式,计算每个等待队列所对应的第一高度值;其中,所述第一高度值计算公式包括:所述等待队列的第一高度值=1-1/所述等待队列的权重值/2;
将计算得到的第一高度值中最大高度值对应的等待队列确定为第一个待调用的等待队列;
根据第二高度值计算公式,分别计算每个等待队列所对应的第二高度值至第N高度值;其中,所述N为所述各个等待队列的权重值之和;所述第二高度值计算公式包括:第n-1高度值中非最大高度值对应的等待队列的第n高度值=该等待队列的第n-1高度值+1/第n-1高度值中最大高度值对应的等待队列的权重值/各个等待队列的队列数之和;第n-1高度值中最大高度值对应的等待队列的第n高度值=该等待队列的第n-1高度值-1/该等待队列的权重值+1/第n-1高度值中最大高度值对应的等待队列的权重值/各个等待队列的队列数之和;所述2≤n≤N;
分别将计算得到的第n高度值中最大高度值对应的等待队列确定为第n个待调用的等待队列;
根据所述第一个待调用的等待队列和所述第n个待调用的等待队列,构建所述调度序列表。
4.根据权利要求1-3中任一项所述的方法,其特征在于,所述方法还包括:
当接收到新下载任务时,确定所述新下载任务的业务类型;
将所述新下载任务缓存至所述新下载任务的业务类型所对应的等待队列。
5.一种下载任务的排队装置,其特征在于,所述装置包括:
第一确定模块,用于当检测到下载主队列中的下载任务数小于所述下载主队列所能容纳的下载任务总数时,确定所述下载主队列中目标业务类型的下载任务的数量;
调度模块,用于若所述数量小于所述目标业务类型的下载任务的最大并行数,从所述目标业务类型所对应的目标等待队列中调度一个目标下载任务至所述下载主队列,以执行所述目标下载任务;其中,所述最大并行数小于所述下载任务总数;
第一查找模块,用于在确定所述下载主队列中目标业务类型的下载任务的数量之前,从调度序列表中查找待调用的等待队列作为目标等待队列;其中,所述调度序列表中记录了:包含各个等待队列的标识的调用序列;
第二确定模块,用于将所述目标等待队列所对应的业务类型确定为目标业务类型;
第三确定模块,用于在从调度序列表中查找待调用的等待队列作为目标等待队列之前,确定各个等待队列的权重值;
构建模块,用于根据所确定的各个权重值,构建包含所述调用序列的调度序列表;其中,所述调用序列中包含的所述等待队列的标识个数与该等待队列的权重值相等。
6.根据权利要求5所述的装置,其特征在于,所述装置还包括:
第二查找模块,用于若所述数量等于所述目标业务类型的下载任务的最大并行数,从所述调度列表中查找所述待调用的等待队列的下一个等待队列作为目标等待队列。
7.根据权利要求5所述的装置,其特征在于,所述构建模块包括:
第一计算单元,用于根据第一高度值计算公式,计算每个等待队列所对应的第一高度值;其中,所述第一高度值计算公式包括:所述等待队列的第一高度值=1-1/所述等待队列的权重值/2;
第一确定单元,用于将计算得到的第一高度值中最大高度值对应的等待队列确定为第一个待调用的等待队列;
第二计算单元,用于根据第二高度值计算公式,分别计算每个等待队列所对应的第二高度值至第N高度值;其中,所述N为所述各个等待队列的权重值之和;所述第二高度值计算公式包括:第n-1高度值中非最大高度值对应的等待队列的第n高度值=该等待队列的第n-1高度值+1/第n-1高度值中最大高度值对应的等待队列的权重值/各个等待队列的队列数之和;第n-1高度值中最大高度值对应的等待队列的第n高度值=该等待队列的第n-1高度值-1/该等待队列的权重值+1/第n-1高度值中最大高度值对应的等待队列的权重值/各个等待队列的队列数之和;所述2≤n≤N;
第二确定单元,用于分别将计算得到的第n高度值中最大高度值对应的等待队列确定为第n个待调用的等待队列;
构建单元,用于根据所述第一个待调用的等待队列和所述第n个待调用的等待队列,构建所述调度序列表。
8.根据权利要求5-7中任一项所述的装置,其特征在于,所述装置还包括:
第四确定模块,用于当接收到新下载任务时,确定所述新下载任务的业务类型;
缓存模块,用于将所述新下载任务缓存至所述新下载任务的业务类型所对应的等待队列。
9.一种电子设备,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现权利要求1-4中任一所述的方法步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910446149.5A CN110187957B (zh) | 2019-05-27 | 2019-05-27 | 一种下载任务的排队方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910446149.5A CN110187957B (zh) | 2019-05-27 | 2019-05-27 | 一种下载任务的排队方法、装置及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110187957A CN110187957A (zh) | 2019-08-30 |
CN110187957B true CN110187957B (zh) | 2022-06-03 |
Family
ID=67717986
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910446149.5A Active CN110187957B (zh) | 2019-05-27 | 2019-05-27 | 一种下载任务的排队方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110187957B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1805365A (zh) * | 2005-01-12 | 2006-07-19 | 北京航空航天大学 | Web服务分级服务质量处理器及处理方法 |
CN103516536A (zh) * | 2012-06-26 | 2014-01-15 | 重庆新媒农信科技有限公司 | 基于线程数量限制的服务器业务请求并行处理方法及系统 |
CN104980468A (zh) * | 2014-04-09 | 2015-10-14 | 深圳市腾讯计算机系统有限公司 | 处理业务请求的方法、装置及系统 |
CN107305548A (zh) * | 2016-04-18 | 2017-10-31 | 北京国双科技有限公司 | 控制网络爬虫的任务分配方法和装置 |
CN108681481A (zh) * | 2018-03-13 | 2018-10-19 | 阿里巴巴集团控股有限公司 | 业务请求的处理方法及装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6411982B2 (en) * | 1998-05-28 | 2002-06-25 | Hewlett-Packard Company | Thread based governor for time scheduled process execution |
CN108762896B (zh) * | 2018-03-26 | 2022-04-12 | 福建星瑞格软件有限公司 | 一种基于Hadoop集群任务调度方法及计算机设备 |
-
2019
- 2019-05-27 CN CN201910446149.5A patent/CN110187957B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1805365A (zh) * | 2005-01-12 | 2006-07-19 | 北京航空航天大学 | Web服务分级服务质量处理器及处理方法 |
CN103516536A (zh) * | 2012-06-26 | 2014-01-15 | 重庆新媒农信科技有限公司 | 基于线程数量限制的服务器业务请求并行处理方法及系统 |
CN104980468A (zh) * | 2014-04-09 | 2015-10-14 | 深圳市腾讯计算机系统有限公司 | 处理业务请求的方法、装置及系统 |
CN107305548A (zh) * | 2016-04-18 | 2017-10-31 | 北京国双科技有限公司 | 控制网络爬虫的任务分配方法和装置 |
CN108681481A (zh) * | 2018-03-13 | 2018-10-19 | 阿里巴巴集团控股有限公司 | 业务请求的处理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN110187957A (zh) | 2019-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7127010B2 (ja) | リソースの割り当て方法、装置、電子設備、コンピュータ可読媒体およびコンピュータプログラム | |
CN107341050B (zh) | 基于动态线程池的服务处理方法和装置 | |
CN107241281B (zh) | 一种数据处理方法及其装置 | |
US20180027061A1 (en) | Method and apparatus for elastically scaling virtual machine cluster | |
CN109309712B (zh) | 基于接口异步调用的数据传输方法、服务器及存储介质 | |
CN110290399B (zh) | 一种数据分发方法、系统、装置及计算机可读存储介质 | |
CN111221638B (zh) | 并发任务的调度处理方法、装置、设备和介质 | |
CN107451853B (zh) | 一种红包实时派发的方法、装置、系统及存储介质 | |
CN109800204B (zh) | 数据分配方法及相关产品 | |
CN111858067B (zh) | 一种数据处理方法及装置 | |
CN111324471A (zh) | 服务调整方法、装置、设备及存储介质 | |
CN110020383B (zh) | 一种页面数据请求处理方法及装置 | |
CN114385353A (zh) | 资源调度方法及装置、电子设备、存储介质 | |
CN113886069A (zh) | 一种资源分配方法、装置、电子设备及存储介质 | |
CN111240834B (zh) | 任务执行方法、装置、电子设备和存储介质 | |
CN111142799A (zh) | 分布式存储方法及装置、网络节点及存储介质 | |
CN115237589A (zh) | 一种基于sr-iov的虚拟化方法、装置和设备 | |
CN110569114B (zh) | 一种业务处理方法、装置、设备及存储介质 | |
CN110187957B (zh) | 一种下载任务的排队方法、装置及电子设备 | |
CN107045452B (zh) | 虚拟机调度方法和装置 | |
CN113157439B (zh) | 一种资源统计方法、装置及终端 | |
CN110209466B (zh) | 资源配置方法、资源配置装置及存储介质 | |
CN115470427A (zh) | 页面加载方法、装置、设备以及存储介质 | |
CN111031350A (zh) | 转码资源调度方法、电子设备及计算机可读存储介质 | |
CN111813541B (zh) | 一种任务调度方法、装置、介质和设备 |
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 |