Article

Free access

A trace-driven analysis of the UNIX 4.2 BSD file system

Authors:

Mike Kupfer, and

James G. ThompsonAuthors Info & Claims

SOSP '85: Proceedings of the tenth ACM symposium on Operating systems principles

December 1985

Pages 15 - 24

https://doi.org/10.1145/323647.323631

Published: 01 December 1985 Publication History

PDF eReader

References

[1]

Feder, J. "The Evolution of UNIX System Performance." Bell Laboratories Technical Journal, Vol. I3, No. 8, October 1984, pp. 1791-1814.

Google Scholar

[2]

Lazowska, E.D. et al. File Access Performance of Diskless Workstatione. Technical Report 84-06-01, Depar.tment of Computer Science, University of Washington, June 1984.

Google Scholar

[3]

Lukac, T. "A UNIX File System Logical I/O Trace Package." M.S. Report, U.C. Berkeley, 1984.

Google Scholar

[4]

McKusick, M.K., Karels, M., and Lettler, S. "Performance Improvements and Functional Enhancements in 4.3 BSD." Froceedinys of the 1985 Useniz Summer Conference, Portland, Oregon, June 1085, pp. 519-531.

Google Scholar

[5]

McKusick, M.K., Joy, W.N., Leltler, S.J, and Fabry, R.S. "A Fast File System for UNIX." ACM Transactions on Computer Systems, VoI. 2, No. 3, August 1984, pp. 181-197.

Digital Library

Google Scholar

[6]

Nelson, M.N. and Duffy, J.A. Feasibility of Network Paging and a Paye Server Desim. Term project, CS 262, Department of EECS, University of California, Berkeley, May 1984.

Google Scholar

[7]

Porcar, J.M. File Migration in Distributed Computer Systems. Ph.D. Dissertation, University of California, BerkeLey, July 1982.

Digital Library

Google Scholar

[8]

Ritehie, D.M. and Thompson, K. "The UNIX Time- Sharing System." Communications of the ACM, Vol. 17, No. 7, July 1974, pp. 365-375.

Digital Library

Google Scholar

[9]

Rodriguez-Rosell, J. "Empirical Data Reference Behavior- in Data Base Systems." IEEE Computer, November 1976, pp. 9-13.

Google Scholar

[10]

Satyanarayanan, M. "A Study of File Sizes and Functional Lifetimes." Proe 8th Symposium on Operating Systems Principles, 1981, pp. 96-108.

Digital Library

Google Scholar

[11]

Smith, A.J. "Analysis of Lon Term File Reference Patterns for Application to File Migration Algorithms." IEEE Transactions on Software Engineering. Vol. SE-7, No. 4, July, 1981, pp. 403- 417.

Digital Library

Google Scholar

[12]

Smith, A.J. "Disk Cache -- Miss Ratio Analysis and Design Considerations." ACM Transactions on Computer Systems, August 198.5, pp. 161-203.

Digital Library

Google Scholar

[13]

Thompson, J. "File Deletion in The UNIX System: Its Impact of File System Design and Analysis." CS 266 term project, Department of EECS, University of California, BerkeLey, April 1985.

Google Scholar

Cited By

View all

Tehrany NDoekemeijer KTrivedi AIbrahim SByna SZhou A(2024)zns-tools: An eBPF-powered, Cross-Layer Storage Profiling Tool for NVMe ZNS SSDsProceedings of the 4th Workshop on Challenges and Opportunities of Efficient and Performant Storage Systems10.1145/3642963.3652205(23-32)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3642963.3652205
Phothilimthana PKadekodi SGhodrati SMoon SMaas MTsafrir DMusuvathi MGupta RAbu-Ghazaleh N(2024)Thesios: Synthesizing Accurate Counterfactual I/O Traces from I/O SamplesProceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 310.1145/3620666.3651337(1016-1032)Online publication date: 27-Apr-2024
https://dl.acm.org/doi/10.1145/3620666.3651337
Shao XLi CXu Y(2023)MUSE: A Programmable Metadata Load Estimation Interface for Ceph File System2023 IEEE 29th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS60453.2023.00267(1951-1958)Online publication date: 17-Dec-2023
https://doi.org/10.1109/ICPADS60453.2023.00267
Show More Cited By

Index Terms

A trace-driven analysis of the UNIX 4.2 BSD file system
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        File systems management

Recommendations

BSD UNIX Toolbox: 1000+ Commands for FreeBSD, OpenBSD and NetBSD
Read More
Unix Emulators: Cygwin, Uwin, Mks Toolkit
Read More
The UNIX time-sharing system

UNIX is a general-purpose, multi-user, interactive operating system for the Digital Equipment Corporation PDP-11/40 and 11/45 computers. It offers a number of features seldom found even in larger operating systems, including: (1) a hierarchical file ...
Read More

