CN1154928C - 用于多任务设施信息处理***的资源管理方法和设备 - Google Patents

用于多任务设施信息处理***的资源管理方法和设备 Download PDF

Info

Publication number
CN1154928C
CN1154928C CNB971023646A CN97102364A CN1154928C CN 1154928 C CN1154928 C CN 1154928C CN B971023646 A CNB971023646 A CN B971023646A CN 97102364 A CN97102364 A CN 97102364A CN 1154928 C CN1154928 C CN 1154928C
Authority
CN
China
Prior art keywords
file
main memory
disk
disk groups
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.)
Expired - Fee Related
Application number
CNB971023646A
Other languages
English (en)
Other versions
CN1162786A (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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Publication of CN1162786A publication Critical patent/CN1162786A/zh
Application granted granted Critical
Publication of CN1154928C publication Critical patent/CN1154928C/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
    • 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
    • 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/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • 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
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/123—Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
    • G06F12/124—Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list being minimized, e.g. non MRU
    • 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
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/126—Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning
    • G06F12/127—Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning using additional replacement algorithms
    • 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
    • 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/0608—Saving storage space on storage 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/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0644—Management of space entities, e.g. partitions, extents, pools
    • 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/0673—Single storage device
    • G06F3/0674—Disk device
    • 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
    • G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/40—Specific encoding of data in memory or cache
    • G06F2212/401—Compressed data
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99956—File allocation
    • Y10S707/99957—Garbage collection

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)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

本发明涉及虚拟存储器计算机***中所用的主存空间回收设备。在此设备中，一出页面守护进程(20)周期地扫描主存(30)的页面帧，并回收最近未被访问的主存页面。操作***(10)包含有一用于获取空闲主存(30)量的单元，和一按照此空闲主存(30)量来控制该出页面守护进程(20)扫描页面帧的速率的单元。

Description

