CN107577439A - 分配处理资源的方法、装置、设备及计算机可读存储介质 - Google Patents
分配处理资源的方法、装置、设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN107577439A CN107577439A CN201710900042.4A CN201710900042A CN107577439A CN 107577439 A CN107577439 A CN 107577439A CN 201710900042 A CN201710900042 A CN 201710900042A CN 107577439 A CN107577439 A CN 107577439A
- Authority
- CN
- China
- Prior art keywords
- raid groups
- pending
- chained list
- process resource
- raid
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 183
- 238000012545 processing Methods 0.000 claims abstract description 23
- 238000009826 distribution Methods 0.000 claims description 36
- 238000004590 computer program Methods 0.000 claims description 11
- 238000003860 storage Methods 0.000 abstract description 22
- 230000009286 beneficial effect Effects 0.000 abstract description 8
- 238000013468 resource allocation Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 8
- 238000004422 calculation algorithm Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 238000000151 deposition Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000018199 S phase Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 210000001835 viscera Anatomy 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请公开了一种分配处理资源的方法,包括预先设置包含有RAID组的链表,链表设有与RAID组对应的可处理的脏数据单元的个数;RAID组具有对应的当前需处理的脏数据单元;在当前可使用的处理资源数大于零时,计算并更新待处理RAID组当前需处理的脏数据单元数;在待处理RAID组所在的链表中存在剩余的RAID组时,将待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组。通过计算将处理资源分配去处理不同的RAID组,从而均衡地分配处理资源,提高存储系统的性能。本发明还提供了一种分配处理资源的装置、设备及计算机可读存储介质,均具有上述有益效果。
Description
技术领域
本发明涉及存储系统领域,特别涉及一种分配处理资源的方法,还涉及一种分配处理资源的装置、设备及计算机可读存储介质。
背景技术
随着科技的发展和社会的进步,人们对存储系统的性能要求越来越高,而使用缓存能够有效地提高存储的性能。在一种存储系统的体系结构中,所有的存储设备(比如硬盘、SSD盘等)首先被有效地管理为多个矩阵磁盘RAID组,在存储系统运行的过程中,当数据被持续写入缓存后会导致缓存过多,这时需要将脏数据从缓存下刷到后端存储设备上。
现有技术是首先将具有脏数据单元的RAID组串成链表,将获得的处理资源依次用于处理RAID组,也就是说,用处理资源优先处理第一RAID组,将第一RAID组下刷至后端的存储设备后,再将剩余的处理资源优先用于处理下一RAID组。但是,处理资源是有限的,如果按照依次将RAID组下刷至后端的存储设备的方法,将导致一些RAID组长期不能进行下刷操作,导致处理资源分配不均的问题,影响存储系统的性能。
因此如何均衡地分配处理资源是本领域技术人员目前需要解决的技术问题。
发明内容
有鉴于此,本发明的目的在于提供一种分配处理资源的方法,能够均衡地分配处理资源,提高存储系统的性能;本发明的另一目的是提供一种分配处理资源的装置、设备及计算机可读存储介质,均具有上述有益效果。
为解决上述技术问题,本发明提供一种分配处理资源的方法,包括:
预先设置包含有RAID组的链表,所述链表设有与所述RAID组对应的可处理的脏数据单元的个数;所述RAID组具有对应的当前需处理的脏数据单元;
在当前可使用的处理资源数大于零时,计算并更新待处理RAID组当前需处理的脏数据单元数;
在所述待处理RAID组所在的链表中存在剩余的所述RAID组时,将所述待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组。
优选地,所述链表为包括多个级别的分级链表,所述分级链表中的每一级链表均设有本级别中所述RAID组对应的可处理的脏数据单元的个数。
优选地,所述在所述待处理RAID组所在的链表中存在剩余的所述RAID组时,将所述待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组具体包括:
判断所述待处理RAID组所在的链表中是否存在剩余的所述RAID组;
如果存在,则将所述待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组;
判断所述待处理RAID组当前需处理的脏数据单元数是否小于所述待处理RAID组所在级别对应的所述可处理的脏数据单元的个数;
如果小于,则在将所述待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组之后,再将所述待处理RAID组链接至对应的链表中。
优选地,所述计算并更新待处理RAID组当前需处理的脏数据单元数具体包括:
将所述待处理RAID组当前需处理的脏数据单元数与所述待处理RAID组对应的可处理的脏数据单元的个数的差值再加上一个脏数据单元的值作为待处理RAID组需消耗的处理资源数;
根据所述待处理RAID组当前需处理的脏数据单元数与所述待处理RAID组需消耗的处理资源数的差值得出待处理RAID组剩余需处理的脏数据单元数;
将所述待处理RAID组当前需处理的脏数据单元数更新为所述待处理RAID组剩余需处理的脏数据单元数。
优选地,在所述将所述待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组之前进一步包括:
比较所述待处理RAID组所在链表中其余RAID组的当前需处理的数据单元数,将当前需处理的数据单元数值最大的RAID组设置为所述下一RAID组。
优选地,进一步包括:在所述RAID组链接至对应的链表后开始计时,将达到预定时间的所述RAID组设置为所述下一RAID组。
优选地,在计算出所述待处理RAID组需消耗的处理资源数之后进一步包括:
判断所述待处理RAID组需消耗的处理资源数是否大于或等于所述当前可使用的处理资源数,若是,则将所述待处理RAID组需消耗的处理资源数设置为所述当前可使用的处理资源数。
为解决上述技术问题,本发明还提供一种分配处理资源的装置,包括:
设置模块,用于预先设置包含有RAID组的链表,所述链表设有与所述RAID组对应的可处理的脏数据单元的个数;所述RAID组具有对应的当前需处理的脏数据单元;
计算模块,用于在当前可使用的处理资源数大于零时,计算并更新待处理RAID组当前需处理的脏数据单元数;
执行模块,用于在所述待处理RAID组所在的链表中存在剩余的所述RAID组时,将所述待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组。
为解决上述技术问题,本发明还提供一种分配处理资源的设备,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现上述任一种分配处理资源方法的步骤。
为解决上述技术问题,本发明还提供一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现上述任一种分配处理资源方法的步骤。
本发明提供的分配处理资源的方法,包括预先设置包含有RAID组的链表,链表设有与RAID组对应的可处理的脏数据单元的个数;RAID组具有对应的当前需处理的脏数据单元;在当前可使用的处理资源数大于零时,计算并更新待处理RAID组当前需处理的脏数据单元数;在待处理RAID组所在的链表中存在剩余的RAID组时,将待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组。
可见,本方法是通过设置包含有RAID组的链表,链表设有与RAID组对应的可处理的脏数据单元的个数;RAID组具有对应的当前需处理的脏数据单元;在当前有可使用的处理资源时,通过计算将处理资源分配去处理不同的RAID组,由此能够有效地缓解单个RAID组长期获取不到处理资源而不能进行处理的情况,从而均衡地分配处理资源,提高存储系统的性能。
为解决上述技术问题,本发明还提供了一种分配处理资源的装置、设备及计算机可读存储介质,均具有上述有益效果。
附图说明
为了更清楚地说明本发明实施例或现有技术的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明实施例提供的一种分配处理资源的方法的流程图;
图2为本发明实施例提供的一种分配处理资源的方法的具体分配示意图;
图3为图1所示的分配处理资源的方法步骤S20中计算并更新待处理RAID组当前需处理的脏数据单元数的具体流程图;
图4为本发明实施例提供的另一种具体的分配处理资源的方法的示意图;
图5为本发明实施例提供的另一种分配处理资源的方法的流程图;
图6为本发明实施例提供的一种分配处理资源的装置的示意图;
图7为本发明实施例提供的一种分配处理资源的设备的示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例的核心是提供一种分配处理资源的方法,能够均衡地分配处理资源,提高存储系统的性能;本发明的另一核心是提供一种分配处理资源的装置、设备及计算机可读存储介质,均具有上述有益效果。
为了使本领域技术人员更好地理解本发明方案,下面结合附图和具体实施方式对本发明作进一步的详细说明。
图1为本发明实施例提供的一种分配处理资源的方法的流程图;图2为本发明实施例提供的一种分配处理资源的方法的具体分配示意图。如图所示,分配处理资源的方法包括:
S10:预先设置包含有RAID组的链表,链表设有与RAID组对应的可处理的脏数据单元的个数;RAID组具有对应的当前需处理的脏数据单元。
需要说明的是,链表上设置的可处理的脏数据单元的个数指的是位于该链表上所有RAID组都对应的可处理的脏数据单元的个数,相应的,链表上所有的RAID组对应的当前需处理的脏数据单元数都在链表上可处理的脏数据单元数的范围内。一般的,链表上RAID组需要下刷的单元个数固定为32KB,当然,单元个数也可以是其他的值,本实施例对此不做限定。
例如,设置一个链表的可处理的脏数据单元数的范围为7至9,则该链表上与RAID组对应的可处理的脏数据单元的个数为7,链表上有4个RAID组,4个RAID组对应的当前需处理的脏数据单元数分别为7,8,8,9,因此,该链表上的4个RAID组的可处理的脏数据单元的个数都为7。假设某一RAID组对应的当前需处理的脏数据单元的个数为6,由于6不在范围7至9之间,因此,这个RAID组不能链接于这个链表中。当然,上述情况只是本实施例的一种具体实施方式,在实际操作中,与RAID组对应的可处理的脏数据单元的个数可以是根据操作需求或者操作经验设置,本实施例对此不作限定。
需要说明的是,不同的RAID组可以使用不同的ID进行标记,用于更方便地识别不同的RAID组,使得处理资源在分配的过程中能够更准确地分配给不同的RAID组。RAID组根据各自当前需处理的数据单元数链接入对应级别的链表中。
S20:在当前可使用的处理资源数大于零时,计算并更新待处理RAID组当前需处理的脏数据单元数。
具体的,在分配处理资源之前,需要向元数据申请处理资源,申请处理资源数有多种策略,一种是根据当前的缓存情况,例如,当前的缓存已接近缓存满的状态,此时申请到的处理资源数量相对于当前缓存较少的时申请到的处理资源数量就会更多;另一种是根据分配处理资源的周期,例如,相同的处理资源数在更短的时间内被分配去处理脏数据,那么下一次申请到的处理资源数将会更多。
在具体实施中,一种方式是当存储系统中的写缓存满时,将触发进程进行下刷脏数据,也就是进行分配处理资源;另一种方式是在存储系统中设置阈值,当存储的内容达到阈值时,将触发进程进行处理资源的分配;当然,也可以是其他的方式触发进程进行分配处理资源,本实施例对触发进行处理资源的分配的方式不做限定。
在当前可使用的处理资源数大于零时,也就是说目前有可使用的处理资源时,通过算法计算,根据计算的结果分配处理资源,并用计算得出的数据更新待处理RAID组当前需处理的脏数据单元数。
S30:在待处理RAID组所在的链表中存在剩余的RAID组时,将待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组。
具体的,先判断待处理RAID组所在的链表中是否存在剩余的RAID组,也就是说,在当前待处理RAID组所在的链表中,检测除当前待处理RAID组以外是否还存在其他的RAID组,如果存在,则将待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组。这样,就能将处理资源分配给其他的RAID组,而不是让某一RAID组优先将自身的脏数据单元全部下刷,导致其余的RAID组则因没有分配到处理资源而需要等待更长的时间。
本实施例提供的分配处理资源的方法是通过设置包含有RAID组的链表,链表设有与RAID组对应的可处理的脏数据单元的个数;RAID组具有对应的当前需处理的脏数据单元;在当前有可使用的处理资源时,通过计算将处理资源分配去处理不同的RAID组,由此能够有效地缓解单个RAID组长期获取不到处理资源而不能进行处理的情况,从而均衡地分配处理资源,提高存储系统的性能。
图3为图1所示的分配处理资源的方法步骤S20中计算并更新待处理RAID组当前需处理的脏数据单元数的具体流程图。
请参考图3,步骤S20中计算并更新待处理RAID组当前需处理的脏数据单元数的具体包括:
S21:将待处理RAID组当前需处理的脏数据单元数与待处理RAID组对应的可处理的脏数据单元的个数的差值再加上一个脏数据单元的值作为待处理RAID组需消耗的处理资源数;
S22:根据待处理RAID组当前需处理的脏数据单元数与待处理RAID组需消耗的处理资源数的差值得出待处理RAID组剩余需处理的脏数据单元数;
S23:将待处理RAID组当前需处理的脏数据单元数更新为待处理RAID组剩余需处理的脏数据单元数。
结合图2,假设当前可使用的处理资源为4个,RAID组A为当前待处理的RAID组,RAID组A当前需处理的脏数据单元数为7,因此RAID组A链接于链表的7-9级别的链表中,也就是说,RAID组A当前可处理的脏数据单元数为7。
首先,计算RAID组A需消耗的处理资源数,RAID组A需消耗的处理资源数为(7-7+1),也就是说RAID组A需消耗的处理资源数为1;
然后,计算RAID组A剩余需处理的脏数据单元数,RAID组A剩余需处理的脏数据单元数为(7-1),即RAID组A剩余需处理的脏数据单元数为6;
最后,更新RAID组A当前需处理的脏数据单元数,即RAID组A当前需处理的脏数据单元数由于分配了1个处理资源进行处理,RAID组A消耗了1个处理资源用于处理脏数据单元后,RAID组A当前需处理的脏数据单元数由原来的7更新为6。
由此可见,通过上述算法,根据计算的结果分配进行处理资源,RAID组将分配的处理资源用于处理部分当前需处理的脏数据单元,而不是将处理资源全部用于优先处理某一RAID组,这样能够将剩余的处理资源分配给其他的RAID组,因此分配给RAID组消耗的处理资源数是均衡的,从而均衡地分配处理资源。
需要说明的是,在计算出待处理RAID组需消耗的处理资源数之后进一步包括:
判断待处理RAID组需消耗的处理资源数是否大于或等于当前可使用的处理资源数,若是,则将待处理RAID组需消耗的处理资源数设置为当前可使用的处理资源数。
例如,结合图2,计算出RAID组B需消耗2个处理资源,假设RAID组C为待处理的RAID组,计算得出RAID组C需消耗的处理资源数为(8-7+1)为2,而4个可使用的处理资源分别分配给RAID组A和RAID组B使用后,此时可使用的处理资源数为(4-1-2)为1个,RAID组C需消耗的处理资源数大于当前可使用的处理资源数,因此,RAID组C剩余需处理的脏数据单元数为RAID组C当前需处理的脏数据单元数与当前可使用的处理资源数的差值,即(7-1),而不是RAID组A当前需处理的脏数据单元数与RAID组A需消耗的处理资源数的差值(7-2),得出RAID组C剩余需处理的脏数据单元数为7,即更新当前需处理的脏数据单元数为7。
可见,根据当前可使用的处理资源数调整待处理RAID组需消耗的处理资源数,使得计算算法更贴合实际,使得分配处理资源的方法更科学。
在上述实施例的基础上,本实施例对技术方案作了进一步的说明和优化,具体的,在将待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组之前进一步包括:比较待处理RAID组所在链表中其余RAID组的当前需处理的数据单元数,将当前需处理的数据单元数值最大的RAID组设置为下一RAID组。
需要说明的是,每次待处理RAID组在消耗处理资源后,都将更新自身对应的当前需处理的脏数据单元数。通过比较待处理RAID组所在链表中其余RAID组的当前需处理的数据单元数,将当前需处理的数据单元数值最大的RAID组设置为下一RAID组。值得注意的是,如果有多个当前需处理的数据单元数最大值相同的RAID组,可以根据排列的顺序或者链接入链表的时间等参数确定设置哪一个RAID组为下一RAID组,本实施例对此不做限定。
可见,通过比较待处理RAID组所在链表中其余RAID组的当前需处理的数据单元数,并将当前需处理的数据单元数值最大的RAID组设置为下一RAID组可以将脏数据单元较多的RAID组提前处理,避免某一RAID组内脏数据单元过多影响系统的性能。
在上述实施例的基础上,本实施例对技术方案作了进一步的说明和优化,具体的,本实施例进一步包括:在RAID组链接至对应的链表后开始计时,将达到预定时间的RAID组设置为下一RAID组。
需要说明的是,RAID组链接至对应的链表的时间时不同的,可以在RAID组中设置计时器,并设置RAID组最长的等待时间,在RAID组链接至对应的链表后启动计时开关开始计时,在达到预定的等待时间后,将RAID组设置为下一RAID组。
更进一步的,可以设置阶梯式的最长等待时间,也就是根据不同RAID组内当前需处理的脏数据单元数的不同而设置不同的最长等待时间。例如,将当前需处理的脏数据单元数最大的RAID组设置的最长等待时间最短,也就是可以优先处理;将当前需处理的脏数据单元数最小的RAID组设置的最长等待时间最长,也就是说当前需处理的脏数据单元数最小的RAID组可以等待的时间较长。当然,这只是本实施例中的一种优选的方案,还可以根据链表中的RAID组根据其他规则设置计时时间,本实施例对此不做限定。
可见,在RAID组内设置计时时间,可以使得某些长期获取不到处理资源的RAID组尽快被处理,尽快提高系统的性能。
图4为本发明实施例提供的另一种具体的分配处理资源的方法的示意图。如图所示,本实施例相对于第一实施例,设置的链表为包括多个级别的分级链表,分级链表中的每一级链表均设有本级别中RAID组对应的可处理的脏数据单元的个数。
可以理解的是,链表中分布的RAID组的数量是不固定的,也就是说,对每一级链表中具体分布多少个RAID组不限定,当然,不一定是所有级别上都分布有RAID组,也可能存在某一级别上RAID组数量为零的情况。可以理解的是,可以根据实际的需要或者实际经验设置级别的数量,本实施例对此不做限定。另外,本实施例对每一级对应的可处理的脏数据单元的数量的范围也不做限定。作为优选的实施方式,每一级对应的可处理的脏数据单元的数量的范围最好是不重叠的,也最好是连续的,没有间断。
例如,如图所示,本实施例中的链表设置有5个级别,每一级链表分布有RAID组,每个RAID组都有不同的ID,每一级对应的可处理的脏数据单元的数量的范围分别为0,1-2,3-4,5-6,7及以上。具体的,RAID组A具有7个当前需处理的脏数据单元数,因此链接在链表7及以上的级别中。也就是说,7及以上级的链表中的RAID组需处理的脏数据单元数均为7及以上的数量,5-6级的链表中的RAID组需处理的脏数据单元数均为5个或者6个,相应的,其他RAID组都分布于对应的级别中。
本实施例提供的分配处理资源的方法,通过设置分级链表,使得RAID组能够根据自身对应的当前需处理的脏数据单元数链接至对应的级别中,位于不同级别的RAID组对于需要被处理的紧急程度是不同的,因此在能够均衡地分配处理资源的基础上,还能使处理资源得到最有效地使用。
图5为本发明实施例提供的另一种分配处理资源的方法的流程图,本实施例对技术方案作了进一步的说明和优化,具体的,如图所示,在步骤S30的基础上具体包括:
S31:判断待处理RAID组所在的链表中是否存在剩余的RAID组;
S32:如果存在,则将待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组;
S33:判断待处理RAID组当前需处理的脏数据单元数是否小于待处理RAID组所在级别对应的可处理的脏数据单元的个数;
S34:如果小于,则在将待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组之后,再将待处理RAID组链接至对应的链表中。
在一种具体实施中,结合图4与图5,由上述实施例,在RAID组A为当前待处理的RAID组时,计算并更新RAID组A当前需处理的脏数据单元数为6之后,判断RAID组A所在的链表中是否存在剩余的RAID组,如果存在,则将RAID组A所在的链表中的下一RAID组B设置为下一待处理RAID组;若不存在,则结束分配进程或者从另一级的RAID组开始分配;判断RAID组A当前需处理的脏数据单元数6小于RAID组A所在级别对应的可处理的脏数据单元的个数7;则在将RAID组A所在的链表中的下一RAID组B设置为下一待处理RAID组之后,再将RAID组A链接至对应的5~6级链表中。
需要说明的是,上述举例只是为了更清楚地解释本实施例的方案,本实施例对分级链表的具体数值设置以及RAID组内的当前需处理的脏数据单元数不做限定。
本实施例提供的分配处理资源的方法,在上述有益效果的基础上,进一步根据RAID组当前需处理的脏数据单元数将RAID组链接至相应的级别的链表中,使得分级链表中的RAID组按照级别分布;并且通过检查链表中是否存在剩余的RAID组,可以充分利用可使用的处理资源。
上文对于本发明提供的一种分配处理资源的方法的实施例进行了详细的描述,本发明还提供了一种与该方法对应的分配处理资源的装置、设备及计算机可读存储介质,由于装置、设备及计算机可读存储介质部分的实施例与方法部分的实施例相互照应,因此装置、设备及计算机可读存储介质部分的实施例请参见方法部分的实施例的描述,这里暂不赘述。
图6为本发明实施例提供的一种分配处理资源的装置的示意图,包括:
设置模块60,用于预先设置包含有RAID组的链表,链表设有与RAID组对应的可处理的脏数据单元的个数;RAID组具有对应的当前需处理的脏数据单元;
计算模块61,用于在当前可使用的处理资源数大于零时,计算并更新待处理RAID组当前需处理的脏数据单元数;
执行模块62,用于在待处理RAID组所在的链表中存在剩余的RAID组时,将待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组。
本发明提供的分配处理资源的装置,具有上述分配处理资源的方法的有益效果。
图7为本发明实施例提供的一种分配处理资源的设备的示意图,包括:
存储器70,用于存储计算机程序;
处理器71,用于执行计算机程序时实现如下步骤:
预先设置包含有RAID组的链表,链表设有与RAID组对应的可处理的脏数据单元的个数;RAID组具有对应的当前需处理的脏数据单元;
在当前可使用的处理资源数大于零时,计算并更新待处理RAID组当前需处理的脏数据单元数;
在待处理RAID组所在的链表中存在剩余的RAID组时,将待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组。
本发明提供的分配处理资源的设备,具有上述分配处理资源的方法的有益效果。
为解决上述技术问题,本发明还提供一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现下步骤:
预先设置包含有RAID组的链表,链表设有与RAID组对应的可处理的脏数据单元的个数;RAID组具有对应的当前需处理的脏数据单元;
在当前可使用的处理资源数大于零时,计算并更新待处理RAID组当前需处理的脏数据单元数;
在待处理RAID组所在的链表中存在剩余的RAID组时,将待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组。
本实施例提供的分配处理资源的计算机可读存储介质,具有上述分配处理资源的方法的有益效果。
以上对本发明所提供的分配处理资源的方法进行了详细介绍。本文中应用了具体实施例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。
说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
Claims (10)
1.一种分配处理资源的方法,其特征在于,包括:
预先设置包含有RAID组的链表,所述链表设有与所述RAID组对应的可处理的脏数据单元的个数;所述RAID组具有对应的当前需处理的脏数据单元;
在当前可使用的处理资源数大于零时,计算并更新待处理RAID组当前需处理的脏数据单元数;
在所述待处理RAID组所在的链表中存在剩余的所述RAID组时,将所述待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组。
2.根据权利要求1所述的分配处理资源的方法,其特征在于,所述链表为包括多个级别的分级链表,所述分级链表中的每一级链表均设有本级别中所述RAID组对应的可处理的脏数据单元的个数。
3.根据权利要求2所述的分配处理资源的方法,其特征在于,所述在所述待处理RAID组所在的链表中存在剩余的所述RAID组时,将所述待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组具体包括:
判断所述待处理RAID组所在的链表中是否存在剩余的所述RAID组;
如果存在,则将所述待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组;
判断所述待处理RAID组当前需处理的脏数据单元数是否小于所述待处理RAID组所在级别对应的所述可处理的脏数据单元的个数;
如果小于,则在将所述待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组之后,再将所述待处理RAID组链接至对应的链表中。
4.根据权利要求1所述的分配处理资源的方法,其特征在于,所述计算并更新待处理RAID组当前需处理的脏数据单元数具体包括:
将所述待处理RAID组当前需处理的脏数据单元数与所述待处理RAID组对应的可处理的脏数据单元的个数的差值再加上一个脏数据单元的值作为待处理RAID组需消耗的处理资源数;
根据所述待处理RAID组当前需处理的脏数据单元数与所述待处理RAID组需消耗的处理资源数的差值得出待处理RAID组剩余需处理的脏数据单元数;
将所述待处理RAID组当前需处理的脏数据单元数更新为所述待处理RAID组剩余需处理的脏数据单元数。
5.根据权利要求1所述的分配处理资源的方法,其特征在于,在所述将所述待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组之前进一步包括:
比较所述待处理RAID组所在链表中其余RAID组的当前需处理的数据单元数,将当前需处理的数据单元数值最大的RAID组设置为所述下一RAID组。
6.根据权利要求1所述的分配处理资源的方法,其特征在于,进一步包括:
在所述RAID组链接至对应的链表后开始计时,将达到预定时间的所述RAID组设置为所述下一RAID组。
7.根据权利要求4所述的分配处理资源的方法,其特征在于,在计算出所述待处理RAID组需消耗的处理资源数之后进一步包括:
判断所述待处理RAID组需消耗的处理资源数是否大于或等于所述当前可使用的处理资源数,若是,则将所述待处理RAID组需消耗的处理资源数设置为所述当前可使用的处理资源数。
8.一种分配处理资源的装置,其特征在于,包括:
设置模块,用于预先设置包含有RAID组的链表,所述链表设有与所述RAID组对应的可处理的脏数据单元的个数;所述RAID组具有对应的当前需处理的脏数据单元;
计算模块,用于在当前可使用的处理资源数大于零时,计算并更新待处理RAID组当前需处理的脏数据单元数;
执行模块,用于在所述待处理RAID组所在的链表中存在剩余的所述RAID组时,将所述待处理RAID组所在的链表中的下一RAID组设置为下一待处理RAID组。
9.一种分配处理资源的设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至7任一项所述分配处理资源方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述分配处理资源方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710900042.4A CN107577439B (zh) | 2017-09-28 | 2017-09-28 | 分配处理资源的方法、装置、设备及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710900042.4A CN107577439B (zh) | 2017-09-28 | 2017-09-28 | 分配处理资源的方法、装置、设备及计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107577439A true CN107577439A (zh) | 2018-01-12 |
CN107577439B CN107577439B (zh) | 2020-10-20 |
Family
ID=61040003
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710900042.4A Active CN107577439B (zh) | 2017-09-28 | 2017-09-28 | 分配处理资源的方法、装置、设备及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107577439B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111221637A (zh) * | 2019-12-31 | 2020-06-02 | 苏州浪潮智能科技有限公司 | 一种服务器的定时方法,系统,设备及可读存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103218430A (zh) * | 2013-04-11 | 2013-07-24 | 华为技术有限公司 | 控制数据写入的方法、系统及设备 |
CN103229136A (zh) * | 2012-12-26 | 2013-07-31 | 华为技术有限公司 | 磁盘阵列刷盘方法及磁盘阵列刷盘装置 |
CN103577349A (zh) * | 2013-11-06 | 2014-02-12 | 华为技术有限公司 | 在高速缓存中选择数据进行刷盘的方法和装置 |
CN105740170A (zh) * | 2016-01-22 | 2016-07-06 | 浪潮(北京)电子信息产业有限公司 | 一种缓存脏页刷写方法及装置 |
WO2017059716A1 (zh) * | 2015-10-09 | 2017-04-13 | 中兴通讯股份有限公司 | 多磁盘阵列共享写缓存的方法及装置 |
CN106970765A (zh) * | 2017-04-25 | 2017-07-21 | 杭州宏杉科技股份有限公司 | 数据存储方法及装置 |
US20170242794A1 (en) * | 2016-02-19 | 2017-08-24 | Seagate Technology Llc | Associative and atomic write-back caching system and method for storage subsystem |
-
2017
- 2017-09-28 CN CN201710900042.4A patent/CN107577439B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103229136A (zh) * | 2012-12-26 | 2013-07-31 | 华为技术有限公司 | 磁盘阵列刷盘方法及磁盘阵列刷盘装置 |
CN103218430A (zh) * | 2013-04-11 | 2013-07-24 | 华为技术有限公司 | 控制数据写入的方法、系统及设备 |
CN103577349A (zh) * | 2013-11-06 | 2014-02-12 | 华为技术有限公司 | 在高速缓存中选择数据进行刷盘的方法和装置 |
WO2017059716A1 (zh) * | 2015-10-09 | 2017-04-13 | 中兴通讯股份有限公司 | 多磁盘阵列共享写缓存的方法及装置 |
CN106569728A (zh) * | 2015-10-09 | 2017-04-19 | 中兴通讯股份有限公司 | 多磁盘阵列raid共享写缓存的处理方法及装置 |
CN105740170A (zh) * | 2016-01-22 | 2016-07-06 | 浪潮(北京)电子信息产业有限公司 | 一种缓存脏页刷写方法及装置 |
US20170242794A1 (en) * | 2016-02-19 | 2017-08-24 | Seagate Technology Llc | Associative and atomic write-back caching system and method for storage subsystem |
CN106970765A (zh) * | 2017-04-25 | 2017-07-21 | 杭州宏杉科技股份有限公司 | 数据存储方法及装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111221637A (zh) * | 2019-12-31 | 2020-06-02 | 苏州浪潮智能科技有限公司 | 一种服务器的定时方法,系统,设备及可读存储介质 |
CN111221637B (zh) * | 2019-12-31 | 2022-05-31 | 苏州浪潮智能科技有限公司 | 一种服务器的定时方法,系统,设备及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107577439B (zh) | 2020-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103019962B (zh) | 数据缓存处理方法、装置以及系统 | |
KR101759690B1 (ko) | 메모리 액세스 테이블 저장 및 복원 시스템 및 방법 | |
Salkhordeh et al. | An operating system level data migration scheme in hybrid DRAM-NVM memory architecture | |
TW201533746A (zh) | 控制系統 | |
US8522245B2 (en) | Thread criticality predictor | |
CN103098014A (zh) | 存储系统 | |
Slijepcevic et al. | Time-analysable non-partitioned shared caches for real-time multicore systems | |
CN106406756A (zh) | 一种文件系统的空间分配方法及装置 | |
CN106959893A (zh) | 加速器、用于加速器的内存管理方法以及数据处理系统 | |
US11360892B2 (en) | Cache hit ratio simulation using a partial data set | |
CN109977037A (zh) | 一种dma数据传输方法及系统 | |
Sun et al. | Scheduling algorithm based on prefetching in MapReduce clusters | |
WO2016138785A1 (zh) | 一种运行进程的方法及装置 | |
CN107391050A (zh) | 一种数据迁移方法、系统、装置和计算机可读存储介质 | |
CN110134215A (zh) | 数据处理方法、装置、电子设备及可读存储介质 | |
Huang et al. | Novel heuristic speculative execution strategies in heterogeneous distributed environments | |
CN106649031A (zh) | 一种监控数据的获取方法、装置及计算机 | |
CN111124254A (zh) | 调度存储空间回收请求的方法、电子设备和程序产品 | |
Daly et al. | Cache restoration for highly partitioned virtualized systems | |
CN108958891A (zh) | 一种虚拟机内存分配方法、装置及终端 | |
Machovec et al. | Utility-based resource management in an oversubscribed energy-constrained heterogeneous environment executing parallel applications | |
CN107577439A (zh) | 分配处理资源的方法、装置、设备及计算机可读存储介质 | |
Siddique et al. | Lmstr: Local memory store the case for hardware controlled scratchpad memory for general purpose processors | |
JP2013200615A (ja) | 仮想マシン移動制御システム、仮想マシン移動方法およびプログラム | |
JP2022526333A (ja) | データ処理方法と装置、コンピュータデバイス、記録媒体、及びコンピュータプログラム |
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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200918 Address after: 215100 No. 1 Guanpu Road, Guoxiang Street, Wuzhong Economic Development Zone, Suzhou City, Jiangsu Province Applicant after: SUZHOU LANGCHAO INTELLIGENT TECHNOLOGY Co.,Ltd. Address before: 450018 Henan province Zheng Dong New District of Zhengzhou City Xinyi Road No. 278 16 floor room 1601 Applicant before: ZHENGZHOU YUNHAI INFORMATION TECHNOLOGY Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |