OS 基础教程

进程管理

同步

死锁

内存管理

文件管理

original icon
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.knowledgedict.com/tutorial/os-on-disk-data-structures.html

磁盘中的数据结构


有多种磁盘数据结构用于实现文件系统。 该结构可能会因操作系统而异。

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

2. 卷控制块
卷控制会阻止有关该音量的所有信息,如块的数量,每个块的大小,分区表,指向空闲块和空闲FCB块的指针。 在UNIX文件系统中,它被称为超级块。 在NTFS中,此信息存储在主文件表内。

3. 目录结构(每个文件系统)
目录结构(每个文件系统)包含文件名和指向相应FCB的指针。 在UNIX中,它包含与文件名关联的索引节点编号。

4. 文件控制块
文件控制块包含有关文件的所有详细信息,例如所有权详细信息,权限详细信息,文件大小等。 在UFS中,此详细信息存储在inode中。 在NTFS中,此信息作为关系数据库结构存储在主文件表内。 下图显示了一个典型的文件控制块。