Comments

Information & Contributors

Information

Published In

SOSP '85: Proceedings of the tenth ACM symposium on Operating systems principles

December 1985

193 pages

ISBN:0897911741

DOI:10.1145/323647

Chairmen:
Forest Baskett
Digital Equipment Corp.
,
Andrew Birrell
Digital Equipment Corp.
,
David Cheriton
Stanford Univ., Stanford, CA

ACM SIGOPS Operating Systems Review Volume 19, Issue 5
Dec. 1-4, 1985
193 pages
ISSN:0163-5980
DOI:10.1145/323627
Chairman:
William M. Waite
Univ. of Colorado, Boulder
,
Editor:
David Cheriton
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1985

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCOMM05

Sponsor:

SIGOPS

SIGCOMM05: ACM SIGCOMM 2005 Conference

Washington, Orcas Island, USA

Acceptance Rates

Overall Acceptance Rate 131 of 716 submissions, 18%

Upcoming Conference

SOSP '24

Sponsor:
sigops

ACM SIGOPS 30th Symposium on Operating Systems Principles

November 5 - 8, 2024

Austin , TX , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

418
Total Citations
View Citations
1,796
Total Downloads

Downloads (Last 12 months)131
Downloads (Last 6 weeks)15

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tehrany NDoekemeijer KTrivedi AIbrahim SByna SZhou A(2024)zns-tools: An eBPF-powered, Cross-Layer Storage Profiling Tool for NVMe ZNS SSDsProceedings of the 4th Workshop on Challenges and Opportunities of Efficient and Performant Storage Systems10.1145/3642963.3652205(23-32)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3642963.3652205
Phothilimthana PKadekodi SGhodrati SMoon SMaas MTsafrir DMusuvathi MGupta RAbu-Ghazaleh N(2024)Thesios: Synthesizing Accurate Counterfactual I/O Traces from I/O SamplesProceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 310.1145/3620666.3651337(1016-1032)Online publication date: 27-Apr-2024
https://dl.acm.org/doi/10.1145/3620666.3651337
Shao XLi CXu Y(2023)MUSE: A Programmable Metadata Load Estimation Interface for Ceph File System2023 IEEE 29th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS60453.2023.00267(1951-1958)Online publication date: 17-Dec-2023
https://doi.org/10.1109/ICPADS60453.2023.00267
Dai HWang YKent KZeng LXu C(2022)The State of the Art of Metadata Managements in Large-Scale Distributed File Systems — Scalability, Performance and AvailabilityIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2022.317057433:12(3850-3869)Online publication date: 1-Dec-2022
https://doi.org/10.1109/TPDS.2022.3170574
Gao YGao XZhang RChen G(2022)An End-to-End Learning-Based Metadata Management Approach for Distributed File SystemsIEEE Transactions on Computers10.1109/TC.2021.307047171:5(1021-1034)Online publication date: 1-May-2022
https://doi.org/10.1109/TC.2021.3070471
Yang JYue YRashmi K(2021)A Large-scale Analysis of Hundreds of In-memory Key-value Cache Clusters at TwitterACM Transactions on Storage10.1145/346852117:3(1-35)Online publication date: 16-Aug-2021
https://dl.acm.org/doi/10.1145/3468521
Bucaioni AFerko ELonn H(2021)Trace-based Timing Analysis of Automotive Software Systems: an Experience Report2021 ACM/IEEE International Conference on Model Driven Engineering Languages and Systems Companion (MODELS-C)10.1109/MODELS-C53483.2021.00046(254-263)Online publication date: Oct-2021
https://doi.org/10.1109/MODELS-C53483.2021.00046
Dinneen JNguyen B(2021)How Big Are Peoples' Computer Files? File Size Distributions Among User‐managed CollectionsProceedings of the Association for Information Science and Technology10.1002/pra2.47258:1(425-429)Online publication date: 13-Oct-2021
https://doi.org/10.1002/pra2.472
Yang JYue YRashmi KLu SHowell J(2020)A large scale analysis of hundreds of in-memory cache clusters at TwitterProceedings of the 14th USENIX Conference on Operating Systems Design and Implementation10.5555/3488766.3488777(191-208)Online publication date: 4-Nov-2020
https://dl.acm.org/doi/10.5555/3488766.3488777
Wortman PChandy J(2020)A trace-based study of SMB network file system workloads in an academic enterpriseProceedings of the 2020 Summer Simulation Conference10.5555/3427510.3427552(1-8)Online publication date: 20-Jul-2020
https://dl.acm.org/doi/10.5555/3427510.3427552
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

BSD UNIX Toolbox: 1000+ Commands for FreeBSD, OpenBSD and NetBSD

Unix Emulators: Cygwin, Uwin, Mks Toolkit

The UNIX time-sharing system