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 Sy...
and over one million other books are available for Amazon Kindle.
Learn more
FREE Two-Day Shipping for students on millions of items. Learn more |
| |||||||||||||||
Book Description
Product Details
Would you like to update product info or give feedback on images?
|
More About the Author
Discover books, learn about writers, read author blogs, and more.
Customer Reviews
|
There are no customer reviews yet.
|
|||
|
Video reviews
|
Inside This Book
(learn more)
First Sentence:
Disk storage manager design is a relatively old research area of computer science and many designs have been both proposed and implemented. Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
segment usage table, disk storage managers, storage manager design, inode map, tured file system, crash recovery program, segments being cleaned, segment cleaning, checkpoint region, scavenger programs, crash recovery time, cleaning cliff, segment cleaner, log region, disk scheduling techniques, high write performance, clean segments, fast crash recovery, cold segments, file data blocks, uniform access pattern, disk array technology, contiguous allocation, indirect block, summary block Key Phrases - Capitalized Phrases (CAPs): (learn more)
Ideal Figure New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Disk storage manager design is a relatively old research area of computer science and many designs have been both proposed and implemented. Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
segment usage table, disk storage managers, storage manager design, inode map, tured file system, crash recovery program, segments being cleaned, segment cleaning, checkpoint region, scavenger programs, crash recovery time, cleaning cliff, segment cleaner, log region, disk scheduling techniques, high write performance, clean segments, fast crash recovery, cold segments, file data blocks, uniform access pattern, disk array technology, contiguous allocation, indirect block, summary block Key Phrases - Capitalized Phrases (CAPs): (learn more)
Ideal Figure New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Citations (learn more)
This book cites 4
books:
7
books
cite this book:
See all 7 books citing this book
- Operating Systems: Incorporating UNIX and MS-DOS (Complete course texts) by C. Ritchie in Back Matter
- Operating Systems by E. Ritchie in Back Matter
- Operating Systems by Tanenbaum in Back Matter
- Redundant Disk Arrays: Reliable, Parallel Secondary Storage (ACM Distinguished Dissertation) by Garth Gibson in Back Matter
- The Fractal Structure of Data Reference:: Applications to the Memory Hierarchy (Advances in Database Systems) by Bruce McNutt in Back Matter
- Advances in Persistent Object Systems: Proceedings of the Int'l Workshop on Persistent Object Systems (POS) and the Int'l Workshop on Persistence & Java (PJAVA) by Ron Morrison on page 197
- Datenbanksysteme: Konzepte und Techniken der Implementierung (German Edition) by Theo Härder in Back Matter
- Public Key Cryptography - PKC 2006: 9th International Conference on Theory and Practice in Public-Key Cryptography, New York, NY, USA, April 24-26, ... (Lecture Notes in Computer Science) by Moti Yung on page 74
- Reliable Distributed Systems: Technologies, Web Services, and Applications by Kenneth Paul Birman in Back Matter
See all 7 books citing this book
Books on Related Topics
(learn more)
|
|
What Other Items Do Customers Buy After Viewing This Item?
Tag this product(What's this?)Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organize and find favorite items. |
Customer Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Related forums
|
Listmania!
So You'd Like to...
Look for Similar Items by Category
- Books > Computers & Technology > Computer Science > Information Theory
- Books > Computers & Technology > Hardware > Design & Architecture
- Books > Computers & Technology > Programming > Algorithms > Data Structures
- Books > Computers & Technology > Programming > Algorithms > Memory Management
- Books > Computers & Technology > Programming > Languages & Tools
- Books > New & Used Textbooks > Computer Science > Programming Languages
- Books > Science & Math > Mathematics
