Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring
Patent
1996-07-30
1998-09-01
Swann, Tod R.
Electrical computers and digital processing systems: memory
Storage accessing and control
Memory configuring
364DIG1, 364DIG2, 364246, 295621, 295622, 711100, 711147, G06F 1200, G06F 1300
Patent
active
058025995
ABSTRACT:
This invention provides a one-pass storage process to manage storage space in a storage hierarchy system wherein whole objects or fragments of whole objects can be retrieved efficiently. Metadata to represent appropriate geometric characteristics of storage devices, units of transfer to minimize retrieval time, and buffers, are used to control the storage allocation. A plurality of objects from an object set are aggregated into at least one object grouping for storage where the object grouping is smaller than a minimum storage size. For each object grouping and each object not in an object grouping, a determination is made of the total number of blocks of storage needed and a minimum transfer size. Extents of blocks are identified in the storage device of a size greater than the minimum transfer size totalling the total number of blocks of storage needed.
REFERENCES:
patent: 4758944 (1988-07-01), Bartley et al.
patent: 5034914 (1991-07-01), Osterlund
patent: 5155830 (1992-10-01), Kurashige
patent: 5276840 (1994-01-01), Yu
patent: 5375233 (1994-12-01), Kimber et al.
patent: 5384669 (1995-01-01), Dunn et al.
patent: 5394534 (1995-02-01), Kalakowski
patent: 5454103 (1995-09-01), Coverston et al.
patent: 5479656 (1995-12-01), Rawlings
Method for Allocating Computer Disk Space to a File of Known Size, IBM Technical Disclosure Bulletin vol. 27 No. 10B Mar. 1985, R. M. Bryant and P. A. Franaszek.
M. G. Baker et al, "Measurements of a Distributed File System", Proceedings of the 13th SOSP, Nov. 1987, pp. 198-211.
R. van Renesse et al, "The Design of a High-Performance File Server", Proceedings of the 9th International Conference on Distributed Data Systems, IEEE, (1989), pp. 22-27.
R. Hagmann, "Reimplementing the Cedar File System Using Logging and Group Commit", Proceedings of the 11th SOSP, Operating Systems Review, vol. 17, pp. 155-162.
M. D. Schroeder et al, "A Caching File system For a Programmer's Workstation", Proceedings of the 10th SOSP, Orcas Island, Washington, 1985, pp. 25-34.
M. N. Nelson et al, "Caching in the Sprite Network File System", ACM Transactions on Computers, Feb. 1988, pp. 134-154.
M. E. Powell, "The Demos File System", Proceedings of the 6th SOSP, Operating Systems Review, vol. 11, No. 5, Nov. 1977, pp. 33-42.
M. McKusick et al., "A Fast File system for UNIX", ACM Transactions on Computer Systems, vol. 2, No. 3, Aug. 1984, pp. 181-197.
Cabrera Luis Felipe
Rees Robert M.
International Business Machines - Corporation
Klein Esther E.
Swann Tod R.
Thai Tuan V.
LandOfFree
System and method for allocating storage in a fragmented storage does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for allocating storage in a fragmented storage, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for allocating storage in a fragmented storage will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-284777