A comparison of FFS disk allocation policies

USENIX 1996 Annual Technical Conference

Volumn , Issue , 1996, Pages

  Smith, Keith A ^a   Seltzer, Margo ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FILE ORGANIZATION;

ALLOCATION ALGORITHM; ALLOCATION POLICIES; DISK BLOCK; FILE SYSTEMS; TEST CASE; WRITE THROUGHPUTS;

CLUSTERING ALGORITHMS;

EID: 85084161949     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Bach, M., The Design and Implementation of the UNIX Operating System, Prentice-Hall, Englewood Cliffs, NJ, 1986.
2. Baker, M., Hartman, J., Kupfer, M., Shirriff, K., Ousterhout, J., “Measurements of a Distributed File System,” Proceedings of the Thirteenth Symposium on Operating Systems Principles, Monterey, CA, October 1991, pp. 198–212.
3. Blackwell, T., Harris, J., Seltzer, M., “Heuristic Cleaning Algorithms in Log-Structured File Systems,” Proceedings of the 1995 USENIX Technical Conference, New Orleans, LA, January 1995, pp. 277–288.
4. Computer Systems Research Group, University of California at Berkeley, 4.4BSD-Lite Source CD-ROM, USENIX Association and O’Reilly & Associates, Sebastopol, CA, 1994.
5. Hitz, D., Lau, J., Malcolm, M., “File System Design for an NFS File Server Appliance,” Proceedings of the Winter 1994 USENIX Conference, San Francisco, CA, January 1994, pp. 235–246.
6. Leffler, S., McKusick, M., Karels, M., Quarterman, J., The Design and Implementation of the 4.3BSD UNIX Operating System, Addison-Wesley Publishing Company, Reading, MA, 1989.
7. McKusick, M., Joy, W., Leffler, S., Fabry, R., “A Fast File System for UNIX,” ACM Transactions on Computer Systems, Vol. 2, No. 3, August 1984, pp. 181–197.
8. McVoy, L., Kleiman, S., “Extent-like Performance from a UNIX File System,” Proceedings of the Summer 1990 USENIX Conference, Anaheim, CA, June 1990, pp. 137–144.
9. Ousterhout, J., Costa, H., Harrison, D., Kunze, J., Kupfer M., Thompson, J., “A Trace-Driven Analysis of the UNIX 4.2BSD File System,” Proceedings of the Tenth Symposium on Operating Systems Principles, Orcas Island, WA, December 1985, pp. 15–24.
10. Peacock, J., “The Counterpoint Fast File System,” Proceedings of the Winter 1988 USENIX Conference, Dallas, TX, February 1988, pp. 243–249.
11. Rosenblum, M., Ousterhout, J., “The Design and Implementation of a Log-Structured File System,” ACM Transactions on Computer Systems, Vol. 10, No. 1, February 1992, pp. 26–52.
12. Satyanarayanan, M., “A Study of File Sizes and Functional Lifetimes,” Proceedings of the Eighth Symposium on Operating Systems Principles, Pacific Grove, CA, December 1981. pp 96–108.
13. Seltzer, M., Bostic, K., McKusick, M., Staelin, C., “The Design and Implementation of the 4.4BSD Log-Structured File System,” Proceedings of the Winter 1993 USENIX Conference, San Diego, CA, January 1993.
14. Seltzer, M., Smith, K., Balakrishnan, H., Chang, J., McMains, S., Padmanabhan, V., “File System Logging Versus Clustering: A Performance Comparison,” Proceedings of the 1995 USENIX Technical Conference, New Orleans, LA, January 1995, pp. 249–264.
15. Smith, K., Seltzer, M., “File Layout and File System Performance,” Harvard University Computer Science Department Technical Report TR-35-94.