Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring
Reexamination Certificate
2004-08-17
2008-10-14
Kim, Matt (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Memory configuring
Reexamination Certificate
active
07437528
ABSTRACT:
A method for allocating space on a disk involving receiving a request to allocate space on the disk having a first size, determining whether contiguous space of the first size exists on the disk. If contiguous space of the first size exists on the disk, allocating the contiguous space on the disk to obtain a contiguous space address, and responding to the request to allocate space on disk with a contiguous space pointer. If no contiguous space of the first size exists on the disk, allocating a gang block header, populating the gang block header, and responding to the request to allocate space on the disk with a gang block header pointer.
REFERENCES:
patent: 4144522 (1979-03-01), Kageyama et al.
patent: 5129085 (1992-07-01), Yamasaki
patent: 5155847 (1992-10-01), Kirouac et al.
patent: 5371885 (1994-12-01), Letwin
patent: 5403639 (1995-04-01), Belsan et al.
patent: 5410667 (1995-04-01), Belsan et al.
patent: 5675802 (1997-10-01), Allen et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 6209111 (2001-03-01), Kadyk et al.
patent: 6341341 (2002-01-01), Grummon et al.
patent: 6745284 (2004-06-01), Lee et al.
patent: 6745305 (2004-06-01), McDowell
patent: 6795966 (2004-09-01), Lim et al.
patent: 6829617 (2004-12-01), Sawdon et al.
patent: 6857001 (2005-02-01), Hitz et al.
patent: 6892211 (2005-05-01), Hitz et al.
patent: 7007196 (2006-02-01), Lee et al.
patent: 7032154 (2006-04-01), Kidorf et al.
patent: 7043677 (2006-05-01), Li
patent: 7133964 (2006-11-01), Rodrigues et al.
patent: 7162486 (2007-01-01), Patel et al.
patent: 7174352 (2007-02-01), Kleiman et al.
patent: 7200715 (2007-04-01), Kleiman et al.
patent: 2002/0004883 (2002-01-01), Nguyen et al.
patent: 2002/0055942 (2002-05-01), Reynolds
patent: 2002/0087788 (2002-07-01), Morris
patent: 2002/0161972 (2002-10-01), Talagala et al.
patent: 2003/0033477 (2003-02-01), Johnson et al.
patent: 2003/0126107 (2003-07-01), Yamagami
patent: 2003/0145167 (2003-07-01), Tomita
patent: 2004/0098720 (2004-05-01), Hooper
patent: 2004/0107314 (2004-06-01), Kim et al.
patent: 2004/0123063 (2004-06-01), Dalal et al.
patent: 2004/0225834 (2004-11-01), Lu et al.
patent: 2004/0234000 (2004-11-01), Page
patent: 2005/0010620 (2005-01-01), Silvers et al.
patent: 2005/0097270 (2005-05-01), Kleiman et al.
patent: 2005/0235154 (2005-10-01), Serret-Avila
patent: 2006/0168409 (2006-07-01), Kahn et al.
patent: 2006/0218644 (2006-09-01), Niles et al.
patent: 2006/0256965 (2006-11-01), Rowe
“The Magic Garden Explained”, Prentice Hall, Berny Goodheart and James Cox, pp. 24-25, 29-30, and 390-391, 1994.
“A Dynamic Disc Allocation Algorithm designed to reduce fragmentation during file reloading”, B. J. Austin, pp. 378-381, 1970.
“Computer Architecture and Organization”, Prentice Hall, William Stallings, pp. 377-378, 2000.
Sandberg, R. et al.; “Design and Implementation of the Sun Network Filesystem”; Sun Microsystems, Inc., 1985 USENIX Conference (12 pages).
McKusick, M. K. et al.; “A Fast File System for UNIX”; ACM Transaction on Computer Systems, vol. 2, No. 3, Aug. 1984, pp. 181-197 (17 pages).
Astrahan, M.M. et al.; “System R: Relational Approach to Database Management”; ACM Transactions on Database Systems, vol. 1, No. 2, Jun. 1976, pp. 97-137 (41 pages).
“Veritas File System 3.4 Administrator's Guide”, VERITAS Software Corporation, Nov. 2000, http://www.veritas.com; pp. 1-227 (227 pages).
Czezatke C. et al.; “Linlogfs: A Log-Structured Filesystem for Linux”; The USENIX Association, Proceedings of FREENIX TRack: 2000 Annual Technical Conference, San Diego, California, Jun. 18-23, 2000 (13 pages).
Osorio, N. et al.; “Guidelines for Using Snapshot Storage Systems for Oracle Databases”; Oracle Corporation, Oct. 2001 (13 pages).
Quinlan, S.; “A Cached WORM File System”; AT&T Bell Laboratories, Murray Hill, New Jersey; Software-Practice Experience, vol. 21(12), pp. 1289-1299, Dec. 1991 (11 pages).
Sun StorEdge Instant Image 2.0 System Administrator's Guide; Sun Microsystems, Inc., Feb. 2000, Revision A (106 pages).
Ylonen, T.; “Concurrent Shadow Paging: A New Direction for Database Research”; Laboratory of Information Processing Science, Helsinki University of Technology, SF-02150, Espoo, Finland, 1992 (8 pages).
Popek, G. et al.; “The LOCUS Distributed System Architecture”; The MIT Press, Cambridge, Massachussetts, 1985 The Massachussetts Institute of Technology (8 pages).
Gray, J. et al.; “The Recovery Manager of the System R Database Manager”; Computing Syrveys, vol. 13, No. 2, Jun. 1981 (20 pages).
Schilling, J.; “Enrwurf und Implementierung eines schnellen Filesystems fur Unix unter besonderer Berucksichtigung der technischen Parameter optischer Speichermedien und multimedialer Anwendungen”; Diplomarbeir Jorg Schilling, eingereicht am 23.05.1991 an der TU Berlin, and English Translation (245 pages).
Ylonen, T.; “Concurrent Shadow Paging: Snapshots, Read-Only Transactions, and On-The-Fly Multi-Level Incremental Dumping”; Laboratory of Information Processing Science, Helsinki University of Technology, FIN-02150, Espoo, Finland, 1993 (22 pages).
“The Enterprise Challenge Served by Snapshot”; Whitepaper, 2001 LSI Logic Corporation (8 pages).
Agrawal, R. et al.; “Integrated Concurrency Control and Recovery Mechanisms: Design and Performance Evaluation”; ACM Transactions on Database Systems, vol. 10, No. 4, Dec. 1985, pp. 529-564 (36 pages).
Suresh, Babu S.; “Persistant Snapshots”; Department of Computer Science and Automation, Indian Institute of Science, Bangalore - 560 012, Jan. 2000 (38 pages).
“Proceedings of the 5th Annual Linux Showcase & Conference” USENIX Association, Oakland, California, Nov. 5-10, 2001 (11 pages).
Borg, A. et al.; “Fault Tolerance Under”; ACM Transactions on Computer Systems, vol. 7, No. 1, Feb. 1989, pp. 1-24 (24 pages).
Rosenblum, M. et al.; “The Design and Implementation of a Log-Structured File System”; Electrical Engineering and Computer Sciences, Computer Science Division, University of California, 1991 (15 pages).
Hecht, M.S. et al.; “Shadowed Management of Free Disk Pages with a Limked List”; ACM Transactions on Database Systems, vol. 8, No. 4, Dec. 1983, pp. 503-514 (12 pages).
Rosenblum, M. et al.; “The LFS Storage Manager” Computer Science Division, Electrical Engineering and Computer Sciences, University of California; presented at the Summer '90 UDENIX Technical Conference, Anaheim, California, Jun. 1990 (16 pages).
Lorie, R. A.; “Physical Integrity in a Large Segmented Database”; ACM Transactions on Database Systems, vol. 2, No. 1, Mar. 1977, pp. 91-104 (14 pages).
Johnson, J. E. et al.; “Overview of the Spiralog File System”, Digital Technical Journal, vol. 8, No. 2, 1996, pp. 5-14 (10 pages).
Santry, D. S. et al.; “Deciding When to Forget in the Elephant File System”; 17th ACM Symposium on Operating Systems Principles (SOSP '99), Dec. 1999; pp. 110-123 (14 pages).
Chutani, S. et al., “The Episode File System”; Proceedings of the 1992 USENIX Winter Technical Conference; 1992; (18 pages).
Seltzer, M.L.; “File System Performance and Transaction Support”; University of California at Berkeley, 1992 (131 pages).
Ahrens Matthew A.
Bonwick Jeffrey S.
Moore William H.
Dudek Edward J
Kim Matt
Osha • Liang LLP
Sun Microsystems Inc.
LandOfFree
Gang blocks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Gang blocks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Gang blocks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4016339