用于多任务设施信息处理***的 资源管理方法和设备
技术领域
本发明涉及用于一多任务设施信息处理***的资源管理方法和设备，具体地说，涉及在资源短缺时进行资源回收的方法和设备。
背景技术
近年来，随着计算机***中进程的大小和数量增大，资源管理已越来越重要。
通常，例如说，如果一个进程请求一定大小的主存储器而空闲的主存量小于该所需的大小，该进程就会接收到一存储器分配失败的结果，或者此进程就处于等待状态直到可能分配该数量存储器为止。特别是，如果在一进程建立时空闲主存量不够，此进程就会终止。
同样，如果一进程要求磁盘上一定大小的文件区，而文件区的数目小于所需大小，此进程就会接收到文件区分配失败的结果，或者此进程将处于等待状态直至有可能分配该数量的文件区为止。
这样，现有技术中的问题就可概括如下。
对于主存储器资源管理来说，如果一进程要求分配主存储器而空闲主存量小于所需的大小，此进程就将接收到存储器分配失败的结果，或者此进程处于等待状态直至有可能分配该数量存储器为止。因此，经常会出现一具有较高优先级的进程的存储器分配请求因为一较低优先级的进程占据过量的主存部分而被长时间阻塞的情况。一普通计算机***中所采用的主存空间回收方法均不足以应付这种情况。
对于磁盘空间资源管理，如果一进程要求分配磁盘上的文件区而此空闲区的数量小于所需的大小，此进程就会接收到一文件区分配失败的结果，或者此进程处于等待状态直到能分配该数量的文件区为止。因此经常出现的情况是，一具有较高优先级进程的文件的文件分配请求因磁盘容量短缺而被长时间阻塞或被终止。普通计算机***中的磁盘空间回收方法不足以应付这种情况。
发明内容
据此，本发明的目的就在于提供一种能适应各计算机***的资源回收方法和设备。
按照本发明的第一方面，提供一种虚拟存储器计算机***中的主存空间回收方法，其中一出页面守护进程(page-out deamon process)周期地对主存的页向帧进行扫描来回收主存页面，此方法包括获取空闲主存量和根据此空闲主存量来确定该出页面守护进程扫描页面帧的速率的步骤。
概括地说，一虚拟存储器***利用页面帧来管理各个物理主存页面和一出页面守护进程以及一处理器的虚拟存储器支持机构。被分配到各物理主存页面的页面帧除其它信息外还包含一访问位。当一处理器对物理主存页面进行访问时，该处理器的虚拟存储器支持机构就设置该对应的页面帧的访问位。
此出页面守护进程在被调度时对页面帧的一部分进行扫描。对于其访问位被设置的页面帧，此出页面守护进程清除此访问位。对其访问位被清除的页面帧，此出页面守护进程即回收此相应的主存页面。当此出页面守护进程到达最后一页面帧时，就返回到第一页面帧。
按照本发明，在空闲的主存量很小时，页面帧被以较短的时间间隔扫描。因此，当出页面守护进程下次扫描该页面帧时，访问位多半会保持为被清除，这使得回收更多的主存页面。
另一方面，在空闲的主存量很大时，页面帧被以较长时间间隔扫描。因此在出页面守护下次扫描该页面帧时访问位较大可能被置位。通过防止主存页面被过份回收，此计算机***有可呈现出较好的性能。
根据本发明的第二个方面，这里提供的用于计算机***的主存空间回收方法包括步骤：确定用于选择其物理存储器页面欲被回收的进程的一个有序选择策略组；确定阈值；获取空闲主存量；当空闲主存量低于所述阈值时，根据所述一个有序选择策略组在利用主存的进程中选择一进程，和回收被分配给所选择的进程的主存。
按照此主存空间回收方法，优先地根据各自的计算机***来确定一个有序选择策略组和阈值。当空闲主存量变成低于所述阈值时，根据该组有序策略选择利用主存一部分的进程，对被分配给此被选择进程的主存进行回收。这里所谓的一个有序策略组的含义如下。如果有一项以上策略，在这些策略中就存在一线性序列。首先使用第一项策略寻找一进程。如果有一进程符合此第一策略，则此进程即被选择。否则就接着采用第二策略，等等。
由适当地确定有序策略组，在各种计算机***中能获得良好性能。例如，一般优先选择一具有小数量被更新的主存页面的进程。
根据计算机***的类型确定阈值也是很重要的。如果长期阻止存储器分配的风险不严重的话，此阈值将为一很小的正值。如果此阻塞周期必然在某一时间之内，此阈值将等于存储器分配需求的最大量。
另外，此主存空间回收方法可作为一在操作***上特权方式中运行的进程来实现。此主存空间回收进程在其开始执行时，由***管理者或***管理者所准备的参数文件提供该组有序策略和阈值。然后主存空间回收进程转移到等待状态。当空闲主存量低于该阈值时主存空间回收进程即被激活。此主存空间回收进程参照操作***中的进程表选择一进程和回收分配给所选进程的主存。作为进程来实现此主存空间回收方法带来一个优点，即***管理者有可能利用编辑和编译源程序来优化选择一处理策略和甚至增加新的策略。
按照本发明的第三方面，提供一用于在其中带有磁盘组的计算机***中磁盘组的磁盘空间回收方法，此方法包括步骤：确定一组有序的用于选择其数据欲被压缩的磁盘组中文件的选择策略；确定一第一阈值；求取磁盘组的空闲区数量；当磁盘组的空闲区数量低于所述第一阈值时按照所述有序的选择策略组在磁盘组中存在的文件中选择一文件；对被选择文件进行压缩；和回收由压缩生成的剩余区。
按照此磁盘空间回收方法，优先地根据各自的计算机***来决定一组有序的选择策略和一阈值。当磁盘组的空闲区数量低于所述阈值时，根据该组有序策略选择磁盘组中存在的一个文件，对所选择的文件进行压缩，并回收因压缩而产生的剩余区。
通过适当地确定一组有序策略，可在各种计算机***中获得良好的性能。例如，通常优先地选择最近未被访问过的文件。
按照计算机***类型确定阈值也是很重要的。如果长时间阻塞文件分配的风险不大，此阈值将为零或一小的正值。如果此阻塞周期必定在某一时间内，此阈值则将等于文件分配请求的最大量。
另外，此磁盘空间回收方法还能作为一带有特权文件访问许可的进程来实现。此磁盘空间回收进程在其开始执行时由一***管理者或由一***管理者所准备的参数文件提供此有序的策略组和阈值。然后此磁盘空间回收进程转移到等待状态。当磁盘组的空闲区数量低于阈值时，磁盘空间回收进程被激活。磁盘空间回收进程在磁盘组中选择一文件，对所选择文件进行压缩，和回收由压缩所生成的剩余区。按一进程来实现磁盘空间回收方法带来的一个优点是，***管理者可由编辑和编译源程序来优化文件选择策略和甚至增加一新的策略。
按照本发明的第四方面，提供了一种用于其中具有多个磁盘组的计算机***中的磁盘组的磁盘空间回收方法，其特征是该方法包括下列步骤：确定用于选择其数据欲加以压缩的第一磁盘组中一文件的一个有序选择策略组；确定一阈值；获取第一磁盘组的空闲区域量；当此第一磁盘组的空闲区域量变成低于所述阈值时，按照所述有序选择策略组选择该第一磁盘组中存在的文件中的一个文件；压缩并将所述被选择文件转移到一第二磁盘组；生成第一磁盘组的源地点与第二磁盘组的目的地点之间的连接信息；和回收第一磁盘组中生成的剩余区域。
按照本发明的第五方面，提供了一种用于虚拟存储器计算机***中的主存空间回收设备，其特征是包括：一执行出责面守护进程的装置，用于周期地扫描主存的页面帧并回收最近未被访问的主存页面；用于获取空闲主存量的装置；和用于按照空闲主存量控制出页面守护进程扫描页面帧的速率的装置。
按照本发明的第六方面，提供了一种用于计算机***中的主存空间回收设备，其特征是包括：用于确定为选择其物理存储器页面欲加以回收的进程的一组有序选择策略的装置；用于确定一阈值的装置；用于获取空闲主存量的装置；一执行回收进程的装置，用于根据所述有序选择策略组选择使用主存的进程中的一个进程并回收分配给所选进程的主存；和用于当空闲主存量变成低于所述阈值时调度所述回收进程的调度装置。
按照本发明的第七方面，提供了一种用于其中具有磁盘组的计算机***中的磁盘组的磁盘空间回收设备，其特征是包括：用于确定为选择其数据欲加以压缩的磁盘组中一文件的一组有序选择策略的装置；用于确定一阈值的装置；用于获取磁盘组的空闲区域量的装置；一执行回收进程的装置，用于按照所述有序选择策略组选择磁盘组中存在的文件中一个文件并压缩所选文件和回收由压缩产生的剩余区域；和当磁盘组的空闲区域量变成低于所述阈值时调度所述回收进程的调度装置。
按照本发明的第八方面，提供了一种用于其中具有多个磁盘组的计算机***中的磁盘组的磁盘空间回收设备，其特征是包括：用于确定为选择其数据欲加以压缩的第一磁盘组中一文件的一组有序选择策略的装置；用于确定一阈值的装置；用于获取第一磁盘组的空闲区域量的装置；一执行回收进程的装置，用于按照所述有序选择策略组选择第一磁盘组中存在的文件中的文件、压缩并将所选择文件转移到第二磁盘组和生成第一磁盘组的源地点与第二磁盘组的目的地点间的连接信息；和当磁盘组的空闲区域成为低于所述阈值时调度所述回收进程的调度装置。
本发明的另外的目的和优点将在随后的说明中呈现，而其中部分由此说明将是显而易见的，或者通过实施本发明而得知。本发明的目的和优点通过所附权利要求中特别指出的手段和组合可实现和获得。
此说明书中的、并构成说明书一部分的附图说明了本发明目前优选实施例，并且结合以上给出的总体说明和以下给出的优选实施例的详细说明，来解释本发明的原理，其中：
附图说明
图1为表示按照本发明第一实施例的主存空间回收设备的示意性结构的功能方框图；
图2为表示按照本发明第二实施例的主存空间回收设备的示意性结构的功能方框图；
图3为用于说明按照第二实施例的主存空间回收装置的操作过程的流程图；
图4A和4B为按照本发明第二实施例，在监视器屏幕上显示的策略的示例，使***管理者能选择策略；
图5是为说明按照第二实施例的主存空间回收设备的操作原理的概念图；
图6是表示按照本发明第三实施例的磁盘空间回收设备的示意性结构的功能方框图；
图7是为说明按照第三实施例的磁盘空间回收设备的操作过程的流程图；
图8是为说明按照第三实施例的磁盘空间回收设备的操作原理的概念图；
图9是为说明按照第三实施例的磁盘空间回收设备的操作原理的概念图；
图10A和10B是为说明按照第三实施例的磁盘空间回收设备的操作过程的流程图；和
图11是表示按照本发明第四实施例的磁盘空间回收设备的示意性结构的功能方框图。
具体实施例
现在将参照附图说明本发明实施例。
(第一实施例)
图1为表明按照本发明第一实施例的主存空间回收装置的示意性结构的功能方框图。
在按照这一实施例的主存空间回收设备中，整个控制操作由操作***10实现，而在此操作***10中，一间隔定时器11以预定的时间间隔产生一中断信号。响应这一中断信号，时钟中断处理器16调度一出页面守护进程20。
在被调度时，此出页面守护进程20扫描一定数量的页面帧29(周期地扫描此页面帧)，并检测各页面帧的访问位而当访问位被置位(“1”)时将此访问位清除(“0”)。
当处理器访问对应于此访问位的页面时，该访问位被置位。因此，一归零的访问位是指，自前面的扫描以来未由处理器对该页面作过访问。因而在这一情况下，出页面守护进程20即回收此存储器页面。
在这一实施例中的主存管理模块12在存储器管理表14中保存主存30中可用的页面数。出页面守护进程20确定欲被扫描的页面帧数。在对该数量的页面帧加以扫描之后，此出页面守护进程20睡眠直至由间隔定时器11产生下一中断信号。采用另一方法，可配置得由主存管理模块12来确定页面帧数并将其提供给出页面守护进程20。
如果空闲主存量很小，在每次调度出页面守护进程20时欲加扫描的页面帧数据将是一较大的值以便能加速页面帧的扫描速率。
如果空闲主存量足够大，将每次调度出页面守护进程20时欲加扫描的页面数设定为一较小值以防止所用主存页面被过量回收，就能将整个***的性能保持为良好状态。
这样就能按照空闲主存量实现适当和足够的主存空间回收。取代改变每次调度出页面守护进程20时被扫描页面帧的数量，而能改变时钟中断处理器16调度出页面守护进程20的频率，取得同样的效果。
(第二实施例)
下面参照图2至5来说明本发明的第二实施例。
图2为表示按照本发明第二实施例的主存空间回收设备的示意性结构的功能方框图。
在按照这一实施例的主存空间回收设备中，整个控制操作由操作***10执行，此操作***10管理存储器管理表13和进程管理表14。当存储器管理表13上的空闲主存量小于一预设值时，操作***10即对主存空间回收进程40加以调度。
主存回收进程40参照存储器管理表13和进程管理表14操作。
如图2中所示，主存回收进程40执行步骤41。在步骤41调用一***调用10a以等待发生可用区域短缺事件。
现在假定主存30的一部分重新被分配到一进程，而结果是可用的存储器量低于一阈值。这样操作***10就要调度主存回收进程40。
然后在步骤42，主存回收进程40，例如，参照进程管理表14选择一其优先级最低的进程。在步骤43，将被分配给所选择进程的页面加以回收。作为回收操作方法，可考虑用进程的终止或换出。由此回收操作来解决存储器的短缺问题。
结果，就不会出现例如因低优先级进程的存在而使高优先级进程长时间不能执行的问题，而能实现适当的主存空间的回收。
如果以正常的间隔执行诸进程，就能根据其后编排的时间而不是优先级来有效地选择进程。在另一种情况下，能有效地选择未指定终止时间的批处理进程，或者通过考虑所需的存储器回收时间来选择具有较少数量被更新存储器的进程。这一选择可采用进程管理表14来实现。另外，回收分配给主存回收进程40自身的存储器有时也是有效的。
由于仅在空闲主存量小于一预设值时能调度主存回收进程40，当空闲主存量足够大时就不会发生不必要的开销。而且，由于是被构成一在操作***10的控制下的以特权方式运行的进程，主存30的主存空间回收规则就可简单地由改写和编译程序源码来增加和修改，而增加灵活性。
图3表明这一实施例的主存空间回收进程的操作过程。
在此实施例主存空间回收进程中，显示如图4A中所示的进程选择策略菜单(步骤A1)以使***管理者能选择所希望的策略。然后***管理者将所希望策略的号码输入到字段51(步骤A2)。
图4B表示***管理者选择的结果，而在这种情况下，顺序选择策略2、策略1和策略4。
以这一方式确定这组为选择一进程的有序策略。随后确定一阈值(步骤A3)。
然后，主存回收进程40等待发生可用区域短缺事件(步骤A4)。当空闲主存量低于阈值时，主存回收进程40即被调度并由此选择一目标进程(步骤A5)，和回收分配给所选择进程的主存30(步骤A6)。在此之后，重复进行步骤A4至A6的操作直至操作***10发出终止主存问题回收进程40的指令。
步骤A5，按照图4B的字段51中指定的优先级逐一应用策略。亦就是说在图4B所示的字段51中顺序指明标号2、1、4。具体地说，如果对应于策略“2”的进程存在，这一进程即被选择。如果不存在，就确定对应于策略“1”的进程是否存在。如果对应于策略“1”的进程存在，这一进程即被选择。如果不存在1就确定对应于策略“4”的进程是否存在。
下面参照图5说明此主存空间回收进程的操作原理。
现在假定主存30被按图5左侧所示分配。如果应用进程A新要求大于空闲主存量的存储器量，主存回收进程40被迫回收优先级最低的应用进程B所用的存储器。然后，被回收的存储器区域对应用进程A进行分配，高优先级的应用进程A就能连续地执行，如图5右侧所示。
如果应用进程A不被存储器回收挂起，此预置的阈值一定足够高。而存储器回收就应提前进行。
结果就能达到适当的主存空间回收。
(第三实施例)
下面参照图6至10说明本发明的第三实施例。
图6是一功能方框图，表示按照本发明第三实施例的磁盘空间回收设备的示意性结构。
在这一实施例的磁盘空间回收设备中，整个控制操作由操作***10执行，此操作***10管理文件管理表15。当磁盘70的空闲区域量小于一预置值时，操作***10调度一文件压缩进程60。
文件压缩进程60对照操作***10管理的文件管理表15运行。如图6中所示，文件压缩进程60包括步骤61，等待发生可用区域短缺事件；步骤62，选择文件；和步骤63，压缩文件。首先在步骤61，文件压缩进程60调用操作***10，并进入睡眠状态直到磁盘70的空闲区不足为止。
现在假定，新提出生成或扩展一文件的请求，而其结果是剩余的空闲区域的大小变成小于预置的值，亦就是说，磁盘70的空闲区域量变成不足。这样，操作***10即调度文件压缩进程60。此文件压缩进程60在步骤62例如对照文件管理表15选择一具有最早日期的文件。在步骤63压缩此文件并回收剩余区域作进一步分配。
例如，选择一用作备份文件的文件也是有效的。另外，估算一文件压缩后的大小，和根据此被估算的压缩后的大小及所需加以回收的大小来选择一文件也是有效的。
例如，一般认为文本文件能比MPEG或JPEG格式的图形文件作更多的压缩。
由于在磁盘70的空闲文件区域量变成小于一预定值时调度此文件压缩进程60，所以如果磁盘70的空闲区域量足够大就不会发生不必要的开销。而且由于是作为在操作***10的控制下运行的一进程实现的，所以就可能简单地通过改善源代码来增加和修改磁盘70的磁盘空间回收规则，而能获得其灵活性。
图7表明此实施例的磁盘空间回收进程的操作过程。
在这一实施例的磁盘空间回收进程中，一如图4A中所示的文件选择策略菜单使***管理者能选择所希望的策略。然后***管理者将所希望的策略编号输入到一字段中(步骤B2)。
按此方式确定用于选择一文件的有序策略组。随后确定一阈值(步骤B3)。
然后，文件压缩进程60等待发生空闲磁盘组的短缺事件(步骤B4)。当磁盘70的空闲文件区域量变成低于该阈值时，调度文件压缩进程60，由此选择一文件(步骤B5)，和压缩此文件并回收剩余的磁盘空间(步骤B6)。在此之后，重复执行步骤B4至B6的操作直至操作***10发出终止文件压缩进程60的指令。
在步骤B5，象第二实施例的情况一样，按照它们的优先级逐个应用诸策略。作为此实施例中的策略示例，希望优先地选择一当前被最后修改的文件或选择一备份文件。
现参照图8说明这一实施例的操作原理。
现在假定磁盘70被按如图8左侧所示那样分配。如果一进程新要求一大于磁盘70的当前空闲文件区域的空闲文件区，则此文件压缩进程60即按照该有序策略组选择并压缩一文件B。作为压缩结果被回收的文件区域即被分配给此请求。
如果一进程要不因此压缩而被挂起，预置的阈值必定足够高，而文件压缩将事先进行。
结果就可得到适当的磁盘空间回收。
而且如图9中所示，例如，如果存在有一被设置为备份文件(一个被附加以“.bak”作为文件扩展名的文件)的文件，依靠优先选择这一文件就能取得更适宜的磁盘空间回收。
在上述图7的流程图中，当空闲文件区域量变成小于一预置值(阈值L1)时即进行选择和压缩。在这一情况下，当空闲文件区域量变成大于一第二预置值(阈值L2)时也可能进行选择和扩展。现在参照图10A和10B说明这种情况下的操作。图10A涉及一压缩进程，而图10B涉及一扩展进程。
首先在下面说明压缩进程。
操作***10监视磁盘70的空闲文件区域量(步骤C1)。操作***10确定空闲文件区域量是否小于阈值L1(步骤C2)。如果是，操作***10调度文件压缩进程60。从而，文件压缩进程60根据前述那样指明的有序策略组选择一文件(步骤C3)。而后对选择的文件进行压缩(步骤C4)。
下面说明扩展进程。
与上述情况类似，操作***10监视磁盘70的空闲文件区域量(步骤D1)。操作***10确定空闲文件区域量是否大于阈值L2(步骤D2)。如果是，操作***即调度文件扩展进程(未作图示)。从而此文件扩展进程选择一文件(步骤D3)。而此文件即被扩展(去压缩)(步骤D4)。
如上所述，采用扩展进程，当空闲文件区域量成为足够大时就可能无需任何性能开销来访问一文件。
(第四实施例)
下面参照图11说明本发明的第四实施例。
图11为一功能方框图，表示按照本发明第四实施例的一磁盘空间回收设备的示意性结构。
在这一实施例的磁盘空间回收设备中，文件压缩进程60在第三实施例之外还包括有一连接生成步骤64和一文件转移步骤65。
在这一实施例的文件压缩进程60中，例如在文件压缩步骤63由文件步骤62所选择的一磁盘70a的文件时，文件转移步骤65将被压缩的文件由磁盘70a转移到一作为子磁盘的磁盘70b，和连接生成步骤64在磁盘70a中的原先位置生成连接信息。
结果，对于作为一主磁盘的磁盘70a，就能获得更合适的磁盘空间回收。
如上所述，按照本发明可为各种不同的计算机***实现有效和灵活的资源管理。
对于本技术领域熟练人员来说能够很容易地获得另外的优点和改进。因此，本发明在其广义上说并不局限于这里所表明和描述的具体细节、代表性装置和所列举的示例。相应地，可以作出各种不同变型而不背离本发明的精神实质或范畴。例如主存空间回收设备或磁盘空间回收设备中所包含的进程和单元均可以计算机程序的形式预先存放在一存储媒体中，并在需要时可通过一处理器从其中读出和执行。

