Variable Block Scheme for Minimizing File I/O

摘要

In the conventional operating system, file modification overhead is very high because data block should be rewritten to the storage system when we delete or insert several bytes in disk system. To reduce the overhead of file modification, we have to provide byte stream operation to the block device, which can delete bytes of data without block-alignment consideration.In this paper, we explain a variable length block scheme to modify the contents of a file in a situation where some data is deleted. The variable length block is a technique that minimizes block writing by creating a bumper area in a block to save the contents of all files in a situation where some bytes are deleted and storing only the block where the modification occurred. With this approach, we can mimics byte stream operation on block-based disk storage system. In experiment result, we show that the performance of the proposed system is superior to conventional file system.