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

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