Allocation of uniform contiguous blocks of DASD storage by maint

Details Allocation of uniform contiguous blocks of DASD storage by maint Allocation of uniform contiguous blocks of DASD storage by maint

1992-06-15

1995-02-14

Black, Thomas G.

Boots, shoes, and leggings

395600, 3649675, 364DIG2, G06F 1202

Patent

active

053903153

ABSTRACT:
A computer system allocates locations in DASD to store a specified length of data. The allocation attempts to minimize the number of I/O operations and seek time for accessing the DASD. The system records addresses and lengths of sets of contiguous available storage locations in the DASD. Then, the system searches the record to attempt to identify a set of contiguous available storage locations having the specified length and another set of contiguous available storage locations having a length which exceeds the specified length by an amount likely to accomodate most lengths of data subsequently to be stored on the DASD. If the search is successful in identifying a set of contiguous available storage locations having the specified length, the set is allocated to store the data, and if the search is not successful in identifying a set of contiguous available storage locations having the specified length but is successful in identifying another set of contiguous available storage locations having a length which exceeds the specified length by an amount likely to accomodate most subsequent lengths of data to be stored in the DASD, then the other set is allocated. To minimize radial movement of the read/write head, only sets that are located within the same extent are recorded.

REFERENCES:
patent: 4528624 (1985-07-01), Kamionka et al.
patent: 4536837 (1985-08-01), Olson et al.
patent: 4660130 (1987-04-01), Bartley et al.
patent: 5021946 (1991-06-01), Korty
patent: 5200864 (1993-04-01), Dunn et al.
patent: 5247638 (1993-09-01), O'Brien et al.
patent: 5247660 (1993-09-01), Ashcraft et al.
Reingold et al., Data Structures, Little, Brown & Company, (Boston, 1983) pp. 259-270.
Widerhold, Database Design, McGraw-Hill Book Company (New York, 1983) pp. 335-340.
Billiris, "An Efficient Database Storage Structure for Large Dyanmic Objects," Eighty International Conference on Data Engineering, 2-3 Feb. 1992 IEEE Computer Society Press pp. 301-308.

Affiliated with

Also associated with

Rating

Allocation of uniform contiguous blocks of DASD storage by maint does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Allocation of uniform contiguous blocks of DASD storage by maint, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Allocation of uniform contiguous blocks of DASD storage by maint will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-294978