Allocating files in a file system integrated with a raid...

Details Allocating files in a file system integrated with a raid... Allocating files in a file system integrated with a raid...

2007-06-12

2007-06-12

Vo, Tim (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C711S114000

Reexamination Certificate

active

10637803

ABSTRACT:
Integrating a file system with a RAID array that exports precise information about the arrangement of data blocks in the RAID subsystem. The present invention uses separate current-write location (CWL) pointers for each disk in the disk array where the pointers simply advance through the disks as writes occur. The present invention writes on the disk with the lowest CWL pointer. A new disk is chosen only when the algorithm starts allocating space for a new file, or when it has allocated N blocks on the same disk for a single file. A sufficient number of blocks are defined as all the buffers in a chunk of N sequential buffers in a file. The result is that CWL pointers are never more than N blocks apart on different disks, and large files have N consecutive blocks on the same disk.

REFERENCES:
patent: 3723976 (1973-03-01), Alvarez et al.
patent: 3938097 (1976-02-01), Niguette, III
patent: 4075691 (1978-02-01), Davis et al.
patent: 4156907 (1979-05-01), Rawlings et al.
patent: 4333144 (1982-06-01), Whiteside et al.
patent: 4377843 (1983-03-01), Garringer et al.
patent: 4399503 (1983-08-01), Hawley
patent: 4456957 (1984-06-01), Schieltz
patent: 4459664 (1984-07-01), Pottier et al.
patent: 4488231 (1984-12-01), Yu et al.
patent: 4527232 (1985-07-01), Bechtolsheim
patent: 4550368 (1985-10-01), Bechtolsheim
patent: 4685125 (1987-08-01), Zavè
patent: 4710868 (1987-12-01), Cocke et al.
patent: 4719569 (1988-01-01), Ludemann et al.
patent: 4742447 (1988-05-01), Duvall et al.
patent: 4761785 (1988-08-01), Clark et al.
patent: 4766534 (1988-08-01), DeBenedictis
patent: 4780821 (1988-10-01), Crossley
patent: 4783730 (1988-11-01), Fischer
patent: 4803621 (1989-02-01), Kelly
patent: 4814971 (1989-03-01), Thatte
patent: 4819159 (1989-04-01), Shipley et al.
patent: 4825354 (1989-04-01), Agrawal et al.
patent: 4875159 (1989-10-01), Cary et al.
patent: 4878167 (1989-10-01), Kapulka et al.
patent: 4887204 (1989-12-01), Johnson et al.
patent: 4897781 (1990-01-01), Chang et al.
patent: 4914583 (1990-04-01), Weisshaar et al.
patent: 4937763 (1990-06-01), Mott
patent: 5067099 (1991-11-01), McCown et al.
patent: 5134619 (1992-07-01), Henson et al.
patent: 5155835 (1992-10-01), Belsan
patent: 5163131 (1992-11-01), Row et al.
patent: 5195100 (1993-03-01), Katz et al.
patent: 5210866 (1993-05-01), Milligan et al.
patent: 5218695 (1993-06-01), Noveck et al.
patent: 5218696 (1993-06-01), Baird et al.
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5255270 (1993-10-01), Yanai et al.
patent: 5274799 (1993-12-01), Brant et al.
patent: 5274807 (1993-12-01), Hoshen et al.
patent: 5276840 (1994-01-01), Yu
patent: 5276867 (1994-01-01), Kenley et al.
patent: 5301297 (1994-04-01), Menon et al.
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5313585 (1994-05-01), Jeffries et al.
patent: 5313626 (1994-05-01), Jones et al.
patent: 5315602 (1994-05-01), Noya et al.
patent: 5333305 (1994-07-01), Neufeld
patent: 5355453 (1994-10-01), Row et al.
patent: 5357509 (1994-10-01), Ohizumi
patent: 5367698 (1994-11-01), Webber et al.
patent: 5369757 (1994-11-01), Spiro et al.
patent: 5379417 (1995-01-01), Lui et al.
patent: 5392244 (1995-02-01), Jacobson et al.
patent: 5398253 (1995-03-01), Gordon
patent: 5408644 (1995-04-01), Schneider et al.
patent: 5410667 (1995-04-01), Belsan et al.
patent: 5423046 (1995-06-01), Nunnelly et al.
patent: 5442752 (1995-08-01), Styczinski
patent: 5448718 (1995-09-01), Cohn et al.
patent: 5448719 (1995-09-01), Schultz et al.
patent: 5454099 (1995-09-01), Myers et al.
patent: 5454103 (1995-09-01), Coverston et al.
patent: 5459853 (1995-10-01), Best et al.
patent: 5485598 (1996-01-01), Kashima et al.
patent: 5504883 (1996-04-01), Coverston et al.
patent: 5566297 (1996-10-01), Devarakonda et al.
patent: 5604862 (1997-02-01), Midgeley et al.
patent: 5604868 (1997-02-01), Komine et al.
patent: 5623666 (1997-04-01), Pike et al.
patent: 5657439 (1997-08-01), Jones et al.
patent: 5657468 (1997-08-01), Stallmo et al.
patent: 5675782 (1997-10-01), Misra et al.
patent: 5701480 (1997-12-01), Raz
patent: 5720029 (1998-02-01), Kern et al.
patent: 5758347 (1998-05-01), Lo et al.
patent: 5781716 (1998-07-01), Hemphill et al.
patent: 5802366 (1998-09-01), Row et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5835953 (1998-11-01), Ohran
patent: 5857207 (1999-01-01), Lo et al.
patent: 5862312 (1999-01-01), Mann et al.
patent: 5862348 (1999-01-01), Pedersen
patent: 5870764 (1999-02-01), Lo et al.
patent: 5875444 (1999-02-01), Hughes
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5950225 (1999-09-01), Kleiman
patent: 5963962 (1999-10-01), Hitz et al.
patent: 6026402 (2000-02-01), Vossen et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6078932 (2000-06-01), Haye et al.
patent: 6088694 (2000-07-01), Burns et al.
patent: 6138126 (2000-10-01), Hitz et al.
patent: 6205450 (2001-03-01), Kanome
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6480969 (2002-11-01), Hitz et al.
patent: 6751637 (2004-06-01), Hitz et al.
patent: 2002/0049718 (2002-04-01), Kleiman et al.
patent: 2002/0059172 (2002-05-01), Muhlestein
patent: 2002/0059539 (2002-05-01), Anderson
patent: 2002/0091670 (2002-07-01), Hitz et al.
patent: 2003/0037281 (2003-02-01), Hitz et al.
patent: 694 25 658 (1993-06-01), None
patent: 0 306 244 (1989-03-01), None
patent: 0 308 056 (1989-03-01), None
patent: 0 321 723 (1989-06-01), None
patent: 0321 723 (1989-06-01), None
patent: 0 359 384 (1990-03-01), None
patent: 0 410 630 (1991-01-01), None
patent: 453 193 (1991-10-01), None
patent: 0 477 039 (1992-03-01), None
patent: 0 537 098 (1993-04-01), None
patent: 0 552 580 (1993-07-01), None
patent: 0 552 580 (1993-07-01), None
patent: 0 497 067 (1993-08-01), None
patent: 0 566 967 (1993-10-01), None
patent: 0 569 313 (1994-01-01), None
patent: 0 702 815 (1996-03-01), None
patent: 0 462 917 (1997-01-01), None
patent: 0 760 503 (1997-03-01), None
patent: 1 003 103 (2000-05-01), None
patent: 1 031 928 (2000-08-01), None
patent: 1 197 836 (2002-04-01), None
patent: 0 701 716 (2002-08-01), None
patent: WO 89/03086 (1989-04-01), None
patent: WO 91/13404 (1991-09-01), None
patent: WO 9313475 (1993-07-01), None
patent: WO 94/29795 (1994-12-01), None
patent: WO 94/29796 (1994-12-01), None
patent: WO 94/29807 (1994-12-01), None
patent: WO 98/21656 (1998-05-01), None
patent: WO 98/38576 (1998-09-01), None
patent: WO 99/30254 (1999-06-01), None
patent: WO 99/45456 (1999-09-01), None
patent: WO 99/46680 (1999-09-01), None
patent: WO 99/66401 (1999-12-01), None
patent: WO 01/43368 (2001-06-01), None
patent: WO 02/17057 (2002-02-01), None
patent: WO 02/19110 (2002-03-01), None
patent: WO 02/21281 (2002-03-01), None
patent: WO 02/29572 (2002-04-01), None
patent: WO 02/29573 (2002-04-01), None
Kay. “RAID Levels.” Server +Certification Bible, Hungry Minds, Inc., 2001 ch. 4, “Configuring RAID”.
Slashdot. “TUX 2: The File System That Would Be King.” Slashdot.com, Oct. 17.
SmartPAR, The Internet Archive, Dec. 2001. <http://web.archive.org/web/20011206121054/www.disc-chord.com/smparpar/>.
“Mapping the VM text files to the AIX text files”, IBM Technical Disclosure Bulletin, vol. 33, No. 2, Jul. 1990, p. 341 XP000123641, IBM Corp. New York, US ISSN: 0018-8689—the whole document.
“Migrated Data Backup Utility”, IBM Technical Disclosure Bulletin, vol. 37, No. 06B, Jun. 1994, pp. 505-507, XP000456079, IBM Corp. New York, US ISSN: 0018-8689.
“VRTX Versatile Real-Time Executive for Microprocessors C: User's Guide, Software Release 3,” Document No. 592103003, Jan. 1987.
“VRTX32/68020 Versatile Real-Time Executive for the MC68020 Microprocessor: User's Guide, Software Release 1,” Document No. 541331001, Apr. 1987.
B Srinivasan, et al.: “Recoverable file system for microprocessor systems” Micropocessors and Microsystems, vol. 9, No. 4, May 1985, London, GB, pp. 179-183, XP002031805.
Bach, “The Design of the UNIX Operationg System,” Prentice Hall, 1986, pp. 38-90 and 325-329.
Beach, Richard J., et al., The Message is the Medium:

Affiliated with

Also associated with

Rating

Allocating files in a file system integrated with a raid... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Allocating files in a file system integrated with a raid..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Allocating files in a file system integrated with a raid... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3858336