A Fast File System for UNIX

A Fast File System for UNIX (1984)

Cached

Download Links

by Marshall Kirk McKusick , William N. Joy , Samuel J. Leffler , Robert S. Fabry

Citations:

BibTeX

@MISC{McKusick84afast,
    author = {Marshall Kirk McKusick and William N. Joy and Samuel J. Leffler and Robert S. Fabry},
    title = {A Fast File System for UNIX},
    year = {1984}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

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

Citations

411	The Unix time-sharing system - Ritchie, Thompson - 1974
321	The Art of Computer Programming, vol. 3: Sorting and Searching - Knuth - 1973
78	Concurrent reading while writing - Peterson - 1983
50	UNIX implementation - THOMPSON - 1978
31	The Multics input/output system - Feiertag, Organick - 1971
13	The DEMOS File System - Powell - 1977
11	Input/Output Optimization and Disk Architectures: A Survey", Performance and Evaluation 1 - Smith - 1981
7	Optimal reorganization of Distributed Space Disk Files - Maruyama, Smith - 1976
6	An Extensible File System for Hydra - Almes, Robertson - 1978
6	FSCK - The UNIX System Check Program - Kowalski - 797
6	The Art of Computer Programming", Volume 3 - Sorting and Searching - Knuth - 1975
5	Bibliography on File and I/O System Optimization and Related Topics - Smith - 1981
5	Spice File System - Thompson - 1980
4	Determining blocking factors for sequential files by heuristics methods - Nevalainen, Vesterinen - 1977
4	Disk Storage Technology - White - 1980
3	Implementation description for file locking - BASS - 1981
3	Performance and Robustness Improvements in Version 7 UNIX", Computer Graphics Laboratory - Ferrin - 1982
3	Performance Effects of Disk Subsystem Choices for VAX Systems Running 4.2BSD UNIX - Kridle, McKusick
3	Estimating File Access Time of Floppy Disks - Pechura, Schoeffler - 1983
3	Optimal Selection of CPU Speed, Device Capabilities, and File Assignments - Trivedi - 1980
2	Performance Issuses of VMUNIX Revisited", ;login - Ferrin - 1982
2	The Art of Computer Programming", Volume 3 - Sorting and Searching - Kunth - 1975
1	Performance issues of VMUNIX revisited; login: The Usenix Association Newsletter - FERR1N - 1982
1	Fsck--The UNIX file system check program - McKuscK, KOWALSKI - 1994
1	file system - Symbolics - 1981
1	revised February 1984; accepted - Am - 1980
1	Implementation Description for File Locking", Onyx Systems Inc, 73 E. Trimble Rd - Bass
1	Optimal Selection of - Trivedi