PRE-ALLOCATION AND HIERARCHICAL MAPPING OF DATA BLOCKS DISTRIBUTED FROM A FIRST PROCESSOR TO A SECOND PROCESSOR FOR USE IN A FILE SYSTEM

摘要

In a data processing system, a first processor pre-allocates data blocks for use in a file system at a later time when a second processor needs data blocks for extending the file system. The second processor selectively maps the logical addresses of the pre-allocated blocks so that when the pre-allocated blocks are used in the file system, the layout of the file system on disk is improved to avoid block scatter and enhance I/O performance. The selected mapping can be done at a program layer between a conventional file system manager and a conventional logical volume layer so that there is no need to modify the data block mapping mechanism of the file system manager or the logical volume layer. The data blocks can be pre-allocated adaptively in accordance with the allocation history of the file system.