CN102436356B - 写页面空间分配方法和装置 - Google Patents

写页面空间分配方法和装置 Download PDF

Info

Publication number
CN102436356B
CN102436356B CN201110412163.7A CN201110412163A CN102436356B CN 102436356 B CN102436356 B CN 102436356B CN 201110412163 A CN201110412163 A CN 201110412163A CN 102436356 B CN102436356 B CN 102436356B
Authority
CN
China
Prior art keywords
page number
write
magnetic disc
logic magnetic
page
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
Application number
CN201110412163.7A
Other languages
English (en)
Other versions
CN102436356A (zh
Inventor
陈建春
李关强
王红雷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chengdu Huawei Technology Co Ltd
Original Assignee
Huawei Symantec Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Symantec Technologies Co Ltd filed Critical Huawei Symantec Technologies Co Ltd
Priority to CN201110412163.7A priority Critical patent/CN102436356B/zh
Publication of CN102436356A publication Critical patent/CN102436356A/zh
Application granted granted Critical
Publication of CN102436356B publication Critical patent/CN102436356B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

本发明实施例提供一种页面空间分配方法和装置。该方法包括:统计上一个周期内每个逻辑磁盘的写物理磁盘页面数,并计算上一个周期内所有逻辑磁盘的写物理磁盘总页面数;根据上一个周期内逻辑磁盘的写物理磁盘页面数、缓存的可用总写页面数和所有逻辑磁盘的写物理磁盘总页面数,确定当前周期内逻辑磁盘的理论可用写页面数;在该理论可用写页面数大于等于逻辑磁盘的最小可用写页面数时,将该理论可用写页面数确定为逻辑磁盘的可用写页面数;否则,将逻辑磁盘的最小可用写页面数确定为逻辑磁盘的可用写页面数;在缓存中为每个逻辑磁盘分配写页面空间。本发明实施例使写物理磁盘速度较快的逻辑磁盘和慢的逻辑磁盘合理共享磁盘阵列的缓存。

Description

写页面空间分配方法和装置
技术领域
本发明实施例涉及计算机技术,尤其涉及一种写页面空间分配方法和装置。
背景技术
独立磁盘冗余阵列(Redundant Array of Independent Drive,以下简称:RAID)的优点存在于三个方面,即可用性(Availability)、容量(Capacity)和性能(Performance)。在存储系统中利用RAID技术的好处主要有以下三种:一是通过把多个磁盘组织在一起作为一个逻辑卷,以提供磁盘跨越功能,该多个磁盘称为RAID的成员盘;二是通过把数据分成多个数据块(Block)并行写入或读出多个磁盘,以提高访问磁盘的速度,该性能被称为RAID的并发性;三是通过镜像或校验操作提供容错能力。根据实际情况选择适当的RAID级别可以满足用户对存储系统可用性、容量和性能的要求。常用的RAID级别有以下几种:NRAID、JBOD(Just a Bunch OfDisks,磁盘簇)、RAID0、RAID1、RAID0+1、RAID3、RAID5等。
一个RAID组中的成员盘对应一个逻辑磁盘,主机的写请求访问的地址为逻辑地址。主机写请求的数据先写在磁盘阵列的cache中,之后再从缓存中写到RAID组中的物理磁盘。当数据存在于缓存中还未写进硬盘时,被称为脏数据。磁盘阵列中的cache大小受限于阵列的内存大小。当某些逻辑磁盘写物理磁盘的速度小于主机写cache的速度,这些逻辑磁盘的脏数据会在cache中堆积,直到cache填满,影响其它逻辑磁盘的数据写入cache。当一个磁盘阵列中存在不同访问速度的raid组时,由于写速度较慢的raid组的脏数据占据缓存空间的时间较长,会导致写速度较快的raid组的主机写请求,无法在cache中及时分配到写页面,无法得到及时的响应,导致写速度较快的raid组的优势不能充分发挥,访问效率较差。
发明内容
本发明实施例提供一种写页面空间分配方法和装置,用以解决现有技术中写速度较快的raid组的写请求无法得到及时响应的缺陷。
本发明实施例提供的一种写页面空间分配方法,包括:
统计上一个周期内每个逻辑磁盘的写物理磁盘页面数,并计算所述上一个周期内所有逻辑磁盘的写物理磁盘总页面数;
对于每个逻辑磁盘,根据所述上一个周期内所述逻辑磁盘的写物理磁盘页面数、缓存的可用总写页面数和所有逻辑磁盘的写物理磁盘总页面数,确定当前周期内所述逻辑磁盘的理论可用写页面数;所述缓存为磁盘阵列中的缓存;
在当前周期内所述逻辑磁盘的理论可用写页面数大于等于所述逻辑磁盘的最小可用写页面数时,将所述逻辑磁盘的理论可用写页面数确定为逻辑磁盘的可用写页面数;
在所述当前周期内所述逻辑磁盘的理论可用写页面数小于所述逻辑磁盘的最小可用写页面数时,将所述逻辑磁盘的最小可用写页面数确定为所述逻辑磁盘的可用写页面数;
根据所述当前周期内每个逻辑磁盘的可用写页面数,在所述缓存中为每个逻辑磁盘分配写页面空间。
本发明实施例提供的一种写页面空间分配装置,包括:
统计模块,用于统计上一个周期内每个逻辑磁盘的写物理磁盘页面数,并计算所述上一个周期内所有逻辑磁盘的写物理磁盘总页面数;
理论写页面数控制模块,用于对于每个逻辑磁盘,根据所述上一个周期内所述逻辑磁盘的写物理磁盘页面数、缓存的可用总写页面数和所有逻辑磁盘的写物理磁盘总页面数,确定当前周期内所述逻辑磁盘的理论可用写页面数;所述缓存为磁盘阵列中的缓存;
可用写页面数控制模块,用于在当前周期内所述逻辑磁盘的理论可用写页面数大于等于所述逻辑磁盘的最小可用写页面数时,将所述逻辑磁盘的理论可用写页面数确定为逻辑磁盘的可用写页面数;在所述当前周期内所述逻辑磁盘的理论可用写页面数小于所述逻辑磁盘的最小可用写页面数时,将所述逻辑磁盘的最小可用写页面数确定为所述逻辑磁盘的可用写页面数;
写页面空间分配模块,用于根据所述当前周期内每个逻辑磁盘的可用写页面数,在所述缓存中为每个逻辑磁盘分配写页面空间。
本发明实施例提供的写页面空间分配方法和写页面空间分配装置,为每个逻辑磁盘在磁盘阵列的缓存中分配有写页面空间。页面空间分配装置周期性统计每个逻辑磁盘的写物理磁盘页面数,并且根据的是上一个周期内每个逻辑磁盘的写物理磁盘页面数、缓存的可用总写页面数和所有逻辑磁盘的写物理磁盘总页面数以及每个逻辑磁盘的最小可用写页面数,确定当前周期内每个逻辑磁盘的可用写页面数。因此,上一周期写物理磁盘页面数大即写物理磁盘流量大的逻辑磁盘,可以在当前周期内获得更多的可用写页面数,使得缓存中有足够的写页面空间及时响应写物理磁盘速度较快的逻辑磁盘的写请求,因而使写物理磁盘速度较快的逻辑磁盘和写物理磁盘速度较慢的逻辑磁盘可以合理共享磁盘阵列的缓存。
附图说明
图1为本发明实施例提供的写页面空间分配方法实施例一流程图;
图2A为本发明实施例提供的写页面空间分配方法中处理主机写请求的方法实施例一流程图;
图2B为本发明实施例提供的一种应用场景图;
图3为本发明实施例提供的写页面空间分配方法中处理主机写请求的方法实施例二流程图;
图4为本发明实施例提供的写页面空间分配装置实施例一结构示意图;
图5为本发明实施例提供的写页面空间分配装置实施例二结构示意图;
图6为本发明实施例提供的写页面空间分配装置实施例三结构示意图。
具体实施方式
图1为本发明实施例提供的写页面空间分配方法实施例一流程图。本发明实施例中一个RAID组的所有成员盘对应一个逻辑磁盘,每个逻辑磁盘当前周期在磁盘阵列的缓存中可占据的写页面空间,根据上一周期的写物理磁盘情况动态分配。在处理主机的写请求时,一个逻辑磁盘对应一个写请求等待队列,用于等待在逻辑磁盘可占据的页面空间中分配写页面。如图1所示,本实施例包括:
步骤11:写页面空间分配装置统计上一个周期内每个逻辑磁盘的写物理磁盘页面数,并计算上一个周期内所有逻辑磁盘的写物理磁盘总页面数。
其中,写物理磁盘页面数是一个统计周期内每个逻辑磁盘写物理磁盘成功的页面数;写页面空间分配装置周期性统计每个逻辑磁盘的写物理磁盘页面数,统计周期的范围可以是0.1秒至10秒。所述上一个周期可以是一个或多个读或写操作请求周期,用户可以在固定的周期内根据主机的读IO请求或写IO请求的流量统计,调整每个逻辑磁盘的页面配额。所有逻辑磁盘的写物理磁盘总页面数为每个逻辑磁盘的写物理磁盘页面数之和。
步骤12:对于每个逻辑磁盘,写页面空间分配装置根据上一个周期内所述逻辑磁盘的写物理磁盘页面数、缓存的可用总写页面数和所有逻辑磁盘的写物理磁盘总页面数,确定当前周期内所述逻辑磁盘的理论可用写页面数;所述缓存为磁盘阵列中的缓存。
写页面空间分配装置计算每个逻辑磁盘在当前周期内的可用写页面数。对于一个逻辑磁盘,根据上一个周期内该逻辑磁盘的写物理磁盘页面数、缓存的可用总写页面数和所有逻辑磁盘的写物理磁盘总页面数,计算该逻辑磁盘的理论可用写页面数。
通过查询内存变量的记录信息,获取以下信息:上一个周期内所述逻辑磁盘的写物理磁盘页面数、缓存的可用总写页面数和所有逻辑磁盘的写物理磁盘总页面数,以及逻辑磁盘的最小可用写页面数。之后,根据缓存的可用总写页面数和所述上一个周期内该逻辑磁盘的写物理磁盘页面数占所有逻辑磁盘的写物理磁盘总页面数的比率,确定当前周期内该逻辑磁盘的理论可用写页面数。上一个周期内该逻辑磁盘的写物理磁盘页面数占所有逻辑磁盘的写物理磁盘总页面数的比率越高,表明上一周期该逻辑磁盘在缓存中访问的写页面数越多。上一周期该逻辑磁盘在缓存中访问的写页面数较多时,当前周期该逻辑磁盘在缓存中也可能需要访问较多的写页面空间。因此,可通过该逻辑磁盘的写物理磁盘页面数占所有逻辑磁盘的写物理磁盘总页面数的比率确定当前周期内该逻辑磁盘的理论可用写页面数。例如,根据缓存的可用总写页面数与所述上一个周期内所述逻辑磁盘的写物理磁盘页面数占所有逻辑磁盘的写物理磁盘总页面数的比率的乘积,确定当前周期内所述逻辑磁盘的理论可用写页面数。所述上一个周期内所述逻辑磁盘的写物理磁盘页面数占所有逻辑磁盘的写物理磁盘总页面数的比率,为所述上一个周期内所述逻辑磁盘的写物理磁盘页面数与所有逻辑磁盘的写物理磁盘总页面数的比值。其中,缓存的可用总写页面数为缓存的总写页面数中减去保留写页面数后的写页面数。逻辑磁盘的最小可用写页面数,可为满足最大输入输出请求访问的写页面数量。
步骤13A:在当前周期内所述逻辑磁盘的理论可用写页面数大于等于所述逻辑磁盘的最小可用写页面数时,将所述逻辑磁盘的理论可用写页面数确定为逻辑磁盘的可用写页面数。
步骤13B:在当前周期内所述逻辑磁盘的理论可用写页面数小于所述逻辑磁盘的最小可用写页面数时,将所述逻辑磁盘的最小可用写页面数确定为所述逻辑磁盘的可用写页面数。
判断当前周期内该逻辑磁盘的理论可用写页面数是否大于等于该逻辑磁盘的最小可用写页面数。在当前周期内该逻辑磁盘的理论可用写页面数大于等于该逻辑磁盘的最小可用写页面数时,将该逻辑磁盘的理论可用写页面数确定为逻辑磁盘的可用写页面数;在所述当前周期内所述逻辑磁盘的理论可用写页面数小于所述逻辑磁盘的最小可用写页面数时,将该逻辑磁盘的最小可用写页面数确定为该逻辑磁盘的可用写页面数。当前周期内逻辑磁盘的可用写页面数,可为当前周期内该逻辑磁盘的最优分配页面数。
步骤14:写页面空间分配装置根据所述当前周期内每个逻辑磁盘的可用写页面数,在所述缓存中为每个逻辑磁盘分配写页面空间。
本发明实施例提供的写页面空间分配方法,写页面写空间分配装置为每个逻辑磁盘在磁盘阵列的缓存中分配有写页面空间。写页面空间分配装置周期性统计每个逻辑磁盘的写物理磁盘页面数,并且根据的是上一个周期内每个逻辑磁盘的写物理磁盘页面数、缓存的可用总写页面数和所有逻辑磁盘的写物理磁盘总页面数以及每个逻辑磁盘的最小可用写页面数,确定当前周期内每个逻辑磁盘的可用写页面数。因此,上一周期写物理磁盘页面数大的逻辑磁盘,即写物理磁盘流量的逻辑磁盘,可以在当前周期内获得更多的写页面空间,使得缓存中有足够的写页面空间及时响应写物理磁盘速度较快的逻辑磁盘的写请求,因而使写物理磁盘速度较快的逻辑磁盘和写物理磁盘速度较慢的逻辑磁盘可以合理共享磁盘阵列的缓存。
图2A为本发明实施例提供的写页面空间分配方法中处理主机写请求的方法实施例一流程图。如图2A所示,本实施例包括:
步骤21:接收主机发送的写页面分配请求,所述写页面分配请求用于在所述缓存中为指定逻辑磁盘分配的写页面空间中请求N个空闲页面,所述N为申请写页面数;
步骤22:判断该指定逻辑磁盘的等待队列是否为空。如果不为空,执行步骤23,如果为空执行步骤24。
步骤23:该指定逻辑磁盘的等待队列不为空时。将该写页面分配请求加入该指定逻辑磁盘的等待队列中。
步骤24:判断该写页面分配请求的申请写页面数与该指定逻辑磁盘的已占用页面数之和是否小于等于该指定逻辑磁盘的可用写页面数。如果是,执行步骤25,否则执行步骤26。
步骤25:该指定逻辑磁盘的等待队列为空且所述申请写页面数与所述指定逻辑磁盘的已占用写页面数之和小于等于该指定逻辑磁盘的可用写页面数时,在该指定逻辑磁盘的页面空间中为该写页面分配请求分配写页面,并累加该指定逻辑磁盘的已占用写页面数。
如图2B所示,主机写请求的数据先写在磁盘阵列的cache中,之后再从缓存中写到RAID组中的物理磁盘。因此,步骤25中在该指定逻辑磁盘的页面空间中为该写页面分配请求分配写页面后,将主机写请求的数据先写在缓存中为写请求的逻辑磁盘分配的写页面中,之后再从缓存中写到RAID组中的物理磁盘。
步骤26:该指定逻辑磁盘的等待队列为空且上述申请写页面数与该指定逻辑磁盘的已占用写页面数之和大于该指定逻辑磁盘的可用写页面数时,将该写页面分配请求加入该指定逻辑磁盘的等待队列中。
写页面空间分配装置接收到主机的针对某一逻辑磁盘的写页面分配请求后,根据该写页面分配请求的申请写页面数与该逻辑磁盘的已占用写页面数之和、该逻辑磁盘的可用写页面数,决策是立即为写页面分配请求分配写页面,还是该逻辑磁盘的置入等待队列中等待。
图3为本发明实施例提供的页面空间分配方法中处理主机写请求的方法实施例二流程图。如图3所示,本实施例包括:
步骤31:确定一个逻辑磁盘的页面中存在物理磁盘写成功的写页面后,根据物理磁盘写成功的页面数减少该逻辑磁盘的已占用写页面数。
步骤32:从该逻辑磁盘的等待队列中取出队首写页面分配请求。
一个逻辑磁盘的写物理磁盘请求成功处理后,该写物理磁盘请求在缓存中占用的页面空间可分配给该逻辑磁盘的等待队列中其它写物理磁盘请求,因此,减少该逻辑磁盘的已占用写页面数。从该逻辑磁盘的等待队列中取出队首写页面分配请求。在该队首写页面分配请求符合处理条件时,为队首写页面分配请求分配页面,具体方法如下。
步骤33:判断该队首写页面分配请求的申请写页面数与该逻辑磁盘的已占用写页面数之和是否小于等于该逻辑磁盘的可用写页面数。如果是执行步骤34,否则执行步骤35。
步骤34:确定该队首写页面分配请求的申请写页面数与该逻辑磁盘的已占用写页面数之和小于等于该逻辑磁盘的可用写页面数时,在所述缓存中该逻辑磁盘的写页面空间中为该队首写页面分配请求分配页面,并累加该逻辑磁盘的已占用写页面数。
步骤35:确定该队首写页面分配请求的申请写页面数与该逻辑磁盘的已占用写页面数之和大于指定逻辑磁盘的可用写页面数时,将该队首写页面分配请求放回该逻辑磁盘的等待队列。之后,返回步骤31执行。
写页面空间分配装置确定一个逻辑磁盘在缓存分配的写页面中存在物理磁盘写成功的写页面后,根据物理磁盘写成功的写页面数减少该逻辑磁盘的已占用写页面数,重试该逻辑磁盘的等待队列中取出队首写页面分配请求。在该队首写页面分配请求符合处理条件时,为队首写页面分配请求分配写页面。
图4为本发明实施例提供的写页面空间分配装置实施例一结构示意图。如图4所示,写页面空间分配装置包括:统计模块41、写页面数控制模块42和写页面空间分配模块43以及可用写页面数控制模块44。
统计模块41,用于统计上一个周期内每个逻辑磁盘的写物理磁盘页面数,并计算所述上一个周期内所有逻辑磁盘的写物理磁盘总页面数。
理论写页面数控制模块42,用于对于每个逻辑磁盘,根据所述上一个周期内所述逻辑磁盘的写物理磁盘页面数、缓存的可用总写页面数和所有逻辑磁盘的写物理磁盘总页面数,确定当前周期内所述逻辑磁盘的理论可用写页面数;所述缓存为磁盘阵列中的缓存。
进一步,理论写页面数控制模块具体用于根据所述缓存的可用总写页面数和所述上一个周期内所述逻辑磁盘的写物理磁盘页面数占所有逻辑磁盘的写物理磁盘总页面数的比率的乘积,确定当前周期内所述逻辑磁盘的理论可用写页面数。
可用写页面数控制模块44,用于在当前周期内所述逻辑磁盘的理论可用写页面数大于等于所述逻辑磁盘的最小可用写页面数时,将所述逻辑磁盘的理论可用写页面数确定为逻辑磁盘的可用写页面数;在所述当前周期内所述逻辑磁盘的理论可用写页面数小于所述逻辑磁盘的最小可用写页面数时,将所述逻辑磁盘的最小可用写页面数确定为所述逻辑磁盘的可用写页面数;
写页面空间分配模块43,用于根据所述当前周期内每个逻辑磁盘的可用写页面数,在所述缓存中为每个逻辑磁盘分配写页面空间。
页面空间分配装置周期性统计每个逻辑磁盘的写物理磁盘页面数,并且根据的是上一个周期内每个逻辑磁盘的写物理磁盘页面数、缓存的可用总写页面数和所有逻辑磁盘的写物理磁盘总页面数以及每个逻辑磁盘的最小可用写页面数,确定当前周期内每个逻辑磁盘的可用写页面数。因此,上一周期写物理磁盘页面数大即写物理磁盘流量大的逻辑磁盘,可以在当前周期内获得更多的可用写页面数,使得缓存中有足够的写页面空间及时响应写物理磁盘速度较快的逻辑磁盘的写请求,因而使写物理磁盘速度较快的逻辑磁盘和写物理磁盘速度较慢的逻辑磁盘可以合理共享磁盘阵列的缓存。
图5为本发明实施例提供的写页面空间分配装置实施例二结构示意图。如图5所示,在图4的基础上还可包括:写页面分配请求模块61、第一写页面处理模块62、第二写页面处理模块63和第三写页面处理模块64。
写页面分配请求模块61,用于接收主机发送的写页面分配请求,所述写页面分配请求用于在所述缓存中为指定逻辑磁盘请求N个空闲页面,所述N为申请写页面数。
第一写页面处理模块62,用于所述指定逻辑磁盘的等待队列为空且所述申请写页面数与所述指定逻辑磁盘的已占用写页面数之和小于等于所述指定逻辑磁盘的可用写页面数时,为所述写页面分配请求分配页面,并累加所述指定逻辑磁盘的已占用写页面数。
第二写页面处理模块63,所述指定逻辑磁盘的等待队列为空且所述申请写页面数与所述指定逻辑磁盘的已占用写页面数之和大于所述指定逻辑磁盘的可用写页面数时,将所述写页面分配请求加入所述指定逻辑磁盘的等待队列中。
第三写页面处理模块64,所述指定逻辑磁盘的等待队列不为空时。将所述写页面分配请求加入所述指定逻辑磁盘的等待队列中。
写页面空间分配装置接收到主机的针对某一逻辑磁盘的写页面分配请求后,根据该写页面分配请求的申请写页面数与该逻辑磁盘的已占用写页面数之和、该逻辑磁盘的可用写页面数,决策是立即为写页面分配请求分配写页面,还是该逻辑磁盘的置入等待队列中等待。
图6为本发明实施例提供的写页面空间分配装置实施例三结构示意图。如图6所示,在图4或图5的基础上还可包括:写页面数减少模块71、第四写页面处理模块72和第五写页面处理模块73。
写页面数减少模块71,用于确定一个逻辑磁盘的写页面中存在物理磁盘写成功的页面后,根据物理磁盘写成功的页面数减少所述逻辑磁盘的已占用写页面数。
第四写页面处理模块72,用于从所述逻辑磁盘的等待队列中取出队首写页面分配请求,确定所述队首写页面分配请求的申请写页面数与所述逻辑磁盘的已占用写页面数之和小于等于所述逻辑磁盘的可用写页面数时,为所述队首写页面分配请求分配页面,并累加所述逻辑磁盘的已占用写页面数。
第五写页面处理模块73,用于确定所述队首写页面分配请求的申请写页面数与所述逻辑磁盘的已占用写页面数之和大于所述逻辑磁盘的可用写页面数时,将所述队首写页面分配请求放回所述逻辑磁盘的等待队列队首。
写页面空间分配装置确定一个逻辑磁盘在缓存分配的写页面中存在物理磁盘写成功的写页面后,根据物理磁盘写成功的写页面数减少该逻辑磁盘的已占用写页面数,重试该逻辑磁盘的等待队列中取出队首写页面分配请求。在该队首写页面分配请求符合处理条件时,为队首写页面分配请求分配写页面。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (6)

1.一种写页面空间分配方法,其特征在于,包括:
统计上一个周期内每个逻辑磁盘的写物理磁盘页面数,并计算所述上一个周期内所有逻辑磁盘的写物理磁盘总页面数;
对于每个逻辑磁盘,根据所述上一个周期内所述逻辑磁盘的写物理磁盘页面数、缓存的可用总写页面数和所有逻辑磁盘的写物理磁盘总页面数,确定当前周期内所述逻辑磁盘的理论可用写页面数;所述缓存为磁盘阵列中的缓存;
在当前周期内所述逻辑磁盘的理论可用写页面数大于等于所述逻辑磁盘的最小可用写页面数时,将所述逻辑磁盘的理论可用写页面数确定为所述逻辑磁盘的可用写页面数;
在所述当前周期内所述逻辑磁盘的理论可用写页面数小于所述逻辑磁盘的最小可用写页面数时,将所述逻辑磁盘的最小可用写页面数确定为所述逻辑磁盘的可用写页面数;
根据所述当前周期内每个逻辑磁盘的可用写页面数,在所述缓存中为每个逻辑磁盘分配写页面空间;
所述方法还包括:
接收主机发送的写页面分配请求,所述写页面分配请求用于在所述缓存中为指定逻辑磁盘请求N个空闲页面,所述N为申请写页面数;
当所述指定逻辑磁盘的等待队列为空且所述申请写页面数与所述指定逻辑磁盘的已占用写页面数之和小于等于所述指定逻辑磁盘的可用写页面数时,为所述写页面分配请求分配写页面,并累加所述指定逻辑磁盘的已占用写页面数;
当所述指定逻辑磁盘的等待队列为空且所述申请写页面数与所述指定逻辑磁盘的已占用写页面数之和大于所述指定逻辑磁盘的可用写页面数时,将所述写页面分配请求加入所述指定逻辑磁盘的等待队列中;
当所述指定逻辑磁盘的等待队列不为空时,将所述写页面分配请求加入所述指定逻辑磁盘的等待队列中。
2.根据权利要求1所述的方法,其特征在于,根据所述上一个周期内所述逻辑磁盘的写物理磁盘页面数、所述缓存的可用总写页面数和所有逻辑磁盘的写物理磁盘总页面数,确定当前周期内所述逻辑磁盘的理论可用写页面数,包括:
根据所述缓存的可用总写页面数和所述上一个周期内所述逻辑磁盘的写物理磁盘页面数占所有逻辑磁盘的写物理磁盘总页面数的比率的乘积,确定当前周期内所述逻辑磁盘的理论可用写页面数。
3.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
确定一个逻辑磁盘的写页面中存在物理磁盘写成功的页面后,根据物理磁盘写成功的写页面数减少所述逻辑磁盘的已占用写页面数;
从所述逻辑磁盘的等待队列中取出队首写页面分配请求;
如果所述队首写页面分配请求的申请写页面数与所述逻辑磁盘的已占用写页面数之和小于等于所述逻辑磁盘的可用写页面数,则在所述缓存中逻辑磁盘的写页面空间中为所述队首写页面分配请求分配写页面,并累加所述逻辑磁盘的已占用写页面数;
如果所述队首写页面分配请求的申请写页面数与所述逻辑磁盘的已占用写页面数之和大于所述逻辑磁盘的可用写页面数,则将所述队首写页面分配请求放回所述逻辑磁盘的等待队列队首。
4.一种写页面空间分配装置,其特征在于,包括:
统计模块,用于统计上一个周期内每个逻辑磁盘的写物理磁盘页面数,并计算所述上一个周期内所有逻辑磁盘的写物理磁盘总页面数;
理论写页面数控制模块,用于对于每个逻辑磁盘,根据所述上一个周期内所述逻辑磁盘的写物理磁盘页面数、缓存的可用总写页面数和所有逻辑磁盘的写物理磁盘总页面数,确定当前周期内所述逻辑磁盘的理论可用写页面数;所述缓存为磁盘阵列中的缓存;
可用写页面数控制模块,用于在当前周期内所述逻辑磁盘的理论可用写页面数大于等于所述逻辑磁盘的最小可用写页面数时,将所述逻辑磁盘的理论可用写页面数确定为所述逻辑磁盘的可用写页面数;在所述当前周期内所述逻辑磁盘的理论可用写页面数小于所述逻辑磁盘的最小可用写页面数时,将所述逻辑磁盘的最小可用写页面数确定为所述逻辑磁盘的可用写页面数;
写页面空间分配模块,用于根据所述当前周期内每个逻辑磁盘的可用写页面数,在所述缓存中为每个逻辑磁盘分配写页面空间;
所述装置,还包括:
写页面分配请求模块,用于接收主机发送的写页面分配请求,所述写页面分配请求用于在所述缓存中为指定逻辑磁盘请求N个空闲页面,所述N为申请写页面数;
第一写页面处理模块,用于所述指定逻辑磁盘的等待队列为空且所述申请写页面数与所述指定逻辑磁盘的已占用写页面数之和小于等于所述指定逻辑磁盘的可用写页面数时,为所述写页面分配请求分配页面,并累加所述指定逻辑磁盘的已占用写页面数;
第二写页面处理模块,所述指定逻辑磁盘的等待队列为空且所述申请写页面数与所述指定逻辑磁盘的已占用写页面数之和大于所述指定逻辑磁盘的可用写页面数时,将所述写页面分配请求加入所述指定逻辑磁盘的等待队列中;
第三写页面处理模块,所述指定逻辑磁盘的等待队列不为空时,将所述写页面分配请求加入所述指定逻辑磁盘的等待队列中。
5.根据权利要求4所述的装置,其特征在于,所述理论写页面数控制模块具体用于根据所述缓存的可用总写页面数和所述上一个周期内所述逻辑磁盘的写物理磁盘页面数占所有逻辑磁盘的写物理磁盘总页面数的比率的乘积,确定当前周期内所述逻辑磁盘的理论可用写页面数。
6.根据权利要求4或5所述的装置,其特征在于,还包括:
写页面数减少模块,用于确定一个逻辑磁盘的写页面中存在物理磁盘写成功的页面后,根据物理磁盘写成功的页面数减少所述逻辑磁盘的已占用写页面数;
第四写页面处理模块,用于从所述逻辑磁盘的等待队列中取出队首写页面分配请求,确定所述队首写页面分配请求的申请写页面数与所述逻辑磁盘的已占用写页面数之和小于等于所述逻辑磁盘的可用写页面数时,为所述队首写页面分配请求分配页面,并累加所述逻辑磁盘的已占用写页面数;
第五写页面处理模块,用于确定所述队首写页面分配请求的申请写页面数与所述逻辑磁盘的已占用写页面数之和大于所述逻辑磁盘的可用写页面数时,将所述队首写页面分配请求放回所述逻辑磁盘的等待队列队首。
CN201110412163.7A 2011-12-12 2011-12-12 写页面空间分配方法和装置 Active CN102436356B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110412163.7A CN102436356B (zh) 2011-12-12 2011-12-12 写页面空间分配方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110412163.7A CN102436356B (zh) 2011-12-12 2011-12-12 写页面空间分配方法和装置

Publications (2)

Publication Number Publication Date
CN102436356A CN102436356A (zh) 2012-05-02
CN102436356B true CN102436356B (zh) 2014-12-24

Family

ID=45984441

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110412163.7A Active CN102436356B (zh) 2011-12-12 2011-12-12 写页面空间分配方法和装置

Country Status (1)

Country Link
CN (1) CN102436356B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103514110B (zh) * 2012-06-20 2016-08-24 华为技术有限公司 非易失性存储设备的缓存管理方法及装置
CN112559390B (zh) * 2016-09-23 2023-06-06 成都华为技术有限公司 一种数据写入控制方法及存储设备

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101135994B (zh) * 2007-09-07 2010-06-23 杭州华三通信技术有限公司 一种划分缓存空间的方法和装置以及缓存控制器
US7984259B1 (en) * 2007-12-17 2011-07-19 Netapp, Inc. Reducing load imbalance in a storage system
CN101566932A (zh) * 2009-05-27 2009-10-28 杭州华三通信技术有限公司 多磁盘阵列系统的数据写入方法及多磁盘阵列系统

Also Published As

Publication number Publication date
CN102436356A (zh) 2012-05-02

Similar Documents

Publication Publication Date Title
CN103049397B (zh) 一种基于相变存储器的固态硬盘内部缓存管理方法及系统
CN102317925B (zh) 存储器系统和控制存储器系统的方法
US7321955B2 (en) Control device, control method and storage medium recording a control program for controlling write-back schedule of data from cache memory to a plurality of storage devices
US9135262B2 (en) Systems and methods for parallel batch processing of write transactions
CN105653202A (zh) 一种用于逻辑存储管理的多级方案
CN103645862B (zh) 一种磁盘阵列初始化性能提升方法
CN105243033A (zh) 数据处理方法及电子设备
CN101727293A (zh) 一种固态硬盘ssd存储的设置方法、装置和系统
CN109558457A (zh) 一种数据写入方法、装置、设备及存储介质
CN103699336B (zh) 一种磁盘阵列数据分布与重建方法及系统
CN106024052A (zh) 存储器控制器和存储器系统的控制方法
US20130191591A1 (en) Method for volume management
CN104503923A (zh) 一种非对称磁盘阵列高速缓存调度方法
CN109801659A (zh) Dram内存库激活管理
CN103577115A (zh) 数据的排布处理方法和装置
CN101957729B (zh) 逻辑块变换方法及基于该方法兼容用户读写的方法和装置
KR20080105390A (ko) 플래시 메모리에 사용되는 명령어들을 제어하는 방법 및장치
EP2998867B1 (en) Data writing method and memory system
CN102263818A (zh) 一种文件数据存放和读取的方法和装置
CN109375868B (zh) 一种数据存储方法、调度装置、系统、设备及存储介质
CN102436356B (zh) 写页面空间分配方法和装置
US9436625B2 (en) Approach for allocating virtual bank managers within a dynamic random access memory (DRAM) controller to physical banks within a DRAM
CN102609224B (zh) 一种独立冗余磁盘阵列系统及其初始化方法
CN101997919B (zh) 一种存储资源的管理方法及管理装置
CN104182359A (zh) 一种缓存分配方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Address after: 611731 Chengdu high tech Zone, Sichuan, West Park, Qingshui River

Applicant after: HUAWEI DIGITAL TECHNOLOGIES (CHENG DU) Co.,Ltd.

Address before: 611731 Chengdu high tech Zone, Sichuan, West Park, Qingshui River

Applicant before: CHENGDU HUAWEI SYMANTEC TECHNOLOGIES Co.,Ltd.

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: CHENGDU HUAWEI SYMANTEC TECHNOLOGIES CO., LTD. TO: HUAWEI DIGITAL TECHNOLOGY (CHENGDU) CO., LTD.

C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220831

Address after: No. 1899 Xiyuan Avenue, high tech Zone (West District), Chengdu, Sichuan 610041

Patentee after: Chengdu Huawei Technologies Co.,Ltd.

Address before: 611731 Qingshui River District, Chengdu hi tech Zone, Sichuan, China

Patentee before: HUAWEI DIGITAL TECHNOLOGIES (CHENG DU) Co.,Ltd.