Reimplementing the Cedar file system using logging and group commit
- 1 November 1987
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 21 (5) , 155-162
- https://doi.org/10.1145/37499.37518
Abstract
The workstation file system for the Cedar programming environment was modified to improve its robustness and performance. Previously, the file system used hardware-provided labels on disk blocks to increase robustness against hardware and software errors. The new system does not require hardware disk labels, yet is more robust than the old system. Recovery is rapid after a crash. The performance of operations on file system metadata, e.g., file creation or open, is greatly improved. The new file system has two features that make it atypical. The system uses a log, as do most database systems, to recover metadata about the file system. To gain performance, it uses group commit, a concept derived from high performance database systems. The design of the system used a simple, yet detailed and accurate, analytical model to choose between several design alternatives in order to provide good disk performance.Keywords
This publication has 12 references indexed in Scilit:
- A structural view of the Cedar programming environmentACM Transactions on Programming Languages and Systems, 1986
- The Alpine file systemACM Transactions on Computer Systems, 1985
- A fast file system for UNIXACM Transactions on Computer Systems, 1984
- Implementation techniques for main memory database systemsACM SIGMOD Record, 1984
- Implementation techniques for main memory database systemsPublished by Association for Computing Machinery (ACM) ,1984
- Issues in the design and use of a distributed file systemACM SIGOPS Operating Systems Review, 1980
- PilotCommunications of the ACM, 1980
- The UNIX Time-Sharing System†Bell System Technical Journal, 1978
- Notes on data base operating systemsPublished by Springer Nature ,1978
- EthernetCommunications of the ACM, 1976