share/doc/smm/05.fastfs/6.t

   1 .\"     $NetBSD: 6.t,v 1.2 1998/01/09 06:55:34 perry Exp $
   2 .\"
   3 .\" Copyright (c) 1986, 1993
   4 .\"     The Regents of the University of California.  All rights reserved.
   5 .\"
   6 .\" Redistribution and use in source and binary forms, with or without
   7 .\" modification, are permitted provided that the following conditions
   8 .\" are met:
   9 .\" 1. Redistributions of source code must retain the above copyright
  10 .\"    notice, this list of conditions and the following disclaimer.
  11 .\" 2. Redistributions in binary form must reproduce the above copyright
  12 .\"    notice, this list of conditions and the following disclaimer in the
  13 .\"    documentation and/or other materials provided with the distribution.
  14 .\" 3. Neither the name of the University nor the names of its contributors
  15 .\"    may be used to endorse or promote products derived from this software
  16 .\"    without specific prior written permission.
  17 .\"
  18 .\" THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  19 .\" ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  20 .\" IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  21 .\" ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  22 .\" FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  23 .\" DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  24 .\" OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  25 .\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  26 .\" LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  27 .\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  28 .\" SUCH DAMAGE.
  29 .\"
  30 .\"     @(#)6.t 8.2 (Berkeley) 2/14/95
  31 .\"
  32 .nr H2 1
  33 .ds RH Acknowledgements
  34 .SH
  35 \s+2Acknowledgements\s0
  36 .PP
  37 We thank Robert Elz for his ongoing interest in the new file system,
  38 and for adding disk quotas in a rational and efficient manner.
  39 We also acknowledge Dennis Ritchie for his suggestions
  40 on the appropriate modifications to the user interface.
  41 We appreciate Michael Powell's explanations on how
  42 the DEMOS file system worked;
  43 many of his ideas were used in this implementation.
  44 Special commendation goes to Peter Kessler and Robert Henry for acting
  45 like real users during the early debugging stage when file systems were
  46 less stable than they should have been.
  47 The criticisms and suggestions by the reviews contributed significantly
  48 to the coherence of the paper.
  49 Finally we thank our sponsors,
  50 the National Science Foundation under grant MCS80-05144,
  51 and the Defense Advance Research Projects Agency (DoD) under
  52 ARPA Order No. 4031 monitored by Naval Electronic System Command under
  53 Contract No. N00039-82-C-0235.
  54 .ds RH References
  55 .nr H2 1
  56 .sp 2
  57 .SH
  58 \s+2References\s0
  59 .LP
  60 .IP [Almes78] 20
  61 Almes, G., and Robertson, G.
  62 "An Extensible File System for Hydra"
  63 Proceedings of the Third International Conference on Software Engineering,
  64 IEEE, May 1978.
  65 .IP [Bass81] 20
  66 Bass, J.
  67 "Implementation Description for File Locking",
  68 Onyx Systems Inc, 73 E. Trimble Rd, San Jose, CA 95131
  69 Jan 1981.
  70 .IP [Feiertag71] 20
  71 Feiertag, R. J. and Organick, E. I.,
  72 "The Multics Input-Output System",
  73 Proceedings of the Third Symposium on Operating Systems Principles,
  74 ACM, Oct 1971. pp 35-41
  75 .IP [Ferrin82a] 20
  76 Ferrin, T.E.,
  77 "Performance and Robustness Improvements in Version 7 UNIX",
  78 Computer Graphics Laboratory Technical Report 2,
  79 School of Pharmacy, University of California,
  80 San Francisco, January 1982.
  81 Presented at the 1982 Winter Usenix Conference, Santa Monica, California.
  82 .IP [Ferrin82b] 20
  83 Ferrin, T.E.,
  84 "Performance Issuses of VMUNIX Revisited",
  85 ;login: (The Usenix Association Newsletter), Vol 7, #5, November 1982. pp 3-6
  86 .IP [Kridle83] 20
  87 Kridle, R., and McKusick, M.,
  88 "Performance Effects of Disk Subsystem Choices for
  89 VAX Systems Running 4.2BSD UNIX",
  90 Computer Systems Research Group, Dept of EECS, Berkeley, CA 94720,
  91 Technical Report #8.
  92 .IP [Kowalski78] 20
  93 Kowalski, T.
  94 "FSCK - The UNIX System Check Program",
  95 Bell Laboratory, Murray Hill, NJ 07974. March 1978
  96 .IP [Knuth75] 20
  97 Knuth, D.
  98 "The Art of Computer Programming",
  99 Volume 3 - Sorting and Searching,
 100 Addison-Wesley Publishing Company Inc, Reading, Mass, 1975. pp 506-549
 101 .IP [Maruyama76]
 102 Maruyama, K., and Smith, S.
 103 "Optimal reorganization of Distributed Space Disk Files",
 104 CACM, 19, 11. Nov 1976. pp 634-642
 105 .IP [Nevalainen77] 20
 106 Nevalainen, O., Vesterinen, M.
 107 "Determining Blocking Factors for Sequential Files by Heuristic Methods",
 108 The Computer Journal, 20, 3. Aug 1977. pp 245-247
 109 .IP [Pechura83] 20
 110 Pechura, M., and Schoeffler, J.
 111 "Estimating File Access Time of Floppy Disks",
 112 CACM, 26, 10. Oct 1983. pp 754-763
 113 .IP [Peterson83] 20
 114 Peterson, G.
 115 "Concurrent Reading While Writing",
 116 ACM Transactions on Programming Languages and Systems,
 117 ACM, 5, 1. Jan 1983. pp 46-55
 118 .IP [Powell79] 20
 119 Powell, M.
 120 "The DEMOS File System",
 121 Proceedings of the Sixth Symposium on Operating Systems Principles,
 122 ACM, Nov 1977. pp 33-42
 123 .IP [Ritchie74] 20
 124 Ritchie, D. M. and Thompson, K.,
 125 "The UNIX Time-Sharing System",
 126 CACM 17, 7. July 1974. pp 365-375
 127 .IP [Smith81a] 20
 128 Smith, A.
 129 "Input/Output Optimization and Disk Architectures: A Survey",
 130 Performance and Evaluation 1. Jan 1981. pp 104-117
 131 .IP [Smith81b] 20
 132 Smith, A.
 133 "Bibliography on File and I/O System Optimization and Related Topics",
 134 Operating Systems Review, 15, 4. Oct 1981. pp 39-54
 135 .IP [Symbolics81] 20
 136 "Symbolics File System",
 137 Symbolics Inc, 9600 DeSoto Ave, Chatsworth, CA 91311
 138 Aug 1981.
 139 .IP [Thompson78] 20
 140 Thompson, K.
 141 "UNIX Implementation",
 142 Bell System Technical Journal, 57, 6, part 2. pp 1931-1946
 143 July-August 1978.
 144 .IP [Thompson80] 20
 145 Thompson, M.
 146 "Spice File System",
 147 Carnegie-Mellon University,
 148 Department of Computer Science, Pittsburg, PA 15213
 149 #CMU-CS-80, Sept 1980.
 150 .IP [Trivedi80] 20
 151 Trivedi, K.
 152 "Optimal Selection of CPU Speed, Device Capabilities, and File Assignments",
 153 Journal of the ACM, 27, 3. July 1980. pp 457-473
 154 .IP [White80] 20
 155 White, R. M.
 156 "Disk Storage Technology",
 157 Scientific American, 243(2), August 1980.