The Design and Implementation of a Log-structured file system
(Sprache: Englisch)
Computersystemsresearch is heavilyinfluencedby changesincomputertechnol ogy. As technology changes alterthe characteristics ofthe underlying hardware com ponents of the system, the algorithms used to manage the system need to be re examinedand newtechniques...
Leider schon ausverkauft
versandkostenfrei
Buch
123.57 €
Produktdetails
Produktinformationen zu „The Design and Implementation of a Log-structured file system “
Klappentext zu „The Design and Implementation of a Log-structured file system “
Computersystemsresearch is heavilyinfluencedby changesincomputertechnol ogy. As technology changes alterthe characteristics ofthe underlying hardware com ponents of the system, the algorithms used to manage the system need to be re examinedand newtechniques need to bedeveloped. Technological influencesare par ticularly evident in the design of storage management systems such as disk storage managers and file systems. The influences have been so pronounced that techniques developed as recently as ten years ago are being made obsolete. The basic problem for disk storage managers is the unbalanced scaling of hard warecomponenttechnologies. Disk storage managerdesign depends on the technolo gy for processors, main memory, and magnetic disks. During the 1980s, processors and main memories benefited from the rapid improvements in semiconductortechnol ogy and improved by several orders ofmagnitude in performance and capacity. This improvement has not been matched by disk technology, which is bounded by the me chanics ofrotating magnetic media. Magnetic disks ofthe 1980s have improved by a factor of 10in capacity butonly a factor of2 in performance. This unbalanced scaling ofthe hardware components challenges the disk storage manager to compensate for the slower disks and allow performance to scale with the processor and main memory technology. Unless the performance of file systems can be improved over that of the disks, I/O-bound applications will be unable to use the rapid improvements in processor speeds to improve performance for computer users. Disk storage managers must break this bottleneck and decouple application perfor mance from the disk.
The Design and Implementation of a Log-Structured File System presents a new technique for disk storage management. 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, the log is divided into segments and a segment cleaner to compress the live information from heavily fragmented segments. This book presents a series of simulations that demonstrate the efficiency of a simple cleaning policy based on cost and benefit. The author has 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 performance 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 typically can use only 5--10%.
The Design and Implementation of a Log-Structured File System demonstrates how a log-structured file system can be used more efficiently than existing file systems. This new system is well suited to the technology facing the disk storage manager.
The Design and Implementation of a Log-Structured File System demonstrates how a log-structured file system can be used more efficiently than existing file systems. This new system is well suited to the technology facing the disk storage manager.
Inhaltsverzeichnis zu „The Design and Implementation of a Log-structured file system “
1. Introduction. 2. Disk Storage Manager Design. 3. Motivation. 4. Log-Structured File Systems. 5. Sprite LFS Cleaning Policies. 6. Experience with Sprite LFS. 7. Related Work. 8. Conclusion. Index.
Bibliographische Angaben
- Autor: Mendel Rosenblum
- 2012, Softcover reprint of the original 1st ed. 1995., 132 Seiten, Maße: 23,5 cm, Kartoniert (TB), Englisch
- Verlag: Springer
- ISBN-10: 1461359333
- ISBN-13: 9781461359333
Sprache:
Englisch
Kommentar zu "The Design and Implementation of a Log-structured file system"
0 Gebrauchte Artikel zu „The Design and Implementation of a Log-structured file system“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "The Design and Implementation of a Log-structured file system".
Kommentar verfassen