Compression store free-space management

Details Compression store free-space management Compression store free-space management

2006-04-04

2006-04-04

McLean-Mayo, Kimberly (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

C711S154000, C711S170000, C711S104000, C707S793000, C704S500000

Reexamination Certificate

active

07024512

ABSTRACT:
An improved method, system, and a computer program storage device (e.g., including software embodied on a magnetic, electrical, optical, or other storage device) for management of compressed main memory allocation and utilization which can avoid system abends or inefficient operation that would otherwise result. One feature reduces (and ultimately eliminates) all unessential processing as the amount of available storage decreases to a point low enough to threaten a system abend. In another example, the amount of current memory usage is determined as well as one or more of: an estimate of an amount of allocated but unused memory; a determination of the amount of memory required for outstanding I/O requests. The compressed memory is managed as a function of the current memory usage and one or more of the other measured or estimated quantities. The compressed memory can be managed by maintaining a set of dynamic thresholds; estimating the amount of storage that can easily be freed (used but available) and the amount of storage that is committed (allocated but unused). The estimate of committed storage can include: the current storage utilization; and an estimate of storage committed to new pages (based on the number of new pages granted), the times at which this was done, the estimated compression ratio, and estimates of residency times in the cache.

REFERENCES:
patent: 5237460 (1993-08-01), Miller
patent: 5237669 (1993-08-01), Spear
patent: 5394534 (1995-02-01), Kulakowski
patent: 5696926 (1997-12-01), Culbert et al.
patent: 5699539 (1997-12-01), Garber et al.
patent: 5710909 (1998-01-01), Brown
patent: 5761536 (1998-06-01), Franaszek
patent: 5915129 (1999-06-01), Slivka et al.
patent: 6038571 (2000-03-01), Numajiri
patent: 6092171 (2000-07-01), Relph
patent: 6366289 (2002-04-01), Johns
patent: 0 788 053 (1999-01-01), None
patent: 99/ 00237 (1998-05-01), None
IBM Research Division—On Management of Free Space in Compressed Memory Systems, Oct. 22, 1998.
A. S. Tanenbaum, “Modern Operating Systems,” SEC. 3.4.5. The Clock Replacement Algorithm, Prentice Hall, Englewood Cliffs, N.J., pp. 111 (1992).
J. Ziv & A. Lempel, “A Universal Algorithm for Sequential Data Compression,” IEEE Transactions On Information Theory, IT-23, pp. 337-343 (1997).
D. A. Patterson & J. L. Hennessy, “Computer Architecture A Quantitative Approach,” 2nd Edition, Morgan Kaufmann Publishers, Inc. , San Francisco, CA, pp. 445-446 (1996).
Helen Custer, “Inside Windows NT,” Microsoft Press, pp. 184-202 (1993).

Affiliated with

Also associated with

Rating

Compression store free-space management does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compression store free-space management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression store free-space management will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3537914