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