home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / doc / techrepo / 261 < prev    next >
Encoding:
Internet Message Format  |  1993-01-29  |  2.7 KB
  1. Path: sparky!uunet!charon.amdahl.com!pacbell.com!decwrl!olivea!charnel!rat!usc!sdd.hp.com!spool.mu.edu!yale.edu!ira.uka.de!math.fu-berlin.de!news.netmbx.de!Germany.EU.net!mcsun!sun4nl!star.cs.vu.nl!golding
  2. From: eric@ms.uky.edu (Eric H. Herrin II)
  3. Newsgroups: comp.doc.techreports
  4. Subject: File system tech-report available via anon ftp
  5. Keywords: Viva File System
  6. Message-ID: <C1K38F.9D1@cs.vu.nl>
  7. Date: 27 Jan 93 18:39:11 GMT
  8. Sender: news@cs.vu.nl
  9. Organization: University Of Kentucky, Dept. of Math Sciences
  10. Lines: 38
  11. Approved: compdoc-techreports@ftp.cse.ucsc.edu
  12. Originator: golding@frans.cs.vu.nl
  13.  
  14. Ftp from: ftp.ms.uky.edu:/u/ftp/pub/tech-reports/UK/cs/225-93.ps.Z
  15.  
  16. Tech-report number: 225-93
  17. Date:               January 1993
  18. Title:              The Viva File System
  19. Authors:            Eric H. Herrin II and Raphael A. Finkel
  20. E-mail:            eric@ms.uky.edu and raphael@ms.uky.edu
  21. Abstract:
  22.         This paper describes the Viva File System or VIFS, a technique for
  23.         high-performance file allocation on disks.  VIFS uses bitmaps  to
  24.         represent  both  free  blocks on the disk and allocated blocks in
  25.         each file.  Allocation bitmaps provide  a  very  fast  method  of
  26.         finding  blocks  close  to  the  last  allocated block in a file.
  27.         Fragments (partial blocks) are used to store  the  overflow  from
  28.         the  last  file  block;  the minimum size of a fragment is chosen
  29.         when the file system is initialized.  Conventional file  systems,
  30.         such  as  the  Berkeley  Fast File System (FFS), can store a file
  31.         containing 96KB of data without using indirect blocks and  around
  32.         16 MB of data for each indirect block.  With the same block size,
  33.         VIFS can store up to about 10 MB of data without  using  indirect
  34.         blocks  and  up to 500 MB of data per indirect block.  The design
  35.         of VIFS allows some previously synchronous  operations  to  occur
  36.         asynchronously,  resulting in significant speed improvements over
  37.         FFS.  VIFS provides multiple  read-ahead  to  maintain  its  high
  38.         speed when several processes are competing for disk accesses.  We
  39.         provide experimental measurements taken from an implementation of
  40.         Viva  in  a  BSD  4.3 kernel.  The measurements show that VIFS is
  41.         significantly faster than FFS for nearly all file  system  opera-
  42.         tions.
  43.  
  44.  
  45. -- 
  46. --
  47. |      Eric H. Herrin II - {rutgers,uunet}!ukma!eric, eric@ms.uky.edu         |
  48. |              University of Kentucky                 |
  49. ===========================================================================
  50. Co-moderator:  Richard Golding, Computer & Information Sciences, UC Santa Cruz
  51.         compdoc-techreports-request@ftp.cse.ucsc.edu
  52.