磁盘上的数据结构

2025 年 3 月 17 日 | 阅读 1 分钟

有各种磁盘上的数据结构用于实现文件系统。这些结构可能因操作系统而异。

  1. 引导控制块
  2. 引导控制块包含从该卷引导操作系统所需的所有信息。在UNIX文件系统中,它被称为引导块。在NTFS中,它被称为分区引导扇区。

  3. 卷控制块
  4. 卷控制块包含有关该卷的所有信息,例如块数、每个块的大小、分区表、指向空闲块和空闲FCB块的指针。在UNIX文件系统中,它被称为超级块。在NTFS中,此信息存储在主文件表中。

  5. 目录结构(每个文件系统)
  6. 目录结构(每个文件系统)包含文件名和指向相应FCB的指针。在UNIX中,它包含与文件名关联的inode号。

  7. 文件控制块
  8. 文件控制块包含有关文件的所有详细信息,例如所有权详细信息、权限详细信息、文件大小等。在UFS中,这些详细信息存储在inode中。在NTFS中,这些信息以关系数据库结构的形式存储在主文件表中。下图显示了一个典型文件控制块。


os On Disk Data Structures