arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2406.09649cs.OS
收藏

SquirrelFS:使用 Rust 编译器检查文件系统崩溃一致性

SquirrelFS: using the Rust compiler to check file-system crash consistency

Hayley LeBlanc, Nathan Taylor, James Bornholt, Vijay Chidambaram

AI总结:

本文提出 SquirrelFS,利用 Rust typestate 模式和 Synchronous Soft Updates 在编译时保证持久内存文件系统的崩溃一致性,并在性能上媲美或优于 NOVA、WineFS。

摘要:

本工作提出了一种为持久内存构建崩溃安全文件系统的新方法。我们利用 Rust 的 typestate 模式能够在编译时强制执行特定操作顺序这一事实。我们引入了一种新颖的崩溃一致性机制 Synchronous Soft Updates,它将崩溃安全性归结为在文件系统元数据更新之间强制执行顺序。我们采用该方法构建了 SquirrelFS,这是一个具有在编译时检查的崩溃一致性保证的新文件系统。SquirrelFS 无需单独的证明,而是将正确性保证融入 typestate 本身。编译 SquirrelFS 仅需几十秒;编译成功即表示崩溃一致性成立,而报错则为修复缺陷提供了起点。我们针对 NOVA 和 WineFS 等最先进的文件系统评估了 SquirrelFS,发现 SquirrelFS 在广泛的基准测试和应用程序上取得了相当或更优的性能。

英文摘要:

This work introduces a new approach to building crash-safe file systems for persistent memory. We exploit the fact that Rust's typestate pattern allows compile-time enforcement of a specific order of operations. We introduce a novel crash-consistency mechanism, Synchronous Soft Updates, that boils down crash safety to enforcing ordering among updates to file-system metadata. We employ this approach to build SquirrelFS, a new file system with crash-consistency guarantees that are checked at compile time. SquirrelFS avoids the need for separate proofs, instead incorporating correctness guarantees into the typestate itself. Compiling SquirrelFS only takes tens of seconds; successful compilation indicates crash consistency, while an error provides a starting point for fixing the bug. We evaluate SquirrelFS against state of the art file systems such as NOVA and WineFS, and find that SquirrelFS achieves similar or better performance on a wide range of benchmarks and applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