CN1240001C - 形成一个或多个的预转移集合的装置和方法 - Google Patents

形成一个或多个的预转移集合的装置和方法 Download PDF

Info

Publication number
CN1240001C
CN1240001C CN03154834.2A CN03154834A CN1240001C CN 1240001 C CN1240001 C CN 1240001C CN 03154834 A CN03154834 A CN 03154834A CN 1240001 C CN1240001 C CN 1240001C
Authority
CN
China
Prior art keywords
virtual volume
computer processor
programmable computer
identifier
transfer
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
CN03154834.2A
Other languages
English (en)
Other versions
CN1489060A (zh
Inventor
凯文·L·吉伯
格里戈里·T.·基希
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 CN1489060A publication Critical patent/CN1489060A/zh
Application granted granted Critical
Publication of CN1240001C publication Critical patent/CN1240001C/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
    • 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/061—Improving I/O performance
    • G06F3/0611—Improving I/O performance in relation to response time
    • 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)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

一种形成一个或多个预转移集合的方法，并且其中的一个或多个预转移集合包含置于信息存储媒体中的多个最近最少访问的虚拟卷。该方法确定要从信息存储媒体中删除的虚拟卷的数目(R)，选择(R)个最近最少访问的虚拟卷，形成包含那些最近最少访问的虚拟卷的一个或多个预转移集合，并且将(R)个选择的虚拟卷中的每一个分配给那些预转移集合中的一个。该方法建立最小传输尺寸并且确定预转移集合中的任何一个是否大于那个最小传输尺寸。该方法将大于最小传输尺寸的预转移集合中的每一个写到一个或多个物理卷上。此后，该方法将写到物理卷上的预转移集合中的每一个从信息存储媒体中删除。

Description

