Data processing: database and file management or data structures – File management – File systems
Reexamination Certificate
2011-04-19
2011-04-19
LeRoux, Etienne P (Department: 2161)
Data processing: database and file management or data structures
File management
File systems
C707S823000, C707S824000, C711S114000
Reexamination Certificate
active
07930326
ABSTRACT:
A file system determines the relative vacancy of a collection of storage blocks, i.e., an “allocation area”. This is accomplished by recording an array of numbers, each of which describes the vacancy of a collection of storage blocks. The file system examines these numbers when attempting to record file blocks in relatively contiguous areas on a storage medium, such as a disk. When a request to write to disk occurs, the system determines the average vacancy of all of the allocation areas and queries the allocation areas for individual vacancy rates. The system preferably writes file blocks to the allocation areas that are above a threshold related to the average storage block vacancy of the file system.
REFERENCES:
patent: 4527232 (1985-07-01), Bechtolsheim
patent: 4742447 (1988-05-01), Duvall et al.
patent: 4742450 (1988-05-01), Duvall et al.
patent: 4761785 (1988-08-01), Clark et al.
patent: 4875159 (1989-10-01), Cary et al.
patent: 4937763 (1990-06-01), Mott
patent: 5008786 (1991-04-01), Thatte
patent: 5043876 (1991-08-01), Terry
patent: 5067099 (1991-11-01), McCown et al.
patent: 5088081 (1992-02-01), Farr
patent: 5144659 (1992-09-01), Jones
patent: 5146588 (1992-09-01), Crater et al.
patent: 5155835 (1992-10-01), Belsan
patent: 5163131 (1992-11-01), Row et al.
patent: 5163148 (1992-11-01), Walls
patent: 5195100 (1993-03-01), Katz et al.
patent: 5218695 (1993-06-01), Noveck et al.
patent: 5218696 (1993-06-01), Baird et al.
patent: 5222217 (1993-06-01), Blount et al.
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5237682 (1993-08-01), Bendert et al.
patent: 5274799 (1993-12-01), Brant et al.
patent: 5274807 (1993-12-01), Hoshen et al.
patent: 5297265 (1994-03-01), Frank et al.
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5315602 (1994-05-01), Noya et al.
patent: 5333305 (1994-07-01), Neufeld
patent: 5335235 (1994-08-01), Arnott
patent: 5357509 (1994-10-01), Ohizumi
patent: 5379417 (1995-01-01), Lui et al.
patent: 5490248 (1996-02-01), Dan et al.
patent: 5502836 (1996-03-01), Hale et al.
patent: 5649152 (1997-07-01), Ohran et al.
patent: 5668943 (1997-09-01), Attanasio et al.
patent: 5668958 (1997-09-01), Bendert et al.
patent: 5675726 (1997-10-01), Hohenstein et al.
patent: 5678006 (1997-10-01), Valizadeh et al.
patent: 5737744 (1998-04-01), Callison et al.
patent: 5742752 (1998-04-01), DeKoning
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5819310 (1998-10-01), Vishlitzky et al.
patent: 5828876 (1998-10-01), Fish et al.
patent: 5835953 (1998-11-01), Ohran
patent: 5907672 (1999-05-01), Matze et al.
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5950225 (1999-09-01), Kleiman
patent: 5956745 (1999-09-01), Bradford et al.
patent: 5963962 (1999-10-01), Hitz et al.
patent: 6000039 (1999-12-01), Tanaka et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6076148 (2000-06-01), Kedem
patent: 6101585 (2000-08-01), Brown et al.
patent: 6119244 (2000-09-01), Schoenthal et al.
patent: 6138126 (2000-10-01), Hitz et al.
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6311193 (2001-10-01), Sekido
patent: 6317808 (2001-11-01), Berenshteyn
patent: 6397307 (2002-05-01), Ohran
patent: 6453325 (2002-09-01), Cabrera et al.
patent: 6529995 (2003-03-01), Shepherd
patent: 6636879 (2003-10-01), Doucette et al.
patent: 6643754 (2003-11-01), Challenger et al.
patent: 6732124 (2004-05-01), Koseki et al.
patent: 0462917 (1991-12-01), None
patent: 0492808 (1992-07-01), None
patent: 0497067 (1992-08-01), None
patent: 0537098 (1993-04-01), None
patent: 0552580 (1993-07-01), None
patent: 0569313 (1993-11-01), None
patent: 2218833 (1989-11-01), None
patent: WO 91/13404 (1991-09-01), None
patent: WO 93/13475 (1993-07-01), None
patent: WO 00/07104 (1994-12-01), None
patent: WO 94/29796 (1994-12-01), None
patent: WO 98/21656 (1998-05-01), None
patent: WO98/38576 (1998-09-01), None
patent: WO 01/31446 (2001-05-01), None
patent: WO 02/17057 (2002-02-01), None
Dave Hitz, James Lau & Michael Malcolm, Network Appliance, Technical Report 3002, Rev. C 3/95, “File System Design for an NFS File Server Appliance”, Usenix Winter 1994, San Francisco, CA, 1994 The Usenix Association, Jan. 1994.
David Hitz, “Technical Report TRO1: An NFS File Server Appliance”, Rev. A Aug. 1993, Network Appliance Corporation, Santa Clara, CA.
Chia Chao et al., “Mime: A High Performance Storage Device With Strong Recovery Guarantees”, Concurrent Systems Project, HP Laboratories, Mar. 18, 1992.
Kleiman et al.; Using NUMA Interconnects for Highly Available Filers; IEEE Micro. 1999; pp. 42-48. XP002164052.
David Patterson et al., “A Case for Redundant Arrays of Inexpensive Disks (RAID),” Computer Science Division, Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley.
David Tweeten, “Hiding Mass Storage Under UNIX: Nasa's MSS-ll Architecture,” NAS Systems Division, NASA Ames Research Center, Moffet Field, California, 1990, IEEE.
IBM Technical Disclosure Bulletin, vol. 36, No. 3, Mar. 1993, XP000354845.
Jai Menon et al., “The Architecture of a Fault-Tolerant Cached RAID Controller,” IEEE Computer Society, Los Alamitos, California, May 16-19, 1993. XP000398988.
Jim Gray et al., “Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput,” Proceedings of the 16th VLDB Conference, Brisbane Australia 1990.
John H. Hartman, “The Zebra Striped Network File System,” Computer Science Division, Electrical Engineering and Computer Sciences, University of California, Berkeley, California.
Tandem Computers Inc., 19333 Vallco Parkway, Cupertino, California, XP000522459.
Wiebren De Jonge, “The Logical Disk: A new Approach to Improving File Systems,” Dept. of Mathematics and Computer Science, Vrije Universiteit, Amsterdam.
Doucette Douglas P.
Edwards John K.
Lewis Blake
Blakely , Sokoloff, Taylor & Zafman LLP
LeRoux Etienne P
Network Appliance Inc.
Nguyen Cindy
LandOfFree
Space allocation in a write anywhere file system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Space allocation in a write anywhere file system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Space allocation in a write anywhere file system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2682501