CN1295592C - 在一个或多个虚拟卷聚集中维护信息的方法和装置 - Google Patents

在一个或多个虚拟卷聚集中维护信息的方法和装置 Download PDF

Info

Publication number
CN1295592C
CN1295592C CNB038199580A CN03819958A CN1295592C CN 1295592 C CN1295592 C CN 1295592C CN B038199580 A CNB038199580 A CN B038199580A CN 03819958 A CN03819958 A CN 03819958A CN 1295592 C CN1295592 C CN 1295592C
Authority
CN
China
Prior art keywords
virtual volume
information storage
aggregate
virtual
storage medium
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.)
Expired - Fee Related
Application number
CNB038199580A
Other languages
English (en)
Other versions
CN1678981A (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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN1678981A publication Critical patent/CN1678981A/zh
Application granted granted Critical
Publication of CN1295592C publication Critical patent/CN1295592C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G06F3/0605—Improving or facilitating administration, e.g. storage management by facilitating the interaction with a user or administrator
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0647—Migration mechanisms
    • G06F3/0649—Lifecycle management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0686—Libraries, e.g. tape libraries, jukebox

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Library & Information Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Image Generation (AREA)

Abstract

在一个或多个包括多个虚拟卷的虚拟卷聚集中维护信息。在第一信息存储介质中维护多个虚拟卷，并且该多个虚拟卷形成一个或多个虚拟卷聚集，其中这些虚拟卷的每一个被分配给这些虚拟卷聚集之一。该方法还提供多个第二信息存储介质。然后，该方法识别最近最少使用的虚拟卷，并且将包括该最近最少使用的虚拟卷的虚拟卷聚集写入到一个或多个第二信息存储介质。此后，该方法确定在所述第一信息存储介质上是否需要空间。如果在所述第一信息存储介质上需要空间，则该方法选择包括最近最少使用的虚拟卷的虚拟卷聚集，并且从所述第一信息存储介质删除该所选虚拟卷聚集中已被写入到一个或多个第二信息存储介质的每个虚拟卷。

Description

在一个或多个 虚拟卷聚集中维护信息的方法和装置
技术领域
本发明涉及在一个或多个虚拟卷聚集(aggregate)中维护计算机文件，其中这些虚拟卷聚集的每一个包括多个单独的虚拟卷。
背景技术
在分级计算机存储系统中，密集使用且快速的存储器与较慢且存取较不频繁的数据设备阵列配对。高速昂贵的存储器的一个例子是直接存取存储设备文件缓冲器(DASD)。较慢的存储设备包括磁带驱动器和盘驱动器阵列，它们均比DASD便宜。
一种这样的分级存储系统是虚拟磁带存储系统。这种虚拟磁带存储系统可以包括例如与一个或多个数据存储和检索系统相结合的一个或多个虚拟磁带服务器(“VTS”)，如IBM TotalStorage3494企业级磁带库。在工作期间，虚拟磁带存储系统将数据从主机写入到位于该一个或多个数据存储和检索系统中的多个数据存储设备。
自动数据存储和检索系统公知用于提供对大量存储介质进行节省成本的存取。通常，数据存储和检索系统包括大量存放了便携式数据存储介质的存储槽。典型的便携式数据存储介质是磁带盒、光盒、盘盒、电子存储介质等。在此，电子存储介质是指诸如PROM、EPROM、EEPROM、快闪PROM等的设备。
一个(或多个)存取器典型地从存储槽存取数据存储介质，并且将所存取的介质传送到数据存储设备以在所存取的介质上读取和/或写入数据。适当的电子装置操作存取器，并且操作数据存储设备以将信息提供给附连的在线主机计算机系统并且/或者从其接收信息。
当需要附加的DASD存储空间时，现有技术的虚拟磁带系统识别最近最少使用的在DASD上维护的虚拟卷，并且将该最近最少使用的虚拟卷拷贝到一个或多个物理卷。然后，可以从DASD删除该虚拟卷。如果还需要附加的DASD空间，则重复该过程。
发明内容
需要一种同时将多个最近最少使用的虚拟卷拷贝到物理卷的方法。本发明在多个虚拟卷中维护信息。这些虚拟卷均被分配给一个或多个虚拟卷聚集。包括最近最少使用的虚拟卷的虚拟卷聚集被拷入到一个或多个物理卷。然后，可以从DASD删除整个虚拟卷聚集。
本发明提供一种用于在一个或多个虚拟卷聚集中维护信息的方法，包括以下步骤：在第一信息存储介质中维护N个虚拟卷；形成一个或多个虚拟卷聚集；生成M个虚拟卷聚集标识符，其中M大于或等于1；将虚拟卷聚集标识符j分配给所述N个虚拟卷的一个或多个，其中j大于或等于1且小于或等于M；提供多个第二信息存储介质；将所述M个虚拟卷聚集标识符之一分配给所述多个第二信息存储介质的每一个；识别最近最少使用的虚拟卷；将包括最近最少使用的虚拟卷的虚拟卷聚集写入到一个或多个第二信息存储介质。
本发明还提供一种用于在一个或多个虚拟卷聚集中维护信息的装置，包括：在第一信息存储介质中维护N个虚拟卷的部件；形成一个或多个虚拟卷聚集的部件；生成M个虚拟卷聚集标识符的部件，其中M大于或等于1；将虚拟卷聚集标识符分配给所述N个虚拟卷的一个或多个的部件，其中j大于或等于1且小于或等于M；提供多个第二信息存储介质的部件；将所述M个虚拟卷聚集标识符之一分配给所述多个第二信息存储介质的每一个的部件；识别最近最少使用的虚拟卷的部件；将包括最近最少使用的虚拟卷的虚拟卷聚集写入到一个或多个第二信息存储介质的部件。
附图说明
通过阅读下面结合附图的详细描述，本发明将会变得更好理解，其中相同的附图标记用来指定相同的单元，并且其中：
图1是本发明的数据存储和检索系统的第一实施例的透视图；
图2是本发明的数据存储和检索系统的第二实施例的透视图；
图3是示出本发明的虚拟磁带服务器的各组件的方框图；
图4是概述本发明方法中的初始步骤的流程图；
图5是概述本发明方法中的附加步骤的流程图；
图6是示出将多个虚拟卷拷贝到多个物理卷的现有技术方法的方框图；
图7是示出将多个虚拟卷拷贝到多个物理卷的本发明方法的方框图；
图8是示出图7的多个虚拟卷的最近最少访问(“LRU”)排名的直方图；
图9示出将图8的经过LRU排名(LRU-ranked)的虚拟卷写入到物理卷的一种方法；以及
图10示出将图8的经过LRU排名的虚拟卷写入到物理卷的第二方法。
具体实施方式
参照附图，相同的标号对应于图中所示的相同部件。本发明将被描述为在与自动数据存储和检索子系统相结合的虚拟磁带服务器中实施，以用于数据处理环境。然而，下面对本发明装置和方法的描述并不旨在将本发明限定于数据存储和检索系统或者数据处理应用，而是本发明可以应用于一般意义上的数据存储。
图3示出实现本发明优选实施例的硬件和软件环境。图中示出虚拟磁带服务器(VTS)300，其在工作时连接到主机计算机390。在特定实施例中，主机计算机390包括单个计算机。在可选实施例中，主机计算机390包括一个或多个大型机计算机、一个或多个工作站、一个或多个个人计算机及其组合等。
主机计算机390采用位于虚拟磁带服务器300内的主机-数据接口(host-to-data interface)380通过通信链路392与VTS 300通信。通信链路392包括串行互连如RS-232电缆或RS-432电缆、以太网互连、SCSI互连、光纤通道互连、ESCON互连、FICON互连、局域网(LAN)、专用广域网(WAN)、公用广域网、存储区网络(SAN)、传输控制协议/网际协议(TCP/IP)、因特网及其组合。在特定实施例中，主机-数据接口380包括IBM企业级系统连接(ESCON)，并且通信链路392包括用来将大型机链接到盘驱动器或其他大型机的光纤局域网。
VTS 300还与直接存取存储设备(DASD)310、多个数据存储设备130/140以及库管理器160通信。数据存储设备130和140以及库管理器160位于一个或多个数据存储和检索系统如数据存储和检索系统100(图1)/200(图2)内。在特定实施例中，DASD 310与主机390集成在一起。在特定实施例中，DASD 310与VTS 300集成在一起。在特定实施例中，DASD 310与数据存储和检索系统集成在一起。在特定实施例中，DASD 310居于主机390、VTS 300以及与VTS 300通信的一个或多个数据存储和检索系统的外部。在图3的实施例中，库管理器160与数据存储设备130和140通信。在可选实施例中，库管理器160不与数据存储设备130/140直接通信。
VTS 300还包括存储管理器320，如IBM Adstar分布式存储管理器。存储管理器320控制从DASD 310到加载在数据存储设备130和140中的信息存储介质的数据移动。在特定实施例中，存储管理器320包括ADSM服务器322和ADSM分级存储管理器客户机324。可选地，服务器322和客户机324均可以包括ADSM系统。来自DASD 310的信息通过ADSM服务器322和SCSI适配器385提供给数据存储设备130和140。
VTS 300还包括自动控制器350。自动控制器350通过分级存储管理器(HSM)客户机324控制DASD 310的操作，并且控制DASD 310与数据存储设备130和140之间的数据传输。库管理器160与自主控制器350进行通信。
从主机计算机390的角度来看，设备后台程序(daemon)370、372和374看上去包括多个连到主机-数据接口380的数据存储设备。通过存储管理器320和一个或多个设备后台程序370、372和374在DASD 310与主机390之间进行信息通信。
主机计算机390包括诸如大型机、个人计算机、工作站等的计算机系统，其包含诸如Windows、AIX、Unix、MVS、LINUX等的操作系统(Windows是Microsoft公司的注册商标；AIX是IBM公司的注册商标并且MVS是IBM公司的商标；而UNIX是通过开放组独占性许可的在美国和其他国家的注册商标)。在特定实施例中，主机计算机390包括存储管理程序394(图3中未示出)。主机计算机390中的存储管理程序394可以包括本技术领域内公知的存储管理型程序的功能，其管理向数据存储和检索系统的数据传输，如在IBM MVS操作系统中实现的IBM DFSMS。
IBM DFSMS软件在“z/OS V1R3 DFSMS Introduction”，IBM文档号SC26-7397-01中有描述。存储管理程序394可以包括公知的存储管理程序功能如回调(recall)和移植。存储管理程序394可以在主机计算机390的操作系统内或者作为单独安装的应用程序实现。可选地，存储管理程序394可以包括设备驱动程序、备份软件等。
现在参照图1，示出自动数据存储和检索系统100，其具有第一存储槽壁(wall)102和第二存储槽壁104。便携式数据存储介质各自存放在这些存储槽中。在特定实施例中，该数据存储介质各自居于便携式容器即盒子内。该数据存储介质的例子包括磁带、各种类型的磁盘、各种类型的光盘、电子存储介质等。
本发明的自动数据存储和检索系统包括一个或多个存取器如存取器110和120。存取器是从第一存储壁102或第二存储壁104存取便携式数据存储介质，将所存取的介质运输到数据存储设备130/140以在其上读取和/或写入数据，并且将介质返回到适当存储槽的自动机械设备。在特定实施例中，数据存储设备130(图1、2、3)和140(图1、2、3)包括IBM TotalStorage3590磁带驱动器，并且便携式信息存储介质包括居于IBM TotalStorage3590磁带盒内的磁带。
设备160包括库管理器。在特定实施例中，库控制器160与计算机集成在一起。操作员输入台150允许用户与本发明的自动数据存储和检索系统100通信。电源组件180和电源组件190均包括一个或多个供电单元，其供电给位于本发明的自动数据存储和检索系统内的各个组件。导入/导出台172包括存取门174，其可转动地附连到系统100的侧部。便携式数据存储盒可以置于系统中，或者通过台172/存取门174来与系统分开。
图2示出包括本发明数据存储和检索系统的另一实施例的系统200。系统200包括第一存储壁202和第二存储壁204。存储壁202和204均包括多个存储单元，其中可以存放多个便携式数据存储介质。系统200包括一个或多个数据存储设备如设备130和140。数据存储设备130/140均包括软盘驱动器、光盘驱动器、磁带驱动器、电子介质驱动器等。系统200还包括控制器160。系统200还包括操作员控制面板150(图2中未示出)。
系统200还包括一个或多个便携式数据存储盒，其可移动地安设在存储壁202/204的一个或多个槽中。每个这样的盒容纳位于其内部的数据存储介质。该数据存储介质包括光介质、磁介质、磁带介质、电子介质及其组合。
系统200还包括至少一个自动机械存取器210，其用于在位于第一壁202或第二壁204中的存储槽与数据存储设备130/140之间运输指定便携式数据存储介质。
再次参照图3，在DASD 310中维护由主机390频繁访问的虚拟卷。因此，在任何给定时候，多个虚拟卷存储在DASD 310中。较不频繁访问的虚拟卷可以使用数据存储设备130/140写入到一个或多个第二信息存储介质。该第二信息存储介质包括磁存储介质、光存储介质、电子存储介质及其组合。
现在参照图6，使用现有技术方法，将存储在DASD 310(图3)中的多个虚拟卷610写入到多个第二信息存储介质620，其中该多个第二信息存储介质620组成单个“介质”池。在此，单个“池”是指即使组成池620的每一个相同物理卷包括单独的卷序列号(“VOLSER”)，但是这些单独的物理卷在其他方面不组成两个或更多不同的聚集分组。
使用本发明的方法，多个虚拟卷610组成(M)个虚拟卷聚集。例如，在图7的实施例中，(M)等于4。多个虚拟卷610包括第一虚拟卷聚集710、第二虚拟卷聚集730、第三虚拟卷聚集750、以及第四虚拟卷聚集770。
组成虚拟卷聚集710的各个虚拟卷可包括第一类型的数据文件，组成虚拟卷聚集730的各个虚拟卷可包括第二类型的数据文件，组成虚拟卷聚集750的各个虚拟卷可包括第三类型的数据文件，而组成虚拟卷聚集770的各个虚拟卷可包括第四类型的数据文件。可选地，组成虚拟卷聚集710的各个虚拟卷可包括第一客户的数据，组成虚拟卷聚集730的各个虚拟卷可包括第二客户的数据，组成虚拟卷聚集750的各个虚拟卷可包括第三客户的数据，而组成虚拟卷聚集770的各个虚拟卷可包括第四客户的数据。
再次使用本发明的方法，在图7的实施例中，多个物理卷620组成第一物理卷池720、第二物理卷池740和第三物理卷池760。另外，根据图7的实施例，将虚拟卷聚集750写入到物理卷池740和物理卷池760。在特定实施例中，物理卷池740可存储在具有第一位置的第一数据存储和检索系统中，并且第三物理卷池760可存储在具有第二位置的第二数据存储和检索系统中，其中第一位置不同于第二位置。
再次参照图3，在DASD 310中维护由主机390频繁访问的虚拟卷。因此，在任何给定时候，多个虚拟卷存储在DASD 310中。为了使DASD空间可用于新逻辑卷，必须周期性地从DASD删除一个或多个当前逻辑卷。在从DASD删除逻辑卷之前，首先将该逻辑卷写入到一个或多个逻辑卷。该过程有时称作“预移植”逻辑卷。较不频繁访问的虚拟卷使用例如数据存储设备130/140被预移植到一个或多个第二信息存储介质。该第二信息存储介质包括磁存储介质、光存储介质、电子存储介质及其组合。
在逻辑卷已被预移植之后，在DASD中对该逻辑卷进行“存根”(“stub”)。存根是指从DASD删除逻辑卷，并且在DASD中维护指针，该指针特别是指示向其写入逻辑卷的一个或多个第二信息存储介质即物理卷。
图4概述了使用一个或多个虚拟卷聚集从第一信息存储介质预移植虚拟卷数据的本发明方法的初始步骤。在特定实施例中，第一信息存储介质包括DASD，如DASD 310(图3)。现在参照图4和7，在步骤405，本发明的方法在一个或多个第一信息存储介质中维护(N)个虚拟卷。在特定实施例中，该一个或多个信息存储介质包括DASD 310(图3)。
在步骤410，本发明的方法确定系统资源是否允许预移植。在特定实施例中，该确定包括例如一个或多个数据存储设备是否可用、一个或多个物理卷是否可用等。如果本发明的方法在步骤410确定没有足够的系统资源可用于预移植一个或多个逻辑卷，则本方法的方法从步骤410转到步骤405，其中本发明的方法监视系统资源的可用性。当足够的系统资源变得可用时，则本发明的方法从步骤410转到步骤420。
在步骤420，本发明的方法生成(M)个标识符，其中(M)大于2。在特定实施例中，(M)大于10。在特定实施例中，(M)大于20。在特定实施例中，(M)大于30。在特定实施例中，(M)为34。在步骤430，本发明的方法将(M)个标识符之一分配给(N)个虚拟卷的每一个。
例如，在图7的实施例中，(M)等于4。在特定实施例中，该四(4)个标识符包括“1”、“2”、“3”和“4”。在步骤430，本发明的方法将(M)个标识符之一分配给(N)个虚拟卷的每一个。例如，在图7的实施例中，虚拟卷712、714、716和718被分配标识符“1”。虚拟卷722、724、726和728被分配标识符“2”。虚拟卷732、734、736和738被分配标识符“3”。虚拟卷742、744、746和748被分配标识符“4”。
本发明的方法从步骤430转到步骤440，其中本发明的方法形成高达(M)个虚拟卷聚集，其中第(j)虚拟卷聚集包括被分配标识符(j)的所有虚拟卷。例如，在图7的实施例中，虚拟卷聚集1包括虚拟卷712、714、716和718。虚拟卷聚集2包括虚拟卷722、724、726和728。虚拟卷聚集3包括虚拟卷732、734、736和738。虚拟卷聚集4包括虚拟卷742、744、746和748。
在步骤450，本发明的方法将第(j)虚拟卷聚集删截成仅包括组成该聚集的最近最少使用的逻辑卷，即LRU部分。在特定实施例中，本发明的方法维护(N)个虚拟卷的直方图，其中该直方图表示每个虚拟卷最后被访问的时间。每个虚拟卷聚集中具有最早的最后访问时间的虚拟卷组成该聚集的LRU部分。在特定实施例中，本发明的方法维护(N)个虚拟卷的(N)个时间戳，其中第(i)时间戳包括第(i)虚拟卷最后被访问的时间。每个虚拟卷聚集中具有最早时间戳的虚拟卷组成该聚集的LRU部分。
此外在步骤450，本发明的方法向(N)个虚拟卷的每一个分配LRU排名，其中具有最早的最后访问时间的虚拟卷被分配1的LRU排名，并且具有最晚的最后访问时间的虚拟卷被分配(N)的LRU排名，而其余(N-2)个虚拟卷根据其各自的最后访问时间值被分配2到(N-1)之间的LRU排名。
例如参照图4和8，图8包括虚拟卷610的直方图。在步骤450，本发明的方法将图8所示的LRU排名分配给多个虚拟卷610(图6、7)的每一个。在图7和8的实施例中，虚拟卷712具有最早的最后访问时间，因此被分配1的LRU排名。虚拟卷778具有最晚的最后访问时间，因此被分配16的LRU排名。
本发明的方法在步骤450使用多个因素以将每个虚拟卷聚集删截成LRU部分。这些因素包括但不限于在第一信息存储介质中维护的不频繁访问虚拟卷的数目、第二信息存储介质的可用性、新虚拟卷所需的第一信息存储介质中的空间量等。在一些实现中，虚拟卷聚集将被删截以满足或刚刚超过在步骤475使用的传输标准。
在步骤460，本发明的方法提供多个第二信息存储介质。在特定实施例中，该第二信息存储介质包括磁存储介质如磁盘、磁带等。在特定实施例中，该第二信息存储介质包括光存储介质如CD/DVD-ROM介质、CD/DVD-WORM介质、CD/DVD-RW介质等。在特定实施例中，该第二信息存储介质包括电子存储介质，其包括诸如PROM、EPROM、EEPROM、快闪PROM、致密闪存(compactflash)、智能介质等的设备。
在步骤470，本发明的方法将步骤420的(M)个标识符之一分配给多个第二信息存储介质的每一个。因此，在步骤470，本发明的方法创建(M)个物理卷池。
在步骤475，本发明的方法设立传输标准。在特定实施例中，步骤475包括设置最小传输大小(“MTS”)。申请人发现对小的虚拟卷聚集进行预移植和存根在时间上是低效的。对大于MTS的虚拟卷聚集进行预移植和存根。而不对小于MTS的虚拟卷聚集进行预移植或存根。在特定实施例中，步骤475的传输标准包括自从最后访问开始的指定时间间隔。
在步骤480，本发明的方法确定被删截虚拟卷聚集的一个或多个是否满足步骤475的传输标准。例如，在特定实施例中，本发明的方法在步骤480确定一个或多个被删截聚集是否大于最小传输大小。在特定实施例中，本发明的方法在步骤480确定一个或多个虚拟卷聚集是否包括在指定时间周期内未被访问的虚拟卷。如果本发明的方法在步骤480确定所有被删截虚拟卷聚集都不满足步骤475的传输标准，则本发明的方法从步骤480转到步骤405，并且继续。
可选地，如果本发明的方法在步骤480确定一个或多个被删截虚拟卷聚集满足传输标准，则在步骤490，本发明的方法选择符合条件的被删截虚拟卷聚集之一，并且将其传输到一个或多个第二信息存储介质。在特定实施例中，在步骤490所选被删截虚拟卷聚集是包含最旧虚拟卷(LRU)的一个。
图5概述了通过从中删除一个或多个最近最少使用的逻辑卷来在第一信息存储介质上即在DASD中提供附加存储空间的本发明方法的步骤。本领域的技术人员应当理解，从第一信息存储介质删除一个或多个现有逻辑卷将为新逻辑卷提供存储能力。在特定实施例中，本发明的方法对该一个或多个现有逻辑卷进行存根。在此，“存根”是指从DASD删除该一个或多个虚拟卷，并且在DASD中维护多个指针，其中这些指针的每一个包括有关一个或多个现在包括被删除逻辑卷的物理卷的信息。
在步骤510，本发明的方法在第一信息存储介质中维护多个逻辑卷，其中这些逻辑卷的一个或多个已被预移植。在此，预移植是指将该逻辑卷写入到一个或多个第二信息存储介质。在特定实施例中，该一个或多个第二信息存储介质包括一个或多个物理卷。
在步骤520，本发明的方法确定在第一信息存储介质中即在DASD中是否需要附加空间。如果本发明的方法在步骤520确定不需要附加DASD空间，则本发明的方法从步骤520转到步骤510，并且监视DASD空间要求。
如果本发明的方法在步骤520确定需要第一信息存储介质中的附加空间，则本发明的方法从步骤520转到步骤530，其中本发明的方法识别被预移植的在第一信息存储介质中维护的最近最少使用的虚拟卷。本发明的方法从步骤530转到步骤540，其中本发明的方法删除被预移植的虚拟卷。在特定实施例中，步骤540还包括在第一信息存储介质中为被删除的虚拟卷设置指针，其中该指针指示一个或多个包括被删除虚拟卷的第二信息存储介质。
本发明的方法从步骤540转到步骤520，其中本发明的方法确定是否需要附加第一信息存储介质空间。如果本发明的方法确定需要附加第一信息存储介质空间，则本发明的方法从步骤520转到步骤530，并且继续。可选地，如果本发明的方法在步骤520确定不需要附加第一信息存储介质空间，则本发明的方法从步骤520转到步骤510，并且继续监视第一信息存储介质空间要求。
作为例子，并且参照图7和8的实施例，在图5的步骤的第一迭代中，本发明的方法在步骤530确定具有最旧时间戳的被预移植虚拟卷，即虚拟卷712。如果本发明的方法确定虚拟卷712已被预移植，则本发明的方法从步骤530转到步骤540，其中本发明的方法从第一信息存储介质删除虚拟卷712。在本例中，本发明的方法从步骤540转到步骤520。
如果本发明的方法在步骤520确定需要附加DASD空间，则本发明的方法从步骤520转到步骤530，其中本发明的方法选择最近最少使用的被预移植虚拟卷即虚拟卷732。在步骤540，本发明的方法从第一信息存储介质删除虚拟卷732。
图9概述了使用现有技术方法将虚拟卷聚集710和730预移植到两个不同物理卷池所需的步骤。在步骤910，将被分配标识符“1”的一个或多个物理卷加载在数据存储设备如设备130/140中。在步骤920，将虚拟卷712写入到该所加载的物理卷。然后在步骤930，卸载并存储现在包括虚拟卷712的物理卷。在步骤940，加载被分配标识符“2”的一个或多个物理卷。在步骤950，将虚拟卷732写入到该一个或多个所加载的物理卷。然后在步骤960，卸载并存储该一个或多个物理卷。该过程顺序地进行直到所有八个卷都被拷贝为止。本领域的技术人员应当理解，将该8个虚拟卷写入到两个物理卷池的该过程在时间上是低效的。
然而，本发明的方法作为虚拟卷聚集预移植最近最少使用的虚拟卷。例如，在上面例子中，本发明的方法首先将组成池710的每个虚拟卷写入到第一物理卷池。然后，本发明的方法将组成池730的每个虚拟卷写入到第二物理卷池。参照图10，在步骤1010，加载被分配标识符“1”的物理卷。在步骤1020，将具有标识符1和LRU排名1的虚拟卷712写入到该所加载的物理卷。在步骤1030，将具有标识符1和LRU排名5的虚拟卷714写入到该已经加载的物理卷。在步骤1040，将具有标识符1和LRU排名9的虚拟卷716写入到所加载的物理卷。在步骤1050，将具有标识符1和LRU排名15的虚拟卷718写入到所加载的物理卷。在本质上，在步骤1020到1050，将第一虚拟卷聚集写入到一个或多个物理卷。
在步骤1060，卸载并存储现在包括虚拟卷712、714、716和718的物理卷。如果将虚拟卷712、714、716和718写入到物理卷需要一个或多个附加第二信息存储介质，则顺序地用已被分配标识符“1”的一个或多个附加第二信息存储介质更替首先加载的第二信息存储介质。以类似的方式，本发明的方法将虚拟卷聚集730写入到组成第二物理卷池的一个或多个物理卷。
图4和/或5所示的本发明方法的实施例可以单独实现。例如，一个实施例可以仅包括图4的步骤。另一个实施例可利用图5的步骤。而且，在特定实施例中，图4和/或5所示的各个步骤可以进行组合、删除或重新排序。
本发明包括一种包括计算机可用介质的制造品，其中，该计算机可用介质内置有用于在一个或多个虚拟卷聚集中维护(N)个虚拟卷的计算机可读程序代码。本发明还包括计算机程序产品，其作为存储在一个或多个存储设备如磁盘、磁带或其他非易失性存储设备中的程序代码而实施，以在一个或多个虚拟卷聚集中维护(N)个虚拟卷。

Claims (10)

1.一种用于在一个或多个虚拟卷聚集中维护信息的方法，包括以下步骤：
在第一信息存储介质中维护N个虚拟卷；
形成一个或多个虚拟卷聚集；
生成M个虚拟卷聚集标识符，其中M大于或等于1；
将虚拟卷聚集标识符j分配给所述N个虚拟卷的一个或多个，其中j大于或等于1且小于或等于M；
提供多个第二信息存储介质；
将所述M个虚拟卷聚集标识符之一分配给所述多个第二信息存储介质的每一个；
识别最近最少使用的虚拟卷；
将包括最近最少使用的虚拟卷的虚拟卷聚集写入到一个或多个第二信息存储介质。
2.如权利要求1所述的方法，其中所述第一信息存储介质包括直接存取存储设备文件缓冲器。
3.如权利要求1所述的方法，其中将包括最近最少使用的虚拟卷的虚拟卷聚集写入到一个或多个第二信息存储介质包括：
将被分配虚拟卷聚集标识符j的一个或多个最近最少使用的虚拟卷写入到被分配虚拟卷聚集标识符j的一个或多个第二信息存储介质。
4.如权利要求3所述的方法，还包括以下步骤：
维护表示所述N个虚拟卷的每一个最后被访问的时间的直方图；以及
使用所述直方图，将LRU排名分配给所述N个虚拟卷的每一个。
5.如权利要求3所述的方法，还包括以下步骤：
维护N个时间戳，其中第i时间戳包括第i虚拟卷最后被访问的时间，其中i大于或等于1且小于或等于N；以及
使用所述N个时间戳，将LRU排名k分配给所述N个虚拟卷的每一个。
6.如权利要求5所述的方法，还包括以下步骤：
确定所述M个虚拟卷聚集的每一个的LRU部分；以及
将所述M个虚拟卷聚集的每一个删截成仅包括所述LRU部分。
7.如权利要求6所述的方法，还包括以下步骤：
设立最小传输大小的传输标准；
选择包括最旧LRU虚拟卷的被删截虚拟卷聚集；
确定所述所选被删截虚拟卷聚集是否满足所述最小传输大小的传输标准；
如果所选被删截虚拟卷聚集满足所述最小传输大小的传输标准，则传输该所选被删截虚拟卷聚集，从而将所选虚拟卷聚集写入到被分配标识符j的一个或多个第二信息存储介质。
8.如权利要求1所述的方法，还包括以下步骤：
确定在所述第一信息存储介质上是否需要空间；
如果在所述第一信息存储介质上需要空间，则进行如下步骤：
选择已被写入到一个或多个第二信息存储介质的最旧LRU虚拟卷；
从所述第一信息存储介质删除所述所选LRU虚拟卷。
9.如权利要求1所述的方法，还包括以下步骤：
确定在所述第一信息存储介质上是否需要空间；
如果在所述第一信息存储介质上需要空间，则进行如下步骤：
选择包括最近最少使用的虚拟卷的虚拟卷聚集；
从所述第一信息存储介质删除所述所选虚拟卷聚集中已被写入到一个或多个第二信息存储介质的每个虚拟卷。
10.一种用于在一个或多个虚拟卷聚集中维护信息的装置，包括：
在第一信息存储介质中维护N个虚拟卷的部件；
形成一个或多个虚拟卷聚集的部件；
生成M个虚拟卷聚集标识符的部件，其中M大于或等于1；
将虚拟卷聚集标识符分配给所述N个虚拟卷的一个或多个的部件，其中j大于或等于1且小于或等于M；
提供多个第二信息存储介质的部件；
将所述M个虚拟卷聚集标识符之一分配给所述多个第二信息存储介质的每一个的部件；
识别最近最少使用的虚拟卷的部件；
将包括最近最少使用的虚拟卷的虚拟卷聚集写入到一个或多个第二信息存储介质的部件。
CNB038199580A 2002-08-29 2003-08-13 在一个或多个虚拟卷聚集中维护信息的方法和装置 Expired - Fee Related CN1295592C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/230,826 US6889302B2 (en) 2002-08-29 2002-08-29 Apparatus and method to maintain information in one or more virtual volume aggregates comprising a plurality of virtual volumes
US10/230,826 2002-08-29

Publications (2)

Publication Number Publication Date
CN1678981A CN1678981A (zh) 2005-10-05
CN1295592C true CN1295592C (zh) 2007-01-17

Family

ID=31976594

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB038199580A Expired - Fee Related CN1295592C (zh) 2002-08-29 2003-08-13 在一个或多个虚拟卷聚集中维护信息的方法和装置

Country Status (12)

Country Link
US (1) US6889302B2 (zh)
EP (1) EP1540454B1 (zh)
JP (3) JP4806189B2 (zh)
KR (1) KR100690294B1 (zh)
CN (1) CN1295592C (zh)
AT (1) ATE350700T1 (zh)
AU (1) AU2003269091A1 (zh)
CA (1) CA2496784C (zh)
DE (1) DE60310960T2 (zh)
ES (1) ES2276098T3 (zh)
MY (1) MY134622A (zh)
WO (1) WO2004021161A2 (zh)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7162600B2 (en) 2005-03-29 2007-01-09 Hitachi, Ltd. Data copying method and apparatus in a thin provisioned system
US7111171B2 (en) * 2002-07-09 2006-09-19 Kaleidescope, Inc. Parallel distribution and fingerprinting of digital content
US20040083487A1 (en) * 2002-07-09 2004-04-29 Kaleidescape, A Corporation Content and key distribution system for digital content representing media streams
JP2005533416A (ja) 2002-07-09 2005-11-04 カレイドスケイプ・インコーポレイテッド 暗号化されたデジタルコンテンツの安全な提示方法
US8225194B2 (en) 2003-01-09 2012-07-17 Kaleidescape, Inc. Bookmarks and watchpoints for selection and presentation of media streams
WO2004070585A2 (en) 2003-01-31 2004-08-19 Kaleidescape, Inc. Detecting collusion among multiple recipients of fingerprinted information
US20050086069A1 (en) * 2003-07-15 2005-04-21 Kaleidescape, Inc. Separable presentation control rules with distinct control effects
US8572104B2 (en) 2003-04-18 2013-10-29 Kaleidescape, Inc. Sales of collections excluding those already purchased
US7257732B2 (en) * 2004-02-13 2007-08-14 Kaleidescape, Inc. Integrating content-laden media with storage system
JP2005228170A (ja) 2004-02-16 2005-08-25 Hitachi Ltd 記憶装置システム
US7487288B2 (en) 2004-05-14 2009-02-03 International Business Machines Corporation Dynamic loading of virtual volume data in a virtual tape server
JP4863765B2 (ja) * 2006-05-15 2012-01-25 株式会社日立製作所 バックアップ及び／又はリストアを行う記憶制御方法及びシステム
US20080040539A1 (en) * 2006-08-09 2008-02-14 International Business Machines Corporation Method and system for writing and reading application data
JP2008077519A (ja) * 2006-09-22 2008-04-03 Fujitsu Ltd 仮想テープ装置、仮想テープ装置のデータ管理方法、仮想テープ装置のデータ管理プログラム
US8006050B2 (en) 2007-04-19 2011-08-23 International Business Machines Corporation System for determining allocation of tape drive resources for a secure data erase process
US8001340B2 (en) * 2007-04-19 2011-08-16 International Business Machines Corporation Method for determining allocation of tape drive resources for a secure data erase process
US9098717B2 (en) * 2007-04-19 2015-08-04 International Business Machines Corporation System for selectively performing a secure data erase to ensure timely erasure
US9141303B2 (en) * 2007-04-19 2015-09-22 International Business Machines Corporation Method for selectively performing a secure data erase to ensure timely erasure
US7882329B2 (en) * 2007-09-24 2011-02-01 International Business Machines Corporation Cancellation of individual logical volumes in premigration chains
US7882328B2 (en) * 2007-09-24 2011-02-01 International Business Machines Corporation Cancellation of individual logical volumes in premigration chains
US8511603B2 (en) * 2009-01-14 2013-08-20 Lewis E. Blomeley Roadable aircraft with collapsible wings and ductless fan
JP5597266B2 (ja) * 2013-01-15 2014-10-01 株式会社日立製作所 ストレージシステム
JP6365034B2 (ja) * 2014-07-09 2018-08-01 富士通株式会社 媒体制御装置、制御方法、及び制御プログラム
JP5991701B2 (ja) * 2014-10-28 2016-09-14 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ ストレージ管理方法、ストレージ管理システム、コンピュータ・システムおよびプログラム
JP7100253B2 (ja) * 2018-08-03 2022-07-13 富士通株式会社 ストレージ制御装置およびストレージ制御プログラム

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1173231A (zh) * 1994-12-15 1998-02-11 切恩尼高科有限公司 计算机数据的存储
CN1245957A (zh) * 1998-06-24 2000-03-01 三星电子株式会社 存储虚拟删除信息的记录媒体、记录和/或再现的方法和装置
US6269423B1 (en) * 1998-05-13 2001-07-31 International Business Machines Corporation Method and apparatus for providing improved caching for a virtual tape server
JP2001325142A (ja) * 2000-05-17 2001-11-22 Nippon Telegr & Teleph Corp <Ntt> ネットワークキャッシュ装置およびネットワークキャッシュ制御手法
WO2002052396A2 (en) * 2000-12-22 2002-07-04 Koninklijke Philips Electronics N.V. Method and system for reducing fragmentation

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63198118A (ja) * 1987-02-13 1988-08-16 Fujitsu Ltd マイグレ−シヨン処理方式
US5125086A (en) * 1989-06-29 1992-06-23 Digital Equipment Corporation Virtual memory paging apparatus with variable size in-page clusters
US5155835A (en) * 1990-11-19 1992-10-13 Storage Technology Corporation Multilevel, hierarchical, dynamically mapped data storage subsystem
US5418921A (en) * 1992-05-05 1995-05-23 International Business Machines Corporation Method and means for fast writing data to LRU cached based DASD arrays under diverse fault tolerant modes
US5551002A (en) * 1993-07-01 1996-08-27 Digital Equipment Corporation System for controlling a write cache and merging adjacent data blocks for write operations
US5537585A (en) * 1994-02-25 1996-07-16 Avail Systems Corporation Data storage management for network interconnected processors
JP3065481B2 (ja) * 1994-04-22 2000-07-17 インターナショナル・ビジネス・マシーンズ・コーポレ−ション ディスク・アレイ装置およびデータの格納方法
JPH0950351A (ja) * 1995-08-07 1997-02-18 Fujitsu Ltd 記憶装置
US6016535A (en) * 1995-10-11 2000-01-18 Citrix Systems, Inc. Method for dynamically and efficiently caching objects by subdividing cache memory blocks into equally-sized sub-blocks
US5727181A (en) * 1996-02-14 1998-03-10 International Business Machines Corporation Array management system with volume transform filter
US5875454A (en) * 1996-07-24 1999-02-23 International Business Machiness Corporation Compressed data cache storage system
US6003114A (en) * 1997-06-17 1999-12-14 Emc Corporation Caching system and method providing aggressive prefetch
US6311252B1 (en) * 1997-06-30 2001-10-30 Emc Corporation Method and apparatus for moving data between storage levels of a hierarchically arranged data storage system
US6192450B1 (en) * 1998-02-03 2001-02-20 International Business Machines Corporation Destage of data for write cache
US6336163B1 (en) * 1999-07-30 2002-01-01 International Business Machines Corporation Method and article of manufacture for inserting volumes for import into a virtual tape server
EP1193591A3 (en) * 2000-09-29 2007-10-31 Matsushita Electric Industrial Co., Ltd. Data storage array device and data access method
US6557089B1 (en) * 2000-11-28 2003-04-29 International Business Machines Corporation Backup by ID-suppressed instant virtual copy then physical backup copy with ID reintroduced
US6973534B2 (en) * 2002-08-29 2005-12-06 International Business Machines Corporation Apparatus and method to export and then import a logical volume with assigned storage attributes
US6839796B2 (en) * 2002-08-29 2005-01-04 International Business Machines Corporation Apparatus and method to import a logical volume indicating explicit storage attribute specifications

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1173231A (zh) * 1994-12-15 1998-02-11 切恩尼高科有限公司 计算机数据的存储
US6269423B1 (en) * 1998-05-13 2001-07-31 International Business Machines Corporation Method and apparatus for providing improved caching for a virtual tape server
CN1245957A (zh) * 1998-06-24 2000-03-01 三星电子株式会社 存储虚拟删除信息的记录媒体、记录和/或再现的方法和装置
JP2001325142A (ja) * 2000-05-17 2001-11-22 Nippon Telegr & Teleph Corp <Ntt> ネットワークキャッシュ装置およびネットワークキャッシュ制御手法
WO2002052396A2 (en) * 2000-12-22 2002-07-04 Koninklijke Philips Electronics N.V. Method and system for reducing fragmentation

Also Published As

Publication number Publication date
JP5285128B2 (ja) 2013-09-11
WO2004021161A3 (en) 2004-09-30
CN1678981A (zh) 2005-10-05
WO2004021161A2 (en) 2004-03-11
US20040044860A1 (en) 2004-03-04
EP1540454A2 (en) 2005-06-15
JP2008305422A (ja) 2008-12-18
ATE350700T1 (de) 2007-01-15
ES2276098T3 (es) 2007-06-16
KR20050027265A (ko) 2005-03-18
MY134622A (en) 2007-12-31
JP2011222043A (ja) 2011-11-04
CA2496784A1 (en) 2004-03-11
DE60310960D1 (de) 2007-02-15
AU2003269091A1 (en) 2004-03-19
KR100690294B1 (ko) 2007-03-12
JP4351729B2 (ja) 2009-10-28
JP2005537555A (ja) 2005-12-08
DE60310960T2 (de) 2007-11-15
EP1540454B1 (en) 2007-01-03
JP4806189B2 (ja) 2011-11-02
US6889302B2 (en) 2005-05-03
CA2496784C (en) 2010-09-21

Similar Documents

Publication Publication Date Title
CN1295592C (zh) 在一个或多个虚拟卷聚集中维护信息的方法和装置
CN1300667C (zh) 使用多个存储属性维护信息的方法
US7103731B2 (en) Method, system, and program for moving data among storage units
CN1304956C (zh) 使用并行访问卷控制对逻辑卷的访问的装置和方法
US8615534B2 (en) Migration of metadata and storage management of data in a first storage environment to a second storage environment
EP0681721B1 (en) Archiving file system for data servers in a distributed network environment
US8838887B1 (en) Drive partitioning for automated storage tiering
US9323655B1 (en) Location of data among storage tiers
US9965381B1 (en) Indentifying data for placement in a storage system
US9396207B1 (en) Fine grained tiered storage with thin provisioning
CN1184538A (zh) 采用稀疏文件的实时数据迁移系统和方法
CN1284087C (zh) 分配伪时间属性给一个或多个逻辑卷的装置和方法
CN1300688C (zh) 调整数据传输速率的装置和方法
CN1240001C (zh) 形成一个或多个的预转移集合的装置和方法
AU2021348394B2 (en) Data storage volume recovery management
CN1716175A (zh) 控制对逻辑卷的访问的设备和方法
US20230176743A1 (en) Handling data with different lifetime characteristics in stream-aware data storage equipment
US20210326301A1 (en) Managing objects in data storage equipment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070117

Termination date: 20200813