CN1154928C - 用于多任务设施信息处理系统的资源管理方法和设备 - Google Patents
用于多任务设施信息处理系统的资源管理方法和设备 Download PDFInfo
- 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
- main memory
- file
- 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
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
- 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)的调度装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1566196 | 1996-01-31 | ||
JP015661/96 | 1996-01-31 | ||
JP015661/1996 | 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 (71)
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 | 富士通株式会社 | インデックスの管理装置,更新方法及び管理方法並びにコンピュータ読取可能な記憶媒体 |
DE59902293D1 (de) * | 1998-09-01 | 2002-09-12 | Siemens Ag | Verfahren zum speichern von daten auf einem speichermedium mit begrenzter speicherkapazitaet |
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 |
JP2005521133A (ja) * | 2002-03-20 | 2005-07-14 | リサーチ イン モーション リミテッド | 移動装置における機密保護ガーベージコレクション・システムおよび方法 |
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 |
WO2005059750A1 (en) * | 2003-12-16 | 2005-06-30 | 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 |
US7590803B2 (en) * | 2004-09-23 | 2009-09-15 | Sap Ag | Cache eviction |
US7418560B2 (en) | 2004-09-23 | 2008-08-26 | Sap Ag | Centralized cache storage for runtime systems |
US20060112155A1 (en) * | 2004-11-24 | 2006-05-25 | Agami Systems, Inc. | System and method for managing quality of service for a storage system |
US7580915B2 (en) | 2004-12-14 | 2009-08-25 | Sap Ag | Socket-like communication API for C |
US7552303B2 (en) * | 2004-12-14 | 2009-06-23 | International Business Machines Corporation | Memory pacing |
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 |
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 |
US7523263B2 (en) * | 2004-12-28 | 2009-04-21 | Michael Wintergerst | Storage plug-in based on shared closures |
US7694065B2 (en) * | 2004-12-28 | 2010-04-06 | Sap Ag | Distributed cache architecture |
US7539821B2 (en) * | 2004-12-28 | 2009-05-26 | Sap Ag | First in first out eviction implementation |
US7971001B2 (en) * | 2004-12-28 | 2011-06-28 | Sap Ag | Least recently used eviction implementation |
US7552284B2 (en) * | 2004-12-28 | 2009-06-23 | Sap Ag | Least frequently used eviction implementation |
US8204931B2 (en) | 2004-12-28 | 2012-06-19 | Sap Ag | Session management within a multi-tiered enterprise network |
US20060143256A1 (en) * | 2004-12-28 | 2006-06-29 | Galin Galchev | Cache region concept |
US7451275B2 (en) * | 2004-12-28 | 2008-11-11 | Sap Ag | Programming models for storage plug-ins |
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 |
US7409489B2 (en) * | 2005-08-03 | 2008-08-05 | Sandisk Corporation | Scheduling of reclaim operations in non-volatile memory |
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 |
WO2009098547A1 (en) | 2008-02-08 | 2009-08-13 | Freescale Semiconductor, Inc. | Memory management |
CN101430670B (zh) * | 2008-12-16 | 2010-06-23 | 中国科学院计算技术研究所 | 一种在虚拟化环境中i/o设备重构的方法及系统 |
JP5405663B2 (ja) * | 2010-05-31 | 2014-02-05 | パナソニック株式会社 | メモリ管理装置、メモリ管理方法、メモリ管理プログラム、メモリ管理プログラムを記録したコンピュータ読み取り可能な記録媒体及び集積回路 |
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 | 中兴通讯股份有限公司 | 一种主机系统对虚拟机磁盘数据的动态压缩方法及装置 |
US12253990B2 (en) | 2016-02-11 | 2025-03-18 | Pure Storage, Inc. | Tier-specific data compression |
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)
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 | シャープ株式会社 | コンピュータにおける記憶管理方式 |
US5432917A (en) * | 1992-04-22 | 1995-07-11 | International Business Machines Corporation | Tabulation of multi-bit vector history |
US5423017A (en) * | 1992-04-22 | 1995-06-06 | International Business Machines Corporation | Method of and apparatus for increasing efficiency of ager |
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 |
-
1997
- 1997-01-16 US US08/784,928 patent/US6038571A/en not_active Expired - Fee Related
- 1997-01-20 DE DE69722979T patent/DE69722979T2/de not_active Expired - Fee Related
- 1997-01-20 EP EP01120444A patent/EP1164491A3/en not_active Withdrawn
- 1997-01-20 EP EP97100819A patent/EP0788053B1/en not_active Expired - Lifetime
- 1997-01-30 CN CNB971023646A patent/CN1154928C/zh not_active Expired - Fee Related
- 1997-01-31 KR KR1019970003123A patent/KR100289627B1/ko not_active Expired - Fee Related
-
1999
- 1999-11-25 JP JP11334836A patent/JP2000215099A/ja active Pending
-
2000
- 2000-06-26 KR KR1020000035424A patent/KR100289628B1/ko not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR100289627B1 (ko) | 2001-05-02 |
EP0788053B1 (en) | 2003-06-25 |
EP1164491A2 (en) | 2001-12-19 |
US6038571A (en) | 2000-03-14 |
DE69722979D1 (de) | 2003-07-31 |
EP0788053A2 (en) | 1997-08-06 |
EP1164491A3 (en) | 2002-01-02 |
KR970059941A (ko) | 1997-08-12 |
CN1162786A (zh) | 1997-10-22 |
DE69722979T2 (de) | 2004-05-19 |
KR100289628B1 (ko) | 2001-05-02 |
EP0788053A3 (en) | 1998-09-09 |
JP2000215099A (ja) | 2000-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1154928C (zh) | 用于多任务设施信息处理系统的资源管理方法和设备 | |
JP4177960B2 (ja) | 増分不要情報収集 | |
US7165255B2 (en) | Method and apparatus for managing surplus memory in multitasking system | |
CN1271517C (zh) | 任务切换装置、方法和程序 | |
CN1096642C (zh) | 高效利用空间的对象加锁的系统和方法 | |
CN1205549C (zh) | 用于多-线程虚拟机的存储器分配的方法和装置 | |
JP3027845B2 (ja) | プログラム制御装置および方法 | |
US7010555B2 (en) | System and method for compacting a computer system heap | |
CN1251074C (zh) | 计算机的重启动方法 | |
CN1673975A (zh) | 存储系统 | |
CN1016829B (zh) | 在多任务虚拟存储器虚拟计算机型数据处理系统中控制输入输出存取的方法 | |
CN1316074A (zh) | 中断/软件控制的线程处理 | |
CN1761935A (zh) | 半导体存储卡、半导体存储器控制装置以及半导体存储器控制方法 | |
CN1828541A (zh) | Java操作系统中定时任务的实现方法 | |
CN1875348A (zh) | 信息系统、负载控制方法、负载控制程序和记录媒体 | |
CN1975679A (zh) | 用于优化分段资源分配的方法和设备 | |
CN1908903A (zh) | 执行作业步的系统和方法以及计算机产品 | |
CN1855881A (zh) | 动态共享存储器存储空间的实现方法 | |
CN1773470A (zh) | 库系统、虚拟库装置、缓存器恢复方法及可机读记录介质 | |
CN100346307C (zh) | Java操作系统中实时任务调度的实现方法 | |
JP2003515812A (ja) | 掃除用のガーベッジコレクションの効果を高めるための方法および装置 | |
JP2010272059A (ja) | メモリ管理方法計算機システム及びプログラム | |
CN1945541A (zh) | 处理操作信息传送控制系统和方法 | |
CN1092358C (zh) | 带有检测点功能的计算机系统 | |
JP2000099351A (ja) | プログラム制御装置とメモリ割当装置および方法 |
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 |