摘要：
了解完linux下的文件系统之后，顺便对FAT32也研究一下。假如一个FAT32表如下所示。文件的簇应该保留在目录中，根据此簇，应该能得到一个块。要找到文件的下一块，就要根据簇在FAT中寻找，所以FAT中存储的不是本簇的簇号，而是下一簇的簇号。每个簇都是4字节。、CLEAR？FAT中存储的值有几个特殊值。0x?0000000 空闲簇0x?0000001 保留簇0x?0000002 - 0x?FFFFFEF 被占用的簇；指向下一个簇0x?FFFFFF0 - 0x?FFFFFF6 保留值0x?FFFFFF7 坏簇0x?FFFFFF8 - 0x?FFFFFFF 文件最后一个簇windows只使... 阅读全文
摘要：
一.文件系统结构前一篇文章，讲了磁盘的结构，了解磁盘的结构之后，更容易了解内存和磁盘之间的I/O。磁盘被分成磁道和扇区。一个扇区就是的数据块大小通常为512B。为了改善I/O效率，内存和磁盘之间的I/O转移是以块为单位而不是以字节为单位的。每块（簇）为一个或多个扇区。文件系统能轻松的存储，定位，提取数据，它的设计有两个问题。定义文件系统的接口，定义文件极其属性，文件所允许的操作、组织文件的目录结构。创建数据结构和算法来将逻辑文件系统映射到物理外存设备上。1.1.基本文件系统 基本文件系统只需要向合适的设备驱动程序发送一般命令就可对磁盘上的物理块进行读写，每个块由其数值磁盘地址来表示。（驱动器. 阅读全文