形成一个或多个的预转移集合的装置和方法
技术领域
本发明涉及在一个或多个虚拟卷集合(aggregate)中保存计算机文件的装置和方法，其中那些虚拟卷集合中的每一个都包含多个独立的虚拟卷。
背景技术
在分层计算机存储系统中，经常使用的并且速度快的存储器与多个速度较慢且不常访问的数据设备阵列成对使用。直接存取存储设备文件缓冲器(DASD)就是高速但昂贵的存储器的一个例子。速度较慢的存储设备包括磁带驱动器和磁盘驱动器阵列，它们比DASD便宜。
虚拟磁带存储系统就是一种这样的分层存储系统。这样的虚拟磁带存储系统可包括，例如，与一个或多个数据存储与检索系统，例如，IBM TotalStorage3494企业磁带库，结合的一个或多个虚拟磁带服务器(“VTS”)。在操作过程中，虚拟磁带存储系统将数据从主机写入大量置于一个或多个数据存储与检索系统中的数据存储设备中。
自动数据存储与检索系统能提供对大量存储媒体的、节省成本的访问，因而被众所周知。通常，一个数据存储与检索系统包括大量的存储器槽，在这些存储器槽上存放便携式数据存储媒体。典型的便携式数据存储媒体有盒式磁带、盒式光盘、盒式磁盘、电子存储媒体等。关于电子存储媒体，申请人的意思是指象PROM、EPROM、EEPROM、Flash PROM等这样的设备。
典型地，一个(或多个)存取机构从存储器槽访问数据存储媒体，并且将所访问的媒体交付给数据存储设备上，以便在所访问的媒体上进行读和/或写数据。适当的电子装置操作存取机构，并且操作数据存储设备，以便向所连接的在线主机系统提供信息，和/或从其接收信息。
发明内容
本发明提供了一种形成一个或多个由多个最近最少访问的虚拟卷构成的预转移集合的方法，包含以下步骤：在一个信息存储媒体上保存N个虚拟卷；确定要从所述信息存储媒体中删除的所述多个虚拟卷的数目R；选择R个最近最少访问的虚拟卷；形成一个或多个预转移集合；将所述R个选定的虚拟卷中的每一个分配给所述一个或多个预转移集合中的一个；建立一个最小传输尺寸；确定所述一个或多个预转移集合中的任何一个是否大于所述最小传输尺寸；对每个大于所述最小传输尺寸的所述预转移集合进行操作：将该预转移集合写到多个第二信息存储媒体的一个或多个物理卷；以及从所述信息存储媒体中删除预转移集合。
本发明提供了一种形成一个或多个由多个最近最少访问的虚拟卷构成的预转移集合的方法，包含以下步骤：保存N个虚拟卷；选择M个标识符，这里M稍大于或等于2；将所述M个标识符中的一个分配给所述N个虚拟卷中的每一个，以便使第i个虚拟卷包含一个虚拟卷标识符j，其中j大于或等于1并且小于或等于M。保存N个时间戳，其中第i个时间戳包含第i个虚拟卷被访问的最后时间；建立一个LRU百分比P，其中P大于或等于大约10％，并且小于或等于90％；计算要从所述信息存储媒体中删除的虚拟卷的数目R，其中R等于P/100与N的乘积；使用所述的N个时间戳来选择R个最近最少访问的虚拟卷；形成M个预转移虚拟卷集合，其中分配有标识符j的预转移虚拟卷集合包含每一个选定的分配有标识符j的虚拟卷；提供多个物理卷；将所述M个标识符中的一个分配给所述多个物理卷的每一个；建立一个最小传输尺寸；对每个j值，确定分配有标识符j的预转移集合是否大于所述最小传输尺寸；如果分配有标识符j的预转移集合大于所述的最小传输尺寸，则对其进行操作，将该预转移集合写到分配有标识符j的一个或多个所述物理卷。
本发明提供了一种可用于可编程计算机处理器的系统，该系统用以形成一个或多个由多个最近最少访问的虚拟卷构成的预转移集合，包括：使所述可编程计算机处理器在信息存储媒体中保存N个虚拟卷的装置；使所述可编程计算机处理器确定要从所述信息存储媒体中删除的所述多个虚拟卷的数目R的装置；使所述可编程计算机处理器选择R个最近最少访问的虚拟卷的装置；使所述可编程计算机处理器形成一个或多个预转移集合的装置；使所述可编程计算机处理器将所述R个选定的虚拟卷中的每一个分配给所述一个或多个预转移集合中的一个的装置；使所述可编程计算机处理器建立最小传输尺寸的装置；使所述可编程计算机处理器确定所述一个或多个预转移集合中的任何一个是否大于所述最小传输尺寸的装置；对于大于所述最小传输尺寸的所述预转移集合中的每一个，使所述可编程计算机处理器将该预转移集合写到一个或多个物理卷、并且将该预转移集合从所述信息存储媒体中删除的装置。
本发明提供了一种可用于可编程计算机处理器的系统，该系统用以形成一个或多个由多个最近最少访问的虚拟卷构成的预转移集合，包括：使所述可编程计算机处理器保存N个虚拟卷的装置；使所述可编程计算机处理器选择M个标识符的装置，这里M稍大于或等于2；使所述可编程计算机处理器将所述M个标识符中的一个分配给所述N个虚拟卷中的每一个，以便使第i个虚拟卷包含一个虚拟卷标识符j的装置，其中j大于或等于1并且小于或等于M；使所述可编程计算机处理器保存N个时间戳的装置，其中第i个时间戳包含第i个虚拟卷被最后访问的时间；使所述可编程计算机处理器建立LRU百分比P的装置，其中P大于或等于大约10％并且小于或等于90％；使所述可编程计算机处理器计算要从所述信息存储媒体中删除的虚拟卷的数目R的装置，其中R等于P/100与N的乘积；使所述可编程计算机处理器使用所述N个时间戳来选择R个最近最少访问的虚拟卷的装置；使所述的编程计算机处理器形成M个预转移虚拟卷集合的装置，其中分配有标识符j的预转移集合包含每一个选定的分配有标识符j的虚拟卷；使所述可编程计算机处理器将所述M个标识符中的一个分配给所述多个物理卷中的每一个的装置；使所述可编程计算机处理器建立最小传输尺寸的装置；对j的每个值，使所述可编程计算机处理器确定分配有标识符j的预转移集合是否大于所述最小传输尺寸的装置；如果分配有标识符j的预转移集合大于所述最小传输尺寸，则使所述可编程计算机处理器将该预转移集合写到分配有标识符j的一个或多个所述物理卷的装置。
本发明包括一种用于形成一个或多个预转移集合的装置和方法，并且该一个或多个预转移集合包含位于信息存储媒体中的一个或多个最近最少使用过的虚拟卷。在某些特定的实施例中，信息存储媒体置于虚拟磁带系统中。在某些特定实施例中，信息存储媒体包括直接存取存储设备文件缓冲器(DASD)。
本发明的方法周期性地确定要从信息存储媒体中移除的虚拟卷的数目(R)。然后，本发明的方法选择R个最近最少访问的虚拟卷，形成一个或多个包含那些最近最少访问的虚拟卷的预转移集合，并且将所选择的R个虚拟卷中的每一个分配给那些预转移集合中的一个。
本发明的方法建立了一个最小传送容量，并且确定预先移集合中的任何一个是否大于该最小传送容量。本发明的方法向一个或多个物理卷中写入大于最小传送容量的一个或多个预转移集合。其后，本发明的方法从信息存储媒体中除去被写到物理卷上的每个预转移集合。
附图说明
通过阅读下面的结合附图的详细说明，可以更好地理解本发明，其中，相同的参考标号用于表示相同的元件，其中：
图1是本发明的数据存储与检索系统的第一实施例的透视图；
图2是本发明的数据存储与检索系统的第二实施例的透视图；
图3是本发明的虚拟磁带服务器的组成方框图；
图4是概述本发明的方法的初始步骤的流程图；
图5是概述本发明的方法的附加步骤的流程图；
图6是说明现有技术中向多个物理卷写入多个虚拟卷的方法的方框图；
图7是说明本发明的向多个物理卷池写入包含多个独立的虚拟卷的四个虚拟卷集合的方法的方框图；以及
图8是说明图7的多个虚拟卷的最近最少使用(LRU)的直方图。
具体实施方式
参照附图，相同的标号对应于附图中相同的部分。本发明将通过虚拟磁带服务器、并结合用于数据处理环境的自动数据存储与检索子系统来描述。然而，下文对本发明的装置和方法的描述并非意味着将本发明限制于数据存储与检索系统，或是限制于数据处理应用，因为可将本发明应用到通常的数据存储中。
图3图解说明了实现本发明的优选实施例的硬件和软件环境。图中画出了虚拟磁带服务器(VTS)300，它连接到主机390上进行操作。在某些特定实施例中，主机390由一个单独的计算机构成。在其它替换实施例中，主机390包括一个或多个大型计算机、一个或多个工作站、一个或多个个人计算机、以及它们的组合等。
主机390通过通信链路392与VTS 300进行通信，主机-数据接口380置于虚拟磁带服务器300内。通信链路392包括串行互连，例如RS-232电缆或RS-432电缆，以太网互连、SCSI互连、光纤信道互连、ESCON互连、FICON互连、局域网(LAN)、专用广域网(WAN)、公用广域网、存储区域网络(SAN)、传输控制协议/网际协议(TCP/IP)、Internet以及它们的组合。在某些特定实施例中，主机-数据接口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集成在一起。在某些特定实施例中，DASD310与一个数据存储与检索系统集成在一起。在某些特定实施例中，DASD 310在主机390、VTS 300、以及与VTS 300通信的一个或多个数据存储与检索系统的外部。
VTS 300还包括存储管理器320，例如IBM Adstar分布式存储管理器。存储管理器320控制从DASD 310到安装在数据存储设备130和140中的信息存储媒体的数据传送。在某些特定实施例中，存储管理器320包括ADSM服务器322和ADSM分层存储管理器客户机324。或者是，服务器322和客户机324可能各包含一个ADSM系统。通过ADSM服务器322和SCSI适配器385，将来自DASD 310的信息提供给数据存储设备130和140。
VTS 300还包括自主控制器350。自主控制器350通过分层存储管理器(HSM)客户机324来控制DASD 310的运行，并且，自主控制器350还控制DASD 310与数据存储设备130和140之间的数据传送。库管理器160与自主控制器350进行通信。
从主机390的角度来看，设备监控程序(device daemons)370、372和374包括多个连接到主机-数据接口380的数据存储设备。通过存储管理器320及设备驱动程序370、372和374中的一个或多个来进行DASD 310与主机390之间的信息通信。
主机390包括一个计算机系统，例如大型机、个人计算机、工作站等，该计算机系统包括诸如Windows、AIX、Unix、MVS、LINUX等之类的操作系统(Windows是Microsoft公司的注册商标；AIX是IBM公司的注册商标，并且MVS是IBM公司的商标；以及UNIX是通过Open Group集团独家许可的，在美国以及其它国家中的注册商标。)。在某些特定实施例中，主机390包括存储管理程序394(图3中未示出)。主机390中的存储管理程序394可包括在本领域中众所周知的、用于管理到数据存储与检索系统的数据传送的存储管理类型程序的功能，例如在IBM MVS操作系统中实现的IBM DFSMS。
在IBM的文件号为SC26-7397-01的文件“z/OS V1R3 DFSMS介绍”中，对IBM DFSMS软件进行了描述，通过引用该文件的全部而将该文件包含于此。存储管理程序394可包括众所周知的存储管理程序功能，例如检索(recall)和转移。存储管理程序394可在主机390的操作系统内部实现，或者作为一个独立安装的应用程序出现。另外，存储管理程序394可包括设备驱动程序、备份软件等。
现在参照图1，图1所示的自动数据存储与检索系统100具有存储器槽第一壁102和存储器槽第二壁104。便携式数据存储媒体分别单独存放在这些存储器槽中。在某些特定实施例中，这些数据存储媒体单独置于便携式容器中，例如，盒。这种数据存储媒体的例子包括磁带、各种类型的磁盘、各种类型的光盘、电子存储媒体等。
本发明的自动数据存储与检索系统包括一个或多个存取机构，例如存取机构110和120。存取机构是一种机器人装置，它从第一存储器壁102或第二存储器壁104访问便携式数据存储媒体，将访问的媒体传送到数据存储设备130/140，以便在其上进行数据的读和/或写操作，然后将媒体送回到适当的存储器槽中。在某些特定实施例中，数据存储设备130(图1、2、3)和140(图1、2、3)包括IBMTotalStorage3590磁带驱动器，并且便携式信息存储媒体包括置于IBM TotalStorage3590磁带盒中的磁带。
设备160包括一个库管理器。在这些实施例的某些特定实施例中，库控制器160与一个计算机集成在一起。操作员输入台150允许用户与本发明的自动数据存储与检索系统100进行通信。电源部分180和电源部分190中的每一个都包含一个或多个电源单元，用于向置于本发明的自动数据存储与检索系统中的各个部分提供电源。输入/输出台172包括出入门174，出入门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，主机390频繁访问的虚拟卷被保留在DASD 310中。因此，在任何给定时间，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、以及第四物理卷池780。在某些特定实施例中，物理卷池720包含第一信息存储媒体，物理卷池740包含第二信息存储媒体，物理卷池760包含第三信息存储媒体，以及物理卷池780包含第四信息存储媒体。
图4概述了本发明的初始步骤，用于形成和写入包含一个或多个最近最少使用的虚拟卷的一个或多个预转移集合。现在参照图4和图7，在步骤410中，本发明的方法在一个或多个第一信息存储媒体上保存(N)个虚拟卷。在图7的实施例中，多个虚拟卷610包含步骤410中的(N)个虚拟卷。在某些特定实施例中，这样的一个或多个信息存储媒体包括DASD 310(图3)。
本发明的方法的某些特定实施例包括步骤420，其中，本发明的方法保存用于(N)个虚拟卷的直方图，该直方图指示每个虚拟卷被最后访问的时间。本发明的方法的某些特定实施例包括步骤430，其中，本发明的方法保存用于(N)个虚拟卷的(N)个时间戳，其中，第(i)个时间戳包含第(i)个虚拟卷被最后访问的时间。具有最早时间戳的虚拟卷由有时被称作为最近最少使用(“LRU”)的虚拟卷构成。
在步骤440中，本发明的方法形成(M)个虚拟卷集合，这里(M)大于或等于2。在某些特定实施例中，(M)大于10。在某些特定实施例中，(M)大于20。在某些特定实施例中，(M)大于30。在某些特定
实施例中，(M)是34。
在某些特定实施例中，步骤440还包括步骤442和步骤444，在步骤442中，本发明的方法选择(M)个标识符，而在步骤444中，本发明的方法将(M)个标识符中的一个分配给(N)个虚拟卷中的每一个。在这些实施例中，给每个虚拟卷分配一个标识符(j)，这里(j)大于或等于1并且小于或等于(M)。例如，在图7的实施例中，(M)等于4。因此，在图7的实施例中，(j)可从包含“1”、“2”、“3”和“4”的组中进行选择。这样，在图7的实施例中，将标识符(j)分配给第(i)个虚拟卷，这里(i)从711至718，(j)是“1”。虚拟卷711、712、713、714、715、716、717和718构成第(j)个虚拟卷集合，这里(j)是1。使用本发明的方法，将虚拟卷711、712、713、714、715、716、717、和/或718写到也分配了标识符“1”的物理卷中。在图7的实施例中，多个物理卷720包含第(j)个物理卷池，这里(j)是“1”。
在图7的实施例中，将标识符(j)分配给第(i)个虚拟卷，这里(i)从731至738，(j)是2。虚拟卷731、732、733、734、735、736、737、和738构成第(j)个虚拟卷集合，这里(j)是2。使用本发明的方法，将虚拟卷731、732、733、734、735、736、737、和/或738写到也分配了标识符“2”的物理卷。在图7的实施例中，多个物理卷740包含第(j)个物理卷池，这里(j)是2。
在图7的实施例中，将标识符(j)分配给第(i)个虚拟卷，这里(i)从751至758，(j)是3。虚拟卷751、752、753、754、755、756、757和758构成第(j)个虚拟卷集合，这里(j)是3。使用本发明的方法，将虚拟卷751、752、753、754、755、756、757、和/或758写到也分配了标识符“3”的物理卷。在图7的实施例中，多个物理卷760包含第(j)个物理卷池，这里(j)是3。
在图7的实施例中，将标识符(j)分配给第(i)个虚拟卷，这里(i)从771至778，(j)是4。虚拟卷771、772、773、774、775、776、777、和778构成第(j)个虚拟卷集合，这里(j)是4。使用本发明的方法，将虚拟卷771、772、773、774、775、776、777和/或778写到也分配了标识符“4”的物理卷。在图7的实施例中，多个物理卷780包含第(j)个物理卷池，这里(j)是“4”。
周期性地将最近没有使用的一个或多个虚拟卷从第一信息存储媒体中删除。在步骤450中，本发明的方法建立要从第一信息存储媒体中删除的虚拟卷的数目(R)。在某些特定实施例中，本发明的方法根据要从第一信息存储媒体中删除的信息量来建立(R)。
在某些特定实施例中，本发明的方法包括步骤445。在某些特定实施例中，本发明的方法包括步骤442、444和445。在步骤445中，本发明的方法建立一个LRU百分比(P)，这里(P)定义了要从DASD 310中删除的N个虚拟卷的百分比。在某些特定实施例中，本发明的方法将(P)设定成大约10％。在某些特定实施例中，本发明的方法将(P)设定成大约20％。在某些特定实施例中，本发明的方法将(P)设定成大约30％。在某些特定实施例中，本发明的方法将(P)设定成大约50％。在某些特定实施例中，本发明的方法将(P)设定成大约90％。在包括步骤455的实施例中，步骤450包括使用公式(1)计算(R)的过程。
(R)＝[(P)/100×(N)]                   (1)
在步骤450中确定了要从DASD中删除的虚拟卷的数目以后，在步骤460中，本发明的方法选择要删除的虚拟卷。在某些特定实施例中，本发明的方法使用步骤420的直方图来选择最近最少访问的(R)个虚拟卷。在某些特定实施例中，本发明的方法使用步骤430的时间戳来选择最近最少访问的(R)个虚拟卷。
在步骤470中，本发明的方法形成(M)个预转移集合，并将步骤442的(M)个标识符中不同的一个分配给每个预转移集合。在步骤480中，本发明的方法将每一个选定的分配有标识符(j)的虚拟卷加到分配有标识符(j)的预转移集合中。
在步骤490中，本发明的方法确定(M)个预转移集合中的每一个的尺寸。在某些特定实施例中，预转移集合的尺寸等于构成那个集合的虚拟卷的数量。在其它的实施例中，预转移集合的尺寸等于构成那个预转移集合的信息的兆字节数。
例如，参照图4和图8，如果例如，在步骤445中将(P)设成12.5％，则在图8的实施例中，在步骤450中，本发明的方法将(R)设定成等于4。此后，在步骤460中，本发明的方法选择要从DASD310(图3)中删除的虚拟卷711、731、751和771。另一方面，如果在步骤455中将(P)设定成40％，则在步骤460中选择要删除的虚拟卷711、731、732、733、734、751、752、753、754、771、772、773和774。
现在参照图5，在步骤510中，本发明的方法提供多个第二信息存储媒体。在某些特定实施例中，这些第二信息存储媒体包括磁存储媒体，例如，磁盘、磁带等。在某些特定实施例中，这些这些第二信息存储媒体包括光存储媒体，例如，CD/DVD-ROM媒体、CD/DVD-WORM媒体、CD/DVD-RW媒体等。在某些特定实施例中，这些第二信息存储媒体包括电子存储媒体，包括象PROM、EPROM、EEPROM、Flash PROM、压缩闪存(compactflash)、智能媒体(smartmedia)等设备。在步骤520中，本发明的方法将步骤422的(M个标识符中的一个分配给多个第二信息存储媒体中的每一个。
将很少使用的虚拟卷从第一信息存储媒体，例如，DASD 310中删除，以便为更新的将被频繁访问的文件让出空间。使用本发明的方法，在将(R)个最近最少使用的虚拟卷从DASD 310删除之前，将那些虚拟卷作为集合写到物理卷，即预转移。将所选择的包含标识符(j)的虚拟卷写到也分配了标识符(j)的物理卷上。然而，申请人已发现对于预转移和删除比较小的虚拟卷集合，时间效率较低。因此，在步骤530中，本发明的方法设定了最小传输尺寸。
在某些特定实施例中，本发明的最小传输尺寸由最小“链长度”构成，即，该预转移集合必须包括最小数目的单独虚拟卷。在这些实施例的某些特定实施例中，在步骤530中将虚拟卷的最小数目设成大约是10。在这些实施例的某些特定实施例中，在步骤530中将虚拟卷的最小数目设成大约是100。在这些实施例的某些特定实施例中，在步骤530中将虚拟卷的最小数目设成大约是1000。
在某些特定实施例中，本发明的最小传输尺寸由最小数目的字节数构成。在这些实施例的某些特定实施例中，在步骤530中将最小传输尺寸设成大约是100兆字节。在这些实施例的某些特定实施例中，在步骤530中将最小预转移虚拟卷集合的尺寸设成大约是100千兆字节。
在某些特定实施例中，本发明的最小传输尺寸包含最小数目的单独虚拟卷和最小数目的字节。在这些实施例的某些特定实施例中，在步骤530中将最小传输尺寸设成包含大约10个虚拟卷和大约100兆字节。在这些实施例的某些特定实施例中，在步骤530中将最小传输尺寸设成包含大约10,000个虚拟卷和大约10,000千兆字节。
在步骤540中，本发明的方法从第一个预转移集合开始顺序选择(M)个预转移集合中的一个。在步骤550中，本发明的方法确定在步骤540中选择的预转移集合是否大于最小传输尺寸。如果本发明的方法在步骤550中确定所选择的预转移集合不大于最小传输尺寸，则本发明的方法从步骤550转至步骤570。
或者，如果本发明的方法在步骤550中确定所选择的预转移集合大于最小传输尺寸，则本发明的方法从步骤550转至步骤560，在步骤560中，本发明的方法将该预转移集合写到一个或多个包含第(j)个标识符的第二信息存储媒体中。本发明的方法从步骤560转至步骤570，在步骤570中，本发明的方法确定是否(j)＝(M)，即，是否已检查完全部的预转移集合。如果本发明的方法在步骤570中确定(j)＝(M)，则本发明的方法从步骤570转至步骤590并结束。
或者，如果本发明的方法在步骤570中确定(j)不等于(M)，则本发明的方法从步骤570转至步骤580，在步骤580中，对(j)加1。本发明的方法从步骤580转至步骤550并继续。
在某些特定实施例中，可能会将图4和/或图5中所述的单独步骤进行组合、删去、或者重新排序。
本发明包括一种包含计算机可用媒体的产品，其中该计算机可用媒体中置有用于形成一个或多个预转移集合的计算机可读程序代码，该一个或多个预转移集合中的每一个由一个或多个单独的虚拟卷构成。本发明还包括具体化为存储在一个或多个存储设备，例如，磁盘、磁带，上、用于形成一个或多个预转移集合的程序代码的计算机程序产品，其中该一个或多个预转移集合中的每一个由一个或多个单独的虚拟卷构成。
上面对本发明的优选实施例进行了详细说明，然而，很明显，本领域的技术人员可以在不脱离下面的权利要求所提出的本发明的范围的条件下对那些实施例进行修改和改进。

Claims (20)

1.一种形成一个或多个由多个最近最少访问的虚拟卷构成的预转移集合的方法，包含以下步骤：
在一个信息存储媒体上保存N个虚拟卷；
确定要从所述信息存储媒体中删除的所述多个虚拟卷的数目R；
选择R个最近最少访问的虚拟卷；
形成一个或多个预转移集合；
将所述R个选定的虚拟卷中的每一个分配给所述一个或多个预转移集合中的一个；
建立一个最小传输尺寸；
确定所述一个或多个预转移集合中的任何一个是否大于所述最小传输尺寸；
对每个大于所述最小传输尺寸的所述预转移集合进行操作：
将该预转移集合写到多个第二信息存储媒体的一个或多个物理卷；以及
从所述信息存储媒体中删除预转移集合。
2.如权利要求1所述的方法，还包括以下步骤：
保存N个时间戳，其中所述N个时间戳中的每一个指示所述N个虚拟卷中的每一个最后一次被访问的时间；以及
根据所述N个时间戳选择所述R个虚拟卷。
3.如权利要求1所述的方法，还包括以下步骤：
保存一个直方图，其中，所述直方图指示所述N个虚拟卷中的每一个被最后访问的时间；以及
根据所述直方图选择所述R个虚拟卷。
4.如权利要求1所述的方法，还包括以下步骤：
建立一个LRU百分比P；以及
计算R，其中R等于P/100与N的乘积。
5.如权利要求1所述的方法，还包括以下步骤：
选择M个标识符，其中M大于或等于2；
给所述N个虚拟卷中的每一个分配所述标识符中的一个；
给所述一个或多个预转移集合中的每一个分配所述M个标识符中不同的一个；以及
对于j的每个值，将分配有标识符j的每一个选定虚拟卷加到分配有标识符j的预转移集合上，其中，j大于或等于1并且小于或等于M。
6.如权利要求5所述的方法，还包括以下步骤：
将所述M个标识符中的一个分配给所述多个第二信息存储媒体中的每一个；
如果所述分配有标识符j的预转移集合大于所述最小传输尺寸，则对其进行操作，将该预转移集合写到分配有标识符j的所述多个第二信息存储媒体中的一个或多个。
7.如权利要求1所述的方法，还包括将所述最小传输尺寸的值设成大于100兆字节的步骤。
8.如权利要求7所述的方法，还包括将所述最小虚拟卷集合尺寸的值设成大于100千兆字节的步骤。
9.如权利要求1所述的方法，还包括将所述最小传输尺寸设成大于10个虚拟卷的步骤。
10.一种形成一个或多个由多个最近最少访问的虚拟卷构成的预转移集合的方法，包含以下步骤：
保存N个虚拟卷；
选择M个标识符，这里M稍大于或等于2；
将所述M个标识符中的一个分配给所述N个虚拟卷中的每一个，以便使第i个虚拟卷包含一个虚拟卷标识符j，其中j大于或等于1并且小于或等于M。
保存N个时间戳，其中第i个时间戳包含第i个虚拟卷被访问的最后时间；
建立一个LRU百分比P，其中P大于或等于大约10％，并且小于或等于90％；
计算要从所述信息存储媒体中删除的虚拟卷的数目R，其中R等于P/100与N的乘积；
使用所述的N个时间戳来选择R个最近最少访问的虚拟卷；
形成M个预转移虚拟卷集合，其中分配有标识符j的预转移虚拟卷集合包含每一个选定的分配有标识符j的虚拟卷；
提供多个物理卷；
将所述M个标识符中的一个分配给所述多个物理卷的每一个；
建立一个最小传输尺寸；
对每个j值，确定分配有标识符j的预转移集合是否大于所述最小传输尺寸；
如果分配有标识符j的预转移集合大于所述的最小传输尺寸，则对其进行操作，将该预转移集合写到分配有标识符j的一个或多个所述物理卷。
11.一种可用于可编程计算机处理器的系统，该系统用以形成一个或多个由多个最近最少访问的虚拟卷构成的预转移集合，包括：
使所述可编程计算机处理器在信息存储媒体中保存N个虚拟卷的装置；
使所述可编程计算机处理器确定要从所述信息存储媒体中删除的所述多个虚拟卷的数目R的装置；
使所述可编程计算机处理器选择R个最近最少访问的虚拟卷的装置；
使所述可编程计算机处理器形成一个或多个预转移集合的装置；
使所述可编程计算机处理器将所述R个选定的虚拟卷中的每一个分配给所述一个或多个预转移集合中的一个的装置；
使所述可编程计算机处理器建立最小传输尺寸的装置；
使所述可编程计算机处理器确定所述一个或多个预转移集合中的任何一个是否大于所述最小传输尺寸的装置；
对于大于所述最小传输尺寸的所述预转移集合中的每一个，使所述可编程计算机处理器将该预转移集合写到一个或多个物理卷、并且将该预转移集合从所述信息存储媒体中删除的装置。
12.如权利要求11所述的系统，还包括：
使所述可编程计算机处理器保存N个时间戳的装置，其中所述N个时间戳中的每一个指示所述N个虚拟卷中不同的一个被最后访问的最后时间；以及
使所述可编程计算机处理器根据所述N个时间戳来选择所述R个虚拟卷的装置。
13.如权利要求11所述的系统，还包括：
使所述可编程计算机处理器保存一个直方图的装置，其中所述直方图指示所述N个虚拟卷中的每一个被最后访问的时间；以及
使所述可编程计算机处理器根据所述直方图来选择所述R个虚拟卷的装置。
14.如权利要求11所述的系统，还包括：
使所述可编程计算机处理器建立LRU百分比P的装置；以及
使所述可编程计算机处理器计算R的装置，其中R等于P/100与N的乘积。
15.如权利要求14所述的系统，还包括：
使所述可编程计算机处理器选择M个标识符的装置，其中M大于或等于2；
使所述可编程计算机处理器给所述N个虚拟卷中的每一个分配所述标识符中的一个的装置；以及
对j的每个值，使所述可编程计算机处理器将每一个选定的分配有标识符j的虚拟卷加到分配有标识符j的预转移集合上的装置，其中j大于或等于1并且小于或等于M。
16.如权利要求15所述的系统，还包括：
使所述可编程计算机处理器将所述M个标识符中的一个分配给所述多个第二信息存储媒体中的每一个的装置；
如果分配有标识符j的所述预转移集合大于所述最小传输尺寸、则使所述可编程计算机处理器将该预转移集合写到分配有标识符j的所述多个第二信息存储媒体中的一个或多个上的装置。
17.如权利要求11所述的系统，还包括使所述的可编程计算机处理器将所述最小传输尺寸设成至少等于100兆字节的装置。
18.如权利要求17所述的系统，还包括使所述可编程计算机处理器将所述最小传输尺寸设成至少等于100千兆字节的装置。
19.如权利要求11所述的系统，还包括使所述可编程计算机处理器将所述最小预转移传输尺寸设成大于10个虚拟卷的装置。
20.一种可用于可编程计算机处理器的系统，该系统用以形成一个或多个由多个最近最少访问的虚拟卷构成的预转移集合，包括：
使所述可编程计算机处理器保存N个虚拟卷的装置；
使所述可编程计算机处理器选择M个标识符的装置，这里M大于或等于2；
使所述可编程计算机处理器将所述M个标识符中的一个分配给所述N个虚拟卷中的每一个，以便使第i个虚拟卷包含一个虚拟卷标识符j的装置，其中j大于或等于1并且小于或等于M；
使所述可编程计算机处理器保存N个时间戳的装置，其中第i个时间戳包含第i个虚拟卷被最后访问的时间；
使所述可编程计算机处理器建立LRU百分比P的装置，其中P大于或等于10％并且小于或等于90％；
使所述可编程计算机处理器计算要从所述信息存储媒体中删除的虚拟卷的数目R的装置，其中R等于P/100与N的乘积；
使所述可编程计算机处理器使用所述N个时间戳来选择R个最近最少访问的虚拟卷的装置；
使所述的编程计算机处理器形成M个预转移虚拟卷集合的装置，其中分配有标识符j的预转移集合包含每一个选定的分配有标识符j的虚拟卷；
使所述可编程计算机处理器将所述M个标识符中的一个分配给所述多个物理卷中的每一个的装置；
使所述可编程计算机处理器建立最小传输尺寸的装置；
对j的每个值，使所述可编程计算机处理器确定分配有标识符j的预转移集合是否大于所述最小传输尺寸的装置；
如果分配有标识符j的预转移集合大于所述最小传输尺寸，则使所述可编程计算机处理器将该预转移集合写到分配有标识符j的一个或多个所述物理卷的装置。
CN03154834.2A 2002-08-29 2003-08-20 形成一个或多个的预转移集合的装置和方法 Expired - Fee Related CN1240001C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/230,684 US6938120B2 (en) 2002-08-29 2002-08-29 Apparatus and method to form one or more premigration aggregates comprising a plurality of least recently accessed virtual volumes
US10/230,684 2002-08-29

Publications (2)

Publication Number Publication Date
CN1489060A CN1489060A (zh) 2004-04-14
CN1240001C true CN1240001C (zh) 2006-02-01

Family

ID=31976553

Family Applications (1)

Application Number Title Priority Date Filing Date
CN03154834.2A Expired - Fee Related CN1240001C (zh) 2002-08-29 2003-08-20 形成一个或多个的预转移集合的装置和方法

Country Status (3)

Country Link
US (1) US6938120B2 (zh)
CN (1) CN1240001C (zh)
TW (1) TWI237193B (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7010646B2 (en) * 2003-03-24 2006-03-07 Lsi Logic Corporation Methods and structure for improved volume migration between storage array subsystems
JP5013816B2 (ja) * 2006-11-01 2012-08-29 Ｊｕｋｉ株式会社 表面実装装置
US7774566B2 (en) * 2007-04-05 2010-08-10 International Business Machines Corporation Physical tape interchange format
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
US7882328B2 (en) * 2007-09-24 2011-02-01 International Business Machines Corporation Cancellation of individual logical volumes in premigration chains
US7882329B2 (en) * 2007-09-24 2011-02-01 International Business Machines Corporation Cancellation of individual logical volumes in premigration chains
US8135494B2 (en) * 2008-08-28 2012-03-13 International Business Machines Corporation Placement of data storage cartridges in single cartridge slots and in multi-cartridge deep slot cells of an automated data storage library
US8265786B2 (en) * 2008-08-28 2012-09-11 International Business Machines Corporation Depth spreading placement of data storage cartridges in multi-cartridge deep slot cells of an automated data storage library
US8290612B2 (en) 2008-08-28 2012-10-16 International Business Machines Corporation Breadth spreading placement of data storage cartridges in multi-cartridge deep slot cells of an automated data storage library
EP2211263A3 (en) * 2009-01-23 2013-01-23 Infortrend Technology, Inc. Method for performing storage virtualization in a storage system architecture
US9785641B2 (en) 2011-04-01 2017-10-10 International Business Machines Corporation Reducing a backup time of a backup of data files
US9569452B1 (en) * 2012-09-12 2017-02-14 Amazon Technologies, Inc. Exponential decay set pruning

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE36989E (en) * 1979-10-18 2000-12-12 Storage Technology Corporation Virtual storage system and method
US4636946A (en) * 1982-02-24 1987-01-13 International Business Machines Corporation Method and apparatus for grouping asynchronous recording operations
US4876662A (en) * 1988-05-02 1989-10-24 International Business Machines Corporation Optimizing volume mounts in a multidrive environment
JPH0792775B2 (ja) * 1989-12-11 1995-10-09 株式会社日立製作所 外部記憶装置群のスペース管理方法
US5276867A (en) * 1989-12-19 1994-01-04 Epoch Systems, Inc. Digital data storage system with improved data migration
US5493663A (en) * 1992-04-22 1996-02-20 International Business Machines Corporation Method and apparatus for predetermining pages for swapping from physical memory in accordance with the number of accesses
US5542066A (en) * 1993-12-23 1996-07-30 International Business Machines Corporation Destaging modified data blocks from cache memory
US5745778A (en) * 1994-01-26 1998-04-28 Data General Corporation Apparatus and method for improved CPU affinity in a multiprocessor system
US5491810A (en) * 1994-03-01 1996-02-13 International Business Machines Corporation Method and system for automated data storage system space allocation utilizing prioritized data set parameters
US5664187A (en) * 1994-10-26 1997-09-02 Hewlett-Packard Company Method and system for selecting data for migration in a hierarchic data storage system using frequency distribution tables
US5784698A (en) * 1995-12-05 1998-07-21 International Business Machines Corporation Dynamic memory allocation that enalbes efficient use of buffer pool memory segments
US5875454A (en) * 1996-07-24 1999-02-23 International Business Machiness Corporation Compressed data cache storage system
US6012126A (en) * 1996-10-29 2000-01-04 International Business Machines Corporation System and method for caching objects of non-uniform size using multiple LRU stacks partitions into a range of sizes
EP1008051A4 (en) * 1997-03-12 2007-04-25 Storage Technology Corp MEMORY DATA SUBSYSTEM ON VIRTUAL MAGNETIC STRIP AND ATTACHED TO A NETWORK
US6067608A (en) * 1997-04-15 2000-05-23 Bull Hn Information Systems Inc. High performance mechanism for managing allocation of virtual memory buffers to virtual processes on a least recently used basis
US6067599A (en) * 1997-05-29 2000-05-23 International Business Machines Corporation Time delayed auto-premigeration of files in a virtual data storage system
US6266742B1 (en) * 1997-10-27 2001-07-24 International Business Machines Corporation Algorithm for cache replacement
US6269423B1 (en) * 1998-05-13 2001-07-31 International Business Machines Corporation Method and apparatus for providing improved caching for a virtual tape server
JP2002516446A (ja) * 1998-05-15 2002-06-04 ストーリッジ テクノロジー コーポレーション サイズ可変データブロックのキャッシュ方法
US6816957B1 (en) * 1999-10-26 2004-11-09 Storage Technology Corporation Management of virtual tape volumes using data page atomic units
JP2001337790A (ja) * 2000-05-24 2001-12-07 Hitachi Ltd 記憶システム及びその階層管理制御方法
JP2002182859A (ja) * 2000-12-12 2002-06-28 Hitachi Ltd ストレージシステムおよびその利用方法
US6986015B2 (en) * 2001-12-10 2006-01-10 Incipient, Inc. Fast path caching
US6868478B2 (en) * 2002-06-20 2005-03-15 International Business Machines Corporation Method, system, and article of manufacture for optimizing storage utilization

Also Published As

Publication number Publication date
CN1489060A (zh) 2004-04-14
TW200403571A (en) 2004-03-01
US20040044844A1 (en) 2004-03-04
TWI237193B (en) 2005-08-01
US6938120B2 (en) 2005-08-30

Similar Documents

Publication Publication Date Title
CN1295592C (zh) 在一个或多个虚拟卷聚集中维护信息的方法和装置
CN1304956C (zh) 使用并行访问卷控制对逻辑卷的访问的装置和方法
CN1079552C (zh) 采用稀疏文件的实时数据迁移系统和方法
US7085895B2 (en) Apparatus, system, and method flushing data from a cache to secondary storage
US8620640B2 (en) Emulated storage system
US7949637B1 (en) Storage management for fine grained tiered storage with thin provisioning
US7584229B2 (en) Method and system for priority-based allocation in a storage pool
US9396207B1 (en) Fine grained tiered storage with thin provisioning
CN1300667C (zh) 使用多个存储属性维护信息的方法
CN1240001C (zh) 形成一个或多个的预转移集合的装置和方法
CN1770114A (zh) 存储网络中的复制操作
JPH09510806A (ja) ネットワーク相互接続プロセッサのためのデータ蓄積管理
CN1294507C (zh) 从多个控制节点中选择一个首领的装置和方法
CN1284087C (zh) 分配伪时间属性给一个或多个逻辑卷的装置和方法
CN1300688C (zh) 调整数据传输速率的装置和方法
US6839796B2 (en) Apparatus and method to import a logical volume indicating explicit storage attribute specifications
US7080223B2 (en) Apparatus and method to manage and copy computer files
CN100421062C (zh) 控制对逻辑卷的访问的设备和方法
US20230176743A1 (en) Handling data with different lifetime characteristics in stream-aware data storage equipment
US20030074522A1 (en) Data management system, apparatus, and method to use buffered file marks

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: 20060201

Termination date: 20200820