home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / os / research / 1194 < prev    next >
Encoding:
Internet Message Format  |  1993-01-28  |  2.3 KB
  1. Path: sparky!uunet!ukma!usenet.ins.cwru.edu!agate!darkstar.UCSC.EDU!osr
  2. From: "Eric H. Herrin II" <eric@ms.uky.edu>
  3. Newsgroups: comp.os.research
  4. Subject: File system tech-report available via anon ftp
  5. Date: 28 Jan 1993 19:31:12 GMT
  6. Organization: University Of Kentucky, Dept. of Math Sciences
  7. Lines: 33
  8. Approved: comp-os-research@ftp.cse.ucsc.edu
  9. Message-ID: <1k9ca0INNra4@darkstar.UCSC.EDU>
  10. NNTP-Posting-Host: ftp.cse.ucsc.edu
  11. Originator: osr@ftp
  12.  
  13. Ftp from: ftp.ms.uky.edu:/u/ftp/pub/tech-reports/UK/cs/225-93.ps.Z
  14.  
  15. Tech-report number: 225-93
  16. Date:               January 1993
  17. Title:              The Viva File System
  18. Authors:            Eric H. Herrin II and Raphael A. Finkel
  19. E-mail:            eric@ms.uky.edu and raphael@ms.uky.edu
  20. Abstract:
  21.         This paper describes the Viva File System or VIFS, a technique for
  22.         high-performance file allocation on disks.  VIFS uses bitmaps  to
  23.         represent  both  free  blocks on the disk and allocated blocks in
  24.         each file.  Allocation bitmaps provide  a  very  fast  method  of
  25.         finding  blocks  close  to  the  last  allocated block in a file.
  26.         Fragments (partial blocks) are used to store  the  overflow  from
  27.         the  last  file  block;  the minimum size of a fragment is chosen
  28.         when the file system is initialized.  Conventional file  systems,
  29.         such  as  the  Berkeley  Fast File System (FFS), can store a file
  30.         containing 96KB of data without using indirect blocks and  around
  31.         16 MB of data for each indirect block.  With the same block size,
  32.         VIFS can store up to about 10 MB of data without  using  indirect
  33.         blocks  and  up to 500 MB of data per indirect block.  The design
  34.         of VIFS allows some previously synchronous  operations  to  occur
  35.         asynchronously,  resulting in significant speed improvements over
  36.         FFS.  VIFS provides multiple  read-ahead  to  maintain  its  high
  37.         speed when several processes are competing for disk accesses.  We
  38.         provide experimental measurements taken from an implementation of
  39.         Viva  in  a  BSD  4.3 kernel.  The measurements show that VIFS is
  40.         significantly faster than FFS for nearly all file  system  opera-
  41.         tions.
  42.  
  43.  
  44. |      Eric H. Herrin II - {rutgers,uunet}!ukma!eric, eric@ms.uky.edu         |
  45. |              University of Kentucky                 |
  46.