A fast file system for UNIX

作者: Marshall K McKusick , William N Joy , Samuel J Leffler , Robert S Fabry , None

DOI: 10.1145/989.990

关键词: DatabaseUnix file typesVirtual file systemFile Control BlockfstabVersioning file systemComputer scienceFile descriptorOperating systemComputer fileEverything is a file

摘要: A reimplementation of the UNIX TM file system is described. The provides substantially higher throughput rates by using more flexible allocation policies that allow better locality reference and can be adapted to a wide range peripheral processor characteristics. new clusters data sequentially accessed two block sizes fast access large files while not wasting amounts space for small files. File up ten times faster than traditional are experienced. Long-needed enhancements programmers' interface discussed. These include mechanism place advisory locks on files, extensions name across systems, ability use long names, provisions administrative control resource usage.

参考文章(16)
M. A. Pechura, J. D. Schoeffler, Estimating file access time of floppy disks Communications of the ACM. ,vol. 26, pp. 754- 763 ,(1983) , 10.1145/358413.358425
Ken Thompson, None, UNIX Time-Sharing System: UNIX Implementation Bell System Technical Journal. ,vol. 57, pp. 1931- 1946 ,(1978) , 10.1002/J.1538-7305.1978.TB02137.X
K. Maruyama, S. E. Smith, Optimal reorganization of distributed space disk files Communications of The ACM. ,vol. 19, pp. 634- 642 ,(1976) , 10.1145/360363.360370
Kishor S. Trivedi, Robert A. Wagner, Timothy M. Sigmon, Optimal Selection of CPU Speed, Device Capacities, and File Assignments Journal of the ACM. ,vol. 27, pp. 457- 473 ,(1980) , 10.1145/322203.322208
O. Nevalainen, M. Vesterinen, Determining blocking factors for sequential files by heuristic methods The Computer Journal. ,vol. 20, pp. 245- 247 ,(1977) , 10.1093/COMJNL/20.3.245
Liba Svobodova, Performance monitoring in computer systems: a structured approach Operating Systems Review. ,vol. 15, pp. 39- 50 ,(1981) , 10.1145/1041500.1041501
Alan Jay Smith, Input/output optimization and disk architectures: A survey Performance Evaluation. ,vol. 1, pp. 104- 117 ,(1981) , 10.1016/0166-5316(81)90013-4
Gary L. Peterson, Concurrent Reading While Writing ACM Transactions on Programming Languages and Systems. ,vol. 5, pp. 46- 55 ,(1983) , 10.1145/357195.357198
Robert M. White, Disk-Storage Technology Scientific American. ,vol. 243, pp. 138- 148 ,(1980) , 10.1038/SCIENTIFICAMERICAN0880-138
Michael L. Powell, The DEMOS file system ACM SIGOPS Operating Systems Review. ,vol. 11, pp. 33- 42 ,(1977) , 10.1145/1067625.806545