Claims (21)

1.一种用于虚拟存储器计算机***中的主存空间回收方法，其中一出页面守护进程(20)周期地扫描主存(30)的页面帧以回收主存页面，其特征是所述方法包括步骤：
获取空闲主存(30)量；和
根据该空闲主存(30)量确定出页面守护进程(20)扫描页面帧的速率。
2.按照权利要求1的方法，其特征是所述速率确定步骤包含步骤：
促使被调度中的出页面守护进程(20)在空闲主存(30)量减少时扫描较多的页面帧；和
促使被调度中的出页面守护进程(20)在空闲主存(30)量增加时扫描较少的页面帧。
3.按照权利要求1的方法，其特征是所述速率确定步骤包含步骤：
当空闲主存(30)量减少时较频繁地调度出页面守护进程(20)；和
当空闲主存(30)量增加时较少地调度出页面守护进程(20)。
4.一种用于计算机***中的主存空间回收方法，其特征是包括步骤：
确定用于选择其物理存储器页面欲被回收的进程的一个有序选择策略组；
确定一阈值；
获取空闲主存(30)量；
当空闲主存(30)量变成低于所述阈值时根据所述有序选择策略组在利用主存(30)的进程中选择一进程；和
回收分配给该所选择进程的主存(30)。
5.按照权利要求4的方法，其特征是所述有序策略组包含一选择被规则地调度的进程中对下一次执行时间周期长的进程的策略。
6.按照权利要求4的方法，其特征是所述有序策略组包含一选择具有低优先级的进程的策略。
7.按照权利要求4的方法，其特征是所述有序策略组包含一选择被更新的主存页面数量少的进程的策略。
8.按照权利要求4的方法，其特征是所述方法作为一以特权方式运行的进程来实现，并且所述有序策略组和所述阈值在该进程开始时确定。
9.按照权利要求4的方法，其特征是所述方法作为一以特权方式运行的进程来实现，并且所述有序策略组包含一选择实现所述主存回收步骤的进程的策略。
10.一种用于其中具有磁盘组(70)的计算机中的磁盘组磁盘空间回收方法，其特征是包含步骤：
确定用于选择其数据欲加以压缩的磁盘组(70)中一文件的一个有序选择策略组；
确定一第一阈值；
获取磁盘组(70)的空闲区域量；
当此磁盘组(70)的空闲区域量变成低于所述第一阈值时，按照所述有序选择策略组选择磁盘组(70)中存在的文件中的一个文件；
对所选择文件进行压缩；和
回收由此压缩所生成的剩余区域。
11.一种用于其中具有多个磁盘组(70)的计算机***中的磁盘组的磁盘空间回收方法，其特征是该方法包括下列步骤：
确定用于选择其数据欲加以压缩的第一磁盘组中一文件的一个有序选择策略组；
确定一阈值；
获取第一磁盘组的空闲区域量；
当此第一磁盘组的空闲区域量变成低于所述阈值时，按照所述有序选择策略组选择该第一磁盘组中存在的文件中的一个文件；
压缩并将所述被选择文件转移到一第二磁盘组；
生成第一磁盘组的源地点与第二磁盘组的目的地点之间的连接信息；和
回收第一磁盘组中生成的剩余区域。
12.按照权利要求10的方法，其特征是所述有序选择策略组包含一选择最近未被访问过的文件的策略。
13.按照权利要求10的方法，其特征是所述有序选择策略组包含一选择备份文件策略。
14.按照权利要求10的方法，其特征是所述有序选择策略组包含一选择最近未被更新的文件的策略。
15.按照权利要求10的方法，其特征是所述有序选择策略组包含一按照文件大小选择文件的策略。
16.按照权利要求10的方法，其特征是所述有序选择策略组包含一按照文件类型选择文件的策略。
17.按照权利要求10的方法，其特征是还包括步骤：
确定一大于所述第一阈值的第二阈值；和
当磁盘组(70)的空闲区域量变成高于所述第二阈值时扩展被压缩的文件。
18.一种用于虚拟存储器计算机***中的主存空间回收设备，其特征是包括：
一执行出责面守护进程(20)的装置，用于周期地扫描主存(30)的页面帧并回收最近未被访问的主存页面；
用于获取空闲主存(30)量的装置；和
用于按照空闲主存(30)量控制出页面守护进程(20)扫描页面帧的速率的装置。
19.一种用于计算机***中的主存空间回收设备，其特征是包括：
用于确定为选择其物理存储器页面欲加以回收的进程的一组有序选择策略的装置；
用于确定一阈值的装置；
用于获取空闲主存(30)量的装置；
一执行回收进程(40)的装置，用于根据所述有序选择策略组选择使用主存(30)的进程中的一个进程并回收分配给所选进程的主存(30)；和
用于当空闲主存(30)量变成低于所述阈值时调度所述回收进程(40)的调度装置。
20.一种用于其中具有磁盘组的计算机***中的磁盘组的磁盘空间回收设备，其特征是包括：
用于确定为选择其数据欲加以压缩的磁盘组(70)中一文件的一组有序选择策略的装置；
用于确定一阈值的装置；
用于获取磁盘组(70)的空闲区域量的装置；
一执行回收进程(60)的装置，用于按照所述有序选择策略组选择磁盘组(70)中存在的文件中一个文件并压缩所选文件和回收由压缩产生的剩余区域；和
当磁盘组(70)的空闲区域量变成低于所述阈值时调度所述回收进程(60)的调度装置。
21.一种用于其中具有多个磁盘组(70)的计算机***中的磁盘组的磁盘空间回收设备，其特征是包括：
用于确定为选择其数据欲加以压缩的第一磁盘组(70)中一文件的一组有序选择策略的装置；
用于确定一阈值的装置；
用于获取第一磁盘组(70)的空闲区域量的装置；
一执行回收进程(60)的装置，用于按照所述有序选择策略组选择第一磁盘组中存在的文件中的文件、压缩并将所选择文件转移到第二磁盘组(70)和生成第一磁盘组(70)的源地点与第二磁盘组(70)的目的地点间的连接信息；和
当磁盘组(70)的空闲区域成为低于所述阈值时调度所述回收进程(60)的调度装置。
CNB971023646A 1996-01-31 1997-01-30 用于多任务设施信息处理***的资源管理方法和设备 Expired - Fee Related CN1154928C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP015661/1996 1996-01-31
JP015661/96 1996-01-31
JP1566196 1996-01-31

