Loading...
Please wait, while we are loading the content...
Similar Documents
The design and implementation of a logstructured file system (1992)
| Content Provider | CiteSeerX |
|---|---|
| Author | Rosenblum, Mendel Ousterhout, John K. |
| Abstract | This paper presents a new technique for disk storage management called a log-structured file system. A log-structured file system writes all modifications to disk sequentially in a log-like structure, thereby speeding up both file writing and crash recovery. The log is the only structure on disk; it contains indexing information so that files can be read back from the log efficiently. In order to maintain large free areas on disk for fast writing, we divide the log into segments and use a segment cleaner to compress the live information from heavily fragmented segments. We present a series of simulations that demon-strate the efficiency of a simple cleaning policy based on cost and benefit. We have implemented a prototype log-structured file system called Sprite LFS; it outperforms current Unix file systems by an order of magnitude for small-file writes while matching or exceeding Unix perfor-mance for reads and large writes. Even when the overhead for cleaning is included, Sprite LFS can use 70 % of the disk bandwidth for writing, whereas Unix file systems typi-cally can use only 5-10%. 1. |
| File Format | |
| Journal | ACM Transactions on Computer Systems |
| Language | English |
| Publisher Date | 1992-01-01 |
| Access Restriction | Open |
| Subject Keyword | File System Sprite Lf Log-structured File System Log-like Structure Whereas Unix File System Simple Cleaning Policy Fast Writing Disk Bandwidth Unix Perfor-mance Large Writes File Writing Current Unix File System Small-file Writes Live Information Segment Cleaner Large Free Area Prototype Log-structured File System Crash Recovery New Technique Disk Storage Management |
| Content Type | Text |
| Resource Type | Article |
