文件目录的数据结构
在磁盘中,目录其实也是占有空间的,而且也是以文件的形式分配。通常叫做目录文件。
那么在磁盘中目录和文件之间到底有什么关系呢?说白了,目录其实是又文件控制块(FCB)的集合。这个概念很重要!
FCB是一个很重要的数据结构,关于一个文件的一切都在FCB中有记录,而且对文件的操作必须通过FCB。FCB中的信息有文件名,文件大小,文件创建的日期,文件的权限,文件的所有者,文件所在分区的盘符,盘块物理地址。
在Liunx,Unix,Windos下用的都是多级目录结构。每个目录都分配有一个盘块或多个。里面存放着该目录下的所有文件的FCB和目录的FCB。操作系统要查找一个文件,先要找到该文件的目录,就必须将目录的第一个盘块的数据调入内存

本文探讨了文件目录在操作系统中的实现,强调目录是文件控制块(FCB)的集合。FCB存储了文件的相关信息,如文件名、大小、创建日期等。在多级目录结构中,通过FCB进行文件查找。为了提高效率,引入了索引节点的概念,减少磁盘启动次数。此外,还介绍了Linux中硬链接和软链接的工作原理,以及文件共享的实现方式。
1236

被折叠的 条评论
为什么被折叠?