Publications (2)

Publication Number Publication Date
CN1162786A CN1162786A (zh) 1997-10-22
CN1154928C true CN1154928C (zh) 2004-06-23

Family

ID=11894935

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB971023646A Expired - Fee Related CN1154928C (zh) 1996-01-31 1997-01-30 用于多任务设施信息处理***的资源管理方法和设备

Country Status (6)

Country Link
US (1) US6038571A (zh)
EP (2) EP1164491A3 (zh)
JP (1) JP2000215099A (zh)
KR (2) KR100289627B1 (zh)
CN (1) CN1154928C (zh)
DE (1) DE69722979T2 (zh)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6928653B1 (en) * 1997-11-06 2005-08-09 United Video Properties, Inc. Interactive electronic television program guide with database configurability
US7024512B1 (en) * 1998-02-10 2006-04-04 International Business Machines Corporation Compression store free-space management
JP3218007B2 (ja) * 1998-03-20 2001-10-15 富士通株式会社 インデックスの管理装置，更新方法及び管理方法並びにコンピュータ読取可能な記憶媒体
WO2000013077A2 (de) * 1998-09-01 2000-03-09 Siemens Aktiengesellschaft Verfahren zum speichern von daten auf einem speichermedium mit begrenzter speicherkapazität
US6910210B1 (en) * 1998-11-24 2005-06-21 Microsoft Corp. System and method for terminating applications
US6967680B1 (en) * 1999-05-28 2005-11-22 Microsoft Corporation Method and apparatus for capturing images
FR2795196B1 (fr) * 1999-06-21 2001-08-10 Bull Sa Processus de liberation de pages physiques pour mecanisme d'adressage virtuel
US7111297B1 (en) * 2000-05-02 2006-09-19 Microsoft Corporation Methods and architectures for resource management
GB0015891D0 (en) 2000-06-28 2000-08-23 Royal College Of Art Improved in or relating to snowboards
KR20020063459A (ko) * 2001-01-29 2002-08-03 팜팜테크 주식회사 내장형 리눅스 운영체제를 위한 비사용 메모리 회수기법
US7349930B2 (en) * 2002-02-05 2008-03-25 Quantum Corporation Emulated backup tape drive using data compression
WO2003079196A2 (en) * 2002-03-20 2003-09-25 Research In Motion Limited System and method of secure garbage collection on a mobile device
US6857046B1 (en) 2002-03-28 2005-02-15 Cisco Technology, Inc. Caching for context switching applications
JP4085695B2 (ja) * 2002-05-24 2008-05-14 日本電気株式会社 バックアップ装置及びバックアップ方法並びにバックアップ評価プログラム
US6775751B2 (en) * 2002-08-06 2004-08-10 International Business Machines Corporation System and method for using a compressed main memory based on degree of compressibility
US7296043B2 (en) * 2003-05-30 2007-11-13 Microsoft Corporation Memory file size adjustment
AU2003295260A1 (en) * 2003-12-16 2005-07-05 Real Enterprise Solutions Development B.V. Memory management in a computer system using different swapping criteria
KR100608606B1 (ko) * 2004-01-28 2006-08-03 삼성전자주식회사 적응형 가비지 컬렉션 방법 및 상기 방법을 수행하는 장치
JP2005301801A (ja) * 2004-04-14 2005-10-27 Nec Corp 情報処理装置、メモリ管理装置、およびプログラム
US20050246762A1 (en) * 2004-04-29 2005-11-03 International Business Machines Corporation Changing access permission based on usage of a computer resource
US7418560B2 (en) 2004-09-23 2008-08-26 Sap Ag Centralized cache storage for runtime systems
US7590803B2 (en) * 2004-09-23 2009-09-15 Sap Ag Cache eviction
US20060112155A1 (en) * 2004-11-24 2006-05-25 Agami Systems, Inc. System and method for managing quality of service for a storage system
US7552303B2 (en) * 2004-12-14 2009-06-23 International Business Machines Corporation Memory pacing
US7580915B2 (en) 2004-12-14 2009-08-25 Sap Ag Socket-like communication API for C
US7600217B2 (en) * 2004-12-14 2009-10-06 Sap Ag Socket-like communication API for Java
US20060143398A1 (en) * 2004-12-23 2006-06-29 Stefan Rau Method and apparatus for least recently used (LRU) software cache
US7552284B2 (en) * 2004-12-28 2009-06-23 Sap Ag Least frequently used eviction implementation
US7552153B2 (en) 2004-12-28 2009-06-23 Sap Ag Virtual machine monitoring using shared memory
US20060143389A1 (en) * 2004-12-28 2006-06-29 Frank Kilian Main concept for common cache management
US8204931B2 (en) 2004-12-28 2012-06-19 Sap Ag Session management within a multi-tiered enterprise network
US7694065B2 (en) * 2004-12-28 2010-04-06 Sap Ag Distributed cache architecture
US20060143256A1 (en) 2004-12-28 2006-06-29 Galin Galchev Cache region concept
US7971001B2 (en) * 2004-12-28 2011-06-28 Sap Ag Least recently used eviction implementation
US7523263B2 (en) * 2004-12-28 2009-04-21 Michael Wintergerst Storage plug-in based on shared closures
US7451275B2 (en) * 2004-12-28 2008-11-11 Sap Ag Programming models for storage plug-ins
US7539821B2 (en) * 2004-12-28 2009-05-26 Sap Ag First in first out eviction implementation
US7581066B2 (en) * 2005-04-29 2009-08-25 Sap Ag Cache isolation model
US7831634B2 (en) 2005-04-29 2010-11-09 Sap Ag Initializing a cache region using a generated cache region configuration structure
JP2006333338A (ja) * 2005-05-30 2006-12-07 Kyocera Corp 通信要求報知方法及び携帯端末装置並びにコンピュータプログラム
JP4352028B2 (ja) * 2005-06-29 2009-10-28 富士通株式会社 運用ポリシー評価システムおよび運用ポリシー評価プログラム
US7966412B2 (en) * 2005-07-19 2011-06-21 Sap Ag System and method for a pluggable protocol handler
US7984084B2 (en) * 2005-08-03 2011-07-19 SanDisk Technologies, Inc. Non-volatile memory with scheduled reclaim operations
US7543123B2 (en) * 2005-11-07 2009-06-02 International Business Machines Corporation Multistage virtual memory paging system
US20080010421A1 (en) * 2006-07-10 2008-01-10 Inventec Corporation Snapshot expansion system and method thereof
KR100900439B1 (ko) 2006-12-05 2009-06-01 한국전자통신연구원 임베디드 시스템을 위한 메모리 부족상황 관리 방법 및장치
JP4942179B2 (ja) * 2006-12-11 2012-05-30 キヤノン株式会社 印刷制御装置及びその制御方法及びデバイスドライバ
US8321546B2 (en) 2007-01-10 2012-11-27 Ricoh Company, Ltd. Integrating discovery functionality within a device and facility manager
US20080163063A1 (en) * 2006-12-29 2008-07-03 Sap Ag Graphical user interface system and method for presenting information related to session and cache objects
US8239876B2 (en) * 2007-06-12 2012-08-07 Ricoh Company, Ltd. Efficient web services application status self-control system on image-forming device
US8453164B2 (en) 2007-09-27 2013-05-28 Ricoh Company, Ltd. Method and apparatus for reduction of event notification within a web service application of a multi-functional peripheral
US8838928B2 (en) 2008-02-08 2014-09-16 Freescale Semiconductor, Inc. Memory management and method for allocation using free-list
CN101430670B (zh) * 2008-12-16 2010-06-23 中国科学院计算技术研究所 一种在虚拟化环境中i/o设备重构的方法及***
WO2011151963A1 (ja) * 2010-05-31 2011-12-08 パナソニック株式会社 メモリ管理装置、メモリ管理方法、メモリ管理プログラム、メモリ管理プログラムを記録したコンピュータ読み取り可能な記録媒体及び集積回路
JP2012190064A (ja) * 2011-03-08 2012-10-04 Nec Corp 情報処理装置、メモリ管理方法、およびメモリ管理プログラム
JP2012221217A (ja) * 2011-04-08 2012-11-12 Sony Corp メモリ管理装置、メモリ管理方法、および、制御プログラム
US9195581B2 (en) * 2011-07-01 2015-11-24 Apple Inc. Techniques for moving data between memory types
US8918579B2 (en) * 2012-02-06 2014-12-23 Sandisk Technologies Inc. Storage device and method for selective data compression
JP6183034B2 (ja) 2013-07-30 2017-08-23 富士通株式会社 アクセス制御プログラム、アクセス制御方法およびシステム
CN103593298B (zh) * 2013-10-16 2016-08-31 北京航空航天大学 内存回收方法和装置
CN103777871B (zh) * 2014-02-14 2017-10-10 北京猎豹移动科技有限公司 一种锁屏状态下启动应用的方法及装置
CN105487984B (zh) * 2014-09-17 2020-04-03 中兴通讯股份有限公司 一种主机***对虚拟机磁盘数据的动态压缩方法及装置
US10572460B2 (en) * 2016-02-11 2020-02-25 Pure Storage, Inc. Compressing data in dependence upon characteristics of a storage system
US20170371593A1 (en) * 2016-06-23 2017-12-28 Qualcomm Incorporated Selective flash memory compression/decompression using a storage usage collar
US20180336131A1 (en) * 2017-05-22 2018-11-22 Dell Products L.P. Optimizing Memory/Caching Relative to Application Profile
US10613972B2 (en) * 2017-12-29 2020-04-07 Intel Corporation Dynamic configuration of caches in a multi-context supported graphics processor
CN110928635B (zh) * 2018-09-19 2023-05-02 阿里巴巴集团控股有限公司 工作集划分方法和***
CN111488316B (zh) * 2020-04-12 2023-09-22 杭州迪普科技股份有限公司 文件缓存回收方法及装置
CN111984374B (zh) * 2020-08-20 2021-07-23 海光信息技术股份有限公司 用于管理安全内存的方法及其***、装置和存储介质
KR20220101847A (ko) * 2021-01-12 2022-07-19 삼성전자주식회사 전자 장치 및 전자 장치의 스토리지 운영 방법

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5065141A (zh) * 1973-10-11 1975-06-02
JPS6063678A (ja) * 1983-09-16 1985-04-12 Toshiba Corp 画像処理装置
JPS6145345A (ja) * 1984-08-09 1986-03-05 Nec Corp スワツピング制御方式
JPH0340150A (ja) * 1989-07-07 1991-02-20 Nec Corp ジョブのプライオリティに応じたスワップ領域確保制御方式
JPH03127149A (ja) * 1989-10-13 1991-05-30 Hitachi Ltd 主記憶管理方法
JPH04167152A (ja) * 1990-10-31 1992-06-15 Nec Corp 空きメモリ管理方式
JP3208160B2 (ja) * 1991-10-24 2001-09-10 シャープ株式会社 コンピュータにおける記憶管理方式
US5423017A (en) * 1992-04-22 1995-06-06 International Business Machines Corporation Method of and apparatus for increasing efficiency of ager
US5432917A (en) * 1992-04-22 1995-07-11 International Business Machines Corporation Tabulation of multi-bit vector history
US5392415A (en) * 1992-12-15 1995-02-21 International Business Machines Corporation System for grouping non-contiguous pages belonging to a storage object for page out
AU1514795A (en) * 1993-12-30 1995-08-01 Connectix Corporation Lossless data compression system and method
US5463776A (en) * 1994-09-22 1995-10-31 Hewlett-Packard Company Storage management system for concurrent generation and fair allocation of disk space among competing requests

