The logical disk: A new approach to improving file systems

SOSP 1993 - Proceedings of the 14th ACM Symposium on Operating Systems Principles

Volumn , Issue , 1993, Pages 15-28

  De Jonge, Wiebren ^a   Kaashoek, M Frans ^b   Hsieh, Wilson C ^b  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

disk storage management; file system organization; file system performance; high write performance; log structured file system; logical disk; MINIX; UNIX

Indexed keywords

DISK STORAGE MANAGEMENT; FILE SYSTEM ORGANIZATION; FILE SYSTEM PERFORMANCE; FILESYSTEM; HIGH WRITE PERFORMANCE; LOG STRUCTURED FILE SYSTEMS; LOGICAL DISKS; MINIX; PERFORMANCE; SYSTEMS ORGANIZATION; SYSTEMS PERFORMANCE;

STORAGE MANAGEMENT;

EID: 85077077399     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/168619.168621     Document Type: Conference Paper

References (28)

1. Akyiirek, S., and Salem, K., "Adaptive Block Rearrangement Under UNIX, " Proc. USENIX 1993 Summer Conference, pp. 307-321, Cincinnati, OH, June 1993.
2. Baker, M., Asami, S., Deprit, E., Ousterhout, J., and Seltzer, M., ?Non-Volatile Memory for Fast, Reliable File Systems, " Proc. Fifth International Conference on Architectural Support for Programming Lunguages and Operating Systems, ACM SIGPLAN Notices, Vol. 27, No. 9, pp. 10-22, Boston, MA, Oct. 1992.
3. Brown, M. R., Kolling, K. N., and Taft, E. A., "The Alpine File System, " ACM Transactions on Computer Systems, Vol. 3, No. 4, pp. 261-293, Nov. 1985.
4. Burrows, M., Jerian, C., Lampson, B., and Mann, T., "On-line Data Compression in a Logstructured File System, " Proc. Fiflh International Conference on Architectural Support for Programming Languages and Operating Systems, ACM SIGPLAN Notices, Vol. 27, No. 9, pp. 2-9, Boston, MA, Oct. 1992.
5. Carson, S., and Setia, S., "Optimal Write Batch Size in Log-structured File Systems, " Proc. USENIX File System Workshop, pp. 79-91, Ann Harbor, MI, May 1992.
6. Chang, A., Mergen, F., Rader, R. K., Roberts, J.A., and Porter, S.L., "Evolution of Storage Facilities in AIX Version 3 for RISC System/6000 Processors, " IBM Journal of Research and Development, Vol. 34, No. 1, pp. 105-110, Jan. 1990.
7. Chao, C., English, R., Jacobson, D., Stepanov, A., and Wilkes, J., "Mime: A High Performance Parallel Storage Device with Strong Recovery Guarantees, " HPL-CSP-92-9 rev 1, Hewlett-Packard Laboratories, CA, Nov. 1992.
8. Chutani, S., Anderson, O.T., Kazar, Ml, ., Leverett, B. W., Mason, W. A., and Sidebotham, R. N., "The Episode File System, " Proc. USENIX Win-Ter Conference 1992, pp. 43-60, San Francisco, CA, Jan. 1992.
9. Custer, H., "Inside WindowsINT, " Microsoft Press, Redmond, WA, 1993.
10. English, R.M., and Stepanov, A. A., "Loge: A SeIf-Organizing Disk Controller, " Proc. USENIX 1992 Winter Conference, pp. 237-251, San Francisco, CA, Jan. 1992.
11. Golub, D., Dean, R., Forin, A., and Rashid, R., "UNIX as an application program, " Proc. USENIX 1990 Summer Conference, pp. 87-95, Anaheim, CA, June 1990.
12. Hagmann, R., "Reimplementing the Cedar File System Using Logging and Group Commit, " Proc. of the llth Symposium on Operating System Principles, pp. 155-162, Austin, TX, Nov. 1987.
13. Hisgen, A., Birrell, A. D., Jerian, C., Mann, T., Schroeder M., and Swart, C., "Granularity and Semantic Level of Replication in the Echo Distributed System, " IEEE TOCS Newsletter, Vol. 4, No. 3, pp. 30-32, 1990.
14. IEEE, "POSIX-Part 1: System Application Program Interface (API) [C Language]", IEEE Std 1003.1-1990, Jan. 1990.
15. McKusick, M. K., Joy, W.N., Leffler, S.J., and Fabry, R. S., "A Fast File System for UNIX, " ACM Transactions on Computer Systems, Vo~. 2, No. 3, pp. 181-197, Aug. 1984.
16. McVoy, L., and Kleimann, S., "Extent-like Performance from a UNIX File System, " Proc. USENIX 1991 Winter Conference, pp. 33-44, Dallas, TX, Jan. 1991.
17. Ousterhout, J., "Why aren?t Operating Systems Getting Faster as fast as Hardware?, " Proc. USENIX 1990 Summer Conference, pp. 247-256, Anaheim, CA, June 1990.
18. Ousterhout, J., and Douglis, F., "Beating the 1/0 Bottleneck: A Case for Log-structured File Systems, " Operating Systems Review, Vol. 23, No. 1, pp. 11-28, Jan. 1989.
19. Rosenblum, M., "The Design and Implementation of a Log-structured File System, " Report No. UCB/CSD 92/26 (Ph.D.Thesis), University of California, Berkeley, June 1992.
20. Rosenblum, M., and Ousterhout, J.K., "The LFS Storage Manager, " Proc. USENIX 1991 Summer Conference, pp. 215-324, Anaheim, CA, June 1990.
21. Rosenblum, M., and Ousterhout, J.K., "The Design and Implementation of a Log-structured File System, " ACM Transactions on Computer Systems, Vol. 10, No. 1, pp. 26-52, Feb. 1992.
22. Ruemmler, C., and Wilkes, J., "UNIX Disk Access Patterns, " Proc. USENIX 1993 Winter Conference, pp. 405-420, San Diego, CA, Jan. 1993.
23. Seltzer, M., "File System Performance and Transaction Support, " Report No. UCB/CSD (Ph.D.Thesis), University of California, Berkeley, Dec. 1992.
24. Seltzer, M., Bostic, K., McKusick, M. K., and Staelin, C., "An Implementation of a Log-Structured File System for UNIX, " Proc. USENZX 1993 Winter Conference, pp. 201-220, San Diego, CA, Jan. 1993.
25. Solworth, J.A., and Orji, C. U., "Distorted Mirrors, " Proc. First International Conference on Parallel and Distributed Information Systems, pp. 10-17, Miami Beach, FL, Dec. 1991.
26. Tanenbaum, A. S., "Operating Systems: Design and Implementation, " Prentice-Hall Inc., Englewood Cliffs, NJ, 1987.
27. Van Renesse, R., Tanenbaum, A. S., and Wilschut, A., "The Design of a High-Performance File Server, " Proc. of the Ninth International Conference on Distributed Computing Systems, pp. 22-27, Newport Beach, CA, June 1989.
28. Vongsathorn, P., and Carson, S.D., "A System for Adaptive Disk Rearrangement, " Sofhvare-Practice & Experience, Vol. 20, No. 3, pp. 225-242, Mar. 1990.