文件结构:
1）无结构字节序列
2）固定长度记录序列
3）树形结构
文件的类型：正规文件、目录文件、字符设备文件、块设备文件
正规文件包含用电脑户信息，一般分为ASCII文件和二进制文件。
文件存取：顺序存取和随机存取，随机存取又称为直接存取
文件的操作：
CREATE/ DELETE/ OPEN/ CLOSE/ READ/WRITE/ APPEND/ SEEK/ getattributes/ setattributes/ rename
目录：目录是文件系统中实现按名访问文件的重要数据结构。
目录文件的结构：属性放在目录项中、放在i节点中
目录结构：单层目录.一两级目录.一树形目录
优缺点比较：
单层目录：也称为根目录。优点：结构简单缺点：搜索效率低，不适合多用户 系统
两级目录：优点：解决了文件重名问题和共享问题，查找时间降低 缺点：增 加了系统的存储开销。
树形目录：即多级目录 优点：便于文件分类，层次结构清晰，便于管理和保 护，解决了重名问题，查找速度加快 缺点：查找一个文件需要多次访问磁盘 影响速度，结构相对复杂。
路径名：绝对路径名、相对路径名。只要路径的第一个字符是分隔符，就是绝 对路径。
目录操作：create/ delete/ opendir/ closedir/ readdir/ rename
文件系统的实现：
文件系统通常是以2的n次方个连续的扇区为单位对文件进行磁盘空间的分配， 把分配给文件的连续扇区构成的磁盘块称为簇
分配方式：
1 连续分配：就是把每个文件作为一连串连续数据电脑块存储在磁盘上
优点：实现简单，读性能好 缺点：随着时间的推移，磁盘会变得零碎
2 使用磁盘链接表的分配：该方法为每个文件构造簇的链接表，每个簇开始的 几个字节存放下一个簇的簇号，其他地址存放数据，每个文件可以存放在不连续的簇内。
优点：可以充分利用每个簇，不会因为磁盘碎片浪费存储空间，管 理也比较简单 缺点：随机存取相当缓慢
3 使用内存的链接表分配：将文件所在的磁盘的簇号存放在内存的表中。
4 i结点：该方法为每个文件赋予一个被称为i结点的数据结构，其中列出了文
件属性和文件块的磁盘地址
磁盘空间管理：
记录空闲块方式：1 空闲簇链接表 2位图
电脑公式：
1 块号=字号x字长+位号
2 柱面号=块号/柱面上的块数
3 磁头号=(块号mod柱面上的块数)/磁道上的扇区数
4 扇区号=((块号mod柱面上的块数)mod磁道上的扇区数
电脑