Also Published As

Publication number Publication date
DE69722979D1 (de) 2003-07-31
EP1164491A2 (en) 2001-12-19
US6038571A (en) 2000-03-14
DE69722979T2 (de) 2004-05-19
EP0788053A2 (en) 1997-08-06
JP2000215099A (ja) 2000-08-04
EP1164491A3 (en) 2002-01-02
KR100289628B1 (ko) 2001-05-02
CN1162786A (zh) 1997-10-22
EP0788053A3 (en) 1998-09-09
KR970059941A (ko) 1997-08-12
EP0788053B1 (en) 2003-06-25
KR100289627B1 (ko) 2001-05-02

Similar Documents

Publication Publication Date Title
CN1154928C (zh) 用于多任务设施信息处理***的资源管理方法和设备
CN1205549C (zh) 用于多－线程虚拟机的存储器分配的方法和装置
CN1096642C (zh) 高效利用空间的对象加锁的***和方法
CN1127017C (zh) 线程切换控制方法及用于该方法的线程状态寄存器
CN1112636C (zh) 在多线程处理器中选择线程切换事件的方法和装置
JP4177960B2 (ja) 増分不要情報収集
CN1271517C (zh) 任务切换装置、方法和程序
CN1251074C (zh) 计算机的重启动方法
CN1855881A (zh) 动态共享存储器存储空间的实现方法
CN101079902A (zh) 海量数据分级存储方法
CN1975679A (zh) 用于优化分段资源分配的方法和设备
CN1016829B (zh) 在多任务虚拟存储器虚拟计算机型数据处理***中控制输入输出存取的方法
CN1264078A (zh) 执行多个操作***的计算机
CN1773470A (zh) 库***、虚拟库装置、缓存器恢复方法及可机读记录介质
CN1862515A (zh) 数据传送装置、数据传送方法和程序
CN1828541A (zh) Java操作***中定时任务的实现方法
CN1790270A (zh) 支持多进程的Java虚拟机实现方法
CN1908939A (zh) 用于控制数据编辑屏幕上的显示的***及其方法
CN1802635A (zh) 资源管理方法以及设备
CN1687904A (zh) 智能卡存储环境的控制方法
CN1719422A (zh) 一种存储器文件数据虚拟存取方法
CN1975655A (zh) 用于管理对存储装置的访问的方法和设备
CN1538456A (zh) 闪存存取装置及方法
CN1190728C (zh) 用于下载应用数据的方法和设备
CN1658194A (zh) 文件***控制装置和文件***控制方法

Legal Events

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