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