Space allocation in a write anywhere file system

Details Space allocation in a write anywhere file system Space allocation in a write anywhere file system

2007-10-30

2007-10-30

Mofiz, Apu (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

10688070

ABSTRACT:
The invention provides a method and system for improving data access of a reliable file system. In a first aspect of the invention, the file system determines the relative vacancy of a collection of storage blocks, herein called an “allocation area”. This is accomplished by recording an array of binary numbers. Each binary number in the array describes the vacancy of a collection of storage blocks. The file system examines these binary numbers when attempting to record file blocks in relatively contiguous areas on a storage medium, such as a hard disk. When a request to write to disk occurs, the system determines the average vacancy of all the allocation areas and queries the allocation areas for individual vacancy rates such as sequentially. 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. If the file in the request to write is larger than the selected allocation area, the next allocation area above the threshold is preferably used to write the remaining blocks of the file.

REFERENCES:
patent: 5237682 (1993-08-01), Bendert et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5956745 (1999-09-01), Bradford et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6311193 (2001-10-01), Sekido
patent: 6453325 (2002-09-01), Cabrera et al.
patent: 6636879 (2003-10-01), Doucette et al.
patent: WO 94/29796 (1994-12-01), None
patent: WO 02/17057 (2002-02-01), None

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3841240