Patent US 4,435,752

A method of allocating memory space on a cyclic memory system is described. The memory system is partitioned into a plurality of memory regions with each of the regions containing contiguous memory elements. Each of the memory regions is then partitioned into a plurality of memory subregions wherein all subregions within a region are of equal memory capacity but where subregions of different regions have different memory capacities. A file of data is then assigned to occupy one available subregion of the memory which is the smallest available subregion which has sufficient memory capacity to contain the file of data.