The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] bitmap tree(1hit)

1-1hit
  • A Block Management Mechanism for Multimedia Files

    Tae Il JEONG  Sung Jo KIM  

     
    PAPER-Computer Systems

      Vol:
    E78-D No:11
      Page(s):
    1498-1508

    In general, multimedia files are much larger than ordinary text files because they consist of multiple monomedia. In order to process large multimedia files in real time, the file system must be able to store and access files efficiently. In th UNIX s5 file system, a multimedia file may be scattered into many disk blocks over the entire disk space, and accessing a multimedia file requires a considerable amount of time for random disk head movement. This paper proposes the internal structure of a multimedia file and its inode which is modified from UNIX s5 file system's. Also, we propose a mechanism for allocating and deallocating contiguous disk blocks for large multimedia files using the bitmap tree and compares its performance with that of the UNIX s5 file system. Our results show that the proposed mechanism reduces considerably the number of disk I/Os required to allocate and deallocate contiguous disk blocks. It also reduces the total access time for large multimedia files by approximately 95% due to the contiguous allocation of disk spaces.