目录和文件的区别
目录:也叫目录文件,只不过里面放的是目录项信息
…
文件: 文件里存放的是数据,比如.txt文件里面放的是文本信息
目录项
是目录文件的内容,目录项描述的是目录下面的子目录或者子文件信息
…
每一个子目录或子文件都对应一个目录项
目录项分解法
查找文件就是遍历目录项的过程,最好的情况就是第一个目录项就是查找的信息,最坏的情况就是最后一个目录项才是要找的信息
(1+2)/2=1.5 1.5+1(这一次是到磁盘中查找基本信息)=2.5
Unix文件系统的FCB组成:
Unix文件系统在磁盘上的存放位置:
从根节点开始,一层一层的目录和文件,目录里又包含文件,存放在文件和目录区
i节点分开存放,放在i节点区