Improved disk file allocation and mapping system utilizing cylin

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364300, G06F 700, G06F 1304

Patent

active

045368376

ABSTRACT:
A disk file management system for use in a data processing system that includes at least one disk drive. The disk space is organized on the basis of logical cylinders, with each logical cylinder including a plurality of disk pages and a cylinder control block ("CCB"). Each entry in the CCB corresponds to a page in the CCB's cylinder. Depending on whether a page is allocated to a file or not, the corresponding CCB entry is a file map entry for a file to which the page is allocated or an entry in a free space map. For a given file, each file map entry includes up to two pointers so that the totality of page map entries for the file defines an unbalanced binary tree structure that consists of a sequence of balanced binary trees of increasing size. The free space map for a given cylinder is preferably a chained free space list.

REFERENCES:
patent: 4148098 (1979-04-01), McCreight et al.
patent: 4215400 (1980-07-01), Denko
patent: 4408273 (1983-10-01), Plow
Ritchie and Thompson, The UNIX Time-Sharing System, The Bell System Technical Journal, vol. 57, No. 6, Part 2.
"The Structure of the DEMOS File System" (Michael Powell, C-11, Los Alamos Scientific Laboratory), pp. 1-13.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Improved disk file allocation and mapping system utilizing cylin does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Improved disk file allocation and mapping system utilizing cylin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved disk file allocation and mapping system utilizing cylin will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-564127

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.