4.2文件系统实现

脑图

一些概念和错题知识点整理

• 在利用顺序检索法时，可以从当前目录开始查找
• 散列检索法不利于对文件的顺序检索，也不利于文件枚举，一般采用线性检索法
• 顺序检索法完成后，得到的是文件逻辑地址
• FAT可以用特殊的数字来约定空闲块（即能用FAT表示空闲块）
• 用来表示节点的大小为xB，则代表该节点一共有2的8*x次方项。例如表项用来存放簇号，每项占2B，则系统中共有2的16次方个簇
• FAT整个系统只有一张
• 内存中设置磁盘高速缓存的目的是减少磁盘IO次数
• 逻辑记录是对文件进行存取操作的基本单位
• 打开文件是把文件的信息目录复制放到打开文件表中
• 文件的顺序存取是按文件的逻辑号逐一存取

简答题

1.简述文件的外存分配中，连续分配、链接分配和索引分配各自的主要优缺点

• 连续分配方式的优点是可以随机访问(磁盘)，访问速度快
  缺点是要求有连续的存储空间，容易产生碎片，降低磁盘空间利用率，并且不利于文件的增长扩充。
• 链接分配方式的优点是不要求连续的存储空间，能更有效地利用磁盘空间，并且有利于扩充文件
  缺点是只适合顺序访问，不适合随机访问:另外，链接指针占用一定的空间，降低了存储效率，可靠性也差。
• 索引分配方式的优点是既支持顺序访问又支持随机访问，查找效率高，便于文件删除
  缺点是索引表会占用一定的存储空间。