Patent ID: 7797485
Filing Date: 2010-09-14
Classification: G06F,G11B

Abstract:
1. A method of allocating disc space for recording data on a disc, the method comprising: performing a first series of operations including: generating, by a computer, a number of first sets based on a range of values, each first set corresponding to one different value from the range and each first set including all empty sections of the disc that are larger than a size corresponding to the one different value from the range; generating, by the computer, a number of second sets per each of the first sets, each second set derived from the empty sections of the corresponding first set; determining, by the computer, whether any second set includes an empty section that is equal to or larger than a size of the data; determining, by the computer, whether any second set includes two or more empty sections from the corresponding first set that are equal to or larger than the size of the data when combined; and allocating by the computer, to the data, an optimum set from among all of the second sets that results in a shortest seek time from a predetermined reference point when the computer determines that at least one second set includes an empty section equal to or larger than the size of the data or two or more empty sections that are equal to or larger than the size of the data when combined.