19 组织文件

iphone11大小尺寸是多少？苹果iPhone11和iPhone13的区别是什么？

警方通报辅警执法直播中被撞飞：犯罪嫌疑人已投案

2023-04-30 22:05:59 来源：博客园

文件系统：

(资料图片)

把许多文件存储在某一种储存设备上；方便对各种文件执行打开关闭、读写等操作；FAT32、NTFS、Ext4、Btrfs、ZFS、HPFS 等，这些都是不同的文件系统建立的文件系统格式。

文件系统是一个设备：

文件系统的实现：写好了硬盘驱动程序，也可以让文件系统设备驱动程序处理好了数据，然后发送给硬盘设备驱动程序，让其写入到硬盘中去；

文件格式与储存块：

类Unix和Windows系统中，文件就是一个可以动态增加、减少的线性字节数组；

文件系统把文件数据定义为一个动态的线性字节数组，又分成一个个数据块，又因为不同的储存设备的物理存储块大小不一样，我们把数据块定义为文件系统逻辑块，大小为4096字节；

组织文件：

采用目录组织文件，树状结构；

文件系统的数据结构：

文件系统元数据：文件系统本身的一些数据结构；

设计超级块：

文件系统的超级块/文件系统描述块：文件系统标识、版本、状态、存储介质大小、文件系统逻辑存储块大小、位图所在存储块等包含这些数据结构；

rfssublk_t 结构，包含rfsdir_t 目录结构，超级块保存在储存设备的第一个4KB大小的逻辑存储块中；

位图：

利用一块储存空间中所有位的状态，达到映射储存块状态（是否已分配）的目的，

文件目录：

rfsdir_t 结构表示目录数据结构，包含一个文件数据管理头的块号，按块访问；

文件管理头：

fimgrhd_t 结构表示一个文件管理头，包含文件的详细信息，其中filblks_t 结构类型的 fmd_fleblk数组表示文件占用逻辑储存块的数组，每个元素保存一片连续的逻辑储存块；

同时，可以通过类似链表的形式动态增加fimgrhd_t 结构；

关键词：