- 博客(7)
- 收藏
- 关注
RSS订阅翻译 几种文件系统的介绍
每个操作系统都有配套的文件系统，分别提供了不同的特性。本章简单的介绍一些的文件系统，比如具有很高历史地位的BSD FFS，传统而流行的Linux Ext2，Macintosh HFS，还有高级的Window NTFS和SGI Irix的XFS。从历史角度，文件系统就是一种管理持久存储介质的方法。大多数文件系统的基础都是简单的目录和文件多级结构。这种设计虽然简单，但是却可以有许多实现。可
2008-07-31 11:01:00
2577
原创 NTFS的目录和文件
本文介绍NTFS的文件和目录。我将从目录在NTFS卷里的存储方式开始，然后介绍用户数据文件的细节，包括文件是怎样存储和命名的，以及文件的最大字节限制。接着我将描述文件的标准属性，最后是重解析点（reparse points），它是Windows 2000里NTFS 5.0引入的新特性。 NTFS的目录 从外部结构看，NTFS组织目录的方式和FAT一样（其他许多文件系统也是如
2008-07-24 18:19:00
9205
1
原创 NTFS体系结构
假定读者对NTFS（New Technology File System）已有基本的了解，不再赘述NTFS的特性。Microsoft发明了NTFS文件系统，为了能出色的完成使命，NTFS在设计上及其精细和完整。本文详细讨论NTFS卷（volumes）的体系结构，和构成NTFS分区（partition）的关键数据结构，解释NTFS如何使用重要的文件系统结构来储存信息，有时会与FAT文件系统进行比
2008-07-24 09:53:00
6615
翻译 Reiser文件系统结构（4）
日志（Journal）Reiser文件系统的日志是一些连续的磁盘块，记录了文件系统的所有事务。文件系统每次有修改时，都会把一系列操作（即为了维持文件系统的一致性，必须原子地完成的那些操作）组合成为事务，并首先记录到日志里。在迟一些的时候，这些事务被刷新，并标记为成功。日志的大小是固定的。在2.4.x版本Linux实现里，日志大小是8192个块，加一个日志头信息块。日志本身包括一个变长的事务
2008-07-12 11:34:00
1934
翻译 Reiser文件系统结构（3）
叶子节点（Leaf nodes）叶子节点处于S+树的最底层，除了间接项（indirect items），所有的数据都存储在叶子节点里。叶子节点由头信息，对象头信息和对象本身组成： 注意空闲区间是在块的中间，而且对象本身按反序排列，这样做的好处是加入新对象时不需要移动任何已有的对象。新对象的头信息加到头信息队列的后面，新对象本身加到对象队列的前面。同样注意对象本身可以是变长
2008-07-12 11:33:00
1061
翻译 Reiser文件系统结构（2）
文件系统的树（File System Tree）Reiser文件系统采用平衡树结构（B+树或叫S+树），由内部节点（internal nodes）和叶子节点（leaf nodes）组成，每个节点都是一个磁盘块。每个对象（item），比如文件，目录或状态项（stat items）都有一个唯一的key，通过比较key可以定位到一个inode节点。内部节点由key和指向子节点的指针组成。指针的数目比
2008-07-12 11:27:00
1178
翻译 Reiser文件系统结构（1）
Reiser文件系统由Hans Reiser发明，设计目标是在性能上超过ext2文件系统，提供更高的空间利用率，并且在处理大目录时能强过所有当时的文件系统。Reiser文件系统使用平衡树结构来存储文件和目录，并提供日志功能。本文描述Reiser文件系统3.6版本在磁盘上的结构。文本不解释文件系统的平衡树是怎样工作的，日志是怎样记录的，以及文件和目录是怎样实现的。块（Blocks）Rei
2008-07-12 11:22:00
1242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人