Linux 操作系统原理 — 日志结构的文件系统与日志文件系统

本文介绍了Linux中日志结构文件系统(LFS)的设计原理,包括为解决性能瓶颈而引入LFS的原因,LFS的主要数据结构如Inode、Inode Map、Segment和Segment Usage Table,以及清理线程的工作机制。同时,对比了日志文件系统(如NTFS、ext3)如何通过记录日志来确保文件系统的一致性,强调了幂等性和原子事务在日志系统中的重要性。
摘要由CSDN通过智能技术生成

目录

日志结构的文件系统

技术的改变会给当前的文件系统带来压力。这种情况下,CPU 会变得越来越快,磁盘会变得越来越大并且越来越便宜(但不会越来越快)。内存容量也是以指数级增长。但是磁盘的寻道时间(除了固态盘,因为固态盘没有寻道时间)并没有获得提高。

这些因素结合起来意味着许多系统文件中出现性能瓶颈。为此,Berkeley 设计了一种全新的文件系统,试图缓解这个问题,这个文件系统就是日志结构文件系统(Log-structured File System,LFS)。

日志结构文件系统由 Rosenblum和 Ousterhout于 90 年代初引入,旨在解决以下问题:

  • 不断增长的系统内存
  • 顺序 I/O 性能胜过随机 I/O 性能
  • 现有低效率的文件系统
  • 文件系统不支持 RAID(虚拟化)

另一方面,当时的文件系统不论是 UNIX 还是 FFS,都有大量的随机读写(在 FFS 中创建一个新文件至少需要 5 次随机写),因此成为整个系统的性能瓶颈。同时因为 Page cache 的存在,随机读不是主要问题,随着越来越大的内存,大部分的读操作都能被 cache&#x

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

范桂飓

文章对您有帮助就请一键三连:)

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值