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