目录实现

      在读文件前，必须先打开文件。打开文件时，操作系统利用路径名找到相应目录项。目录项中提供了查找文件磁盘块所需要的信息。目录实现的基本

  方法有线性列表和哈希表两种，要注意目录的实现就是为了查找，因此线性列表实现对应线性查找，哈希表的实现对应散列查找。

       1.线性列表

        最简单的目录实现方法是使用存储文件名和数据块指针的线性表。创建新文件时，必须首先搜索目录表以确定没有同名的文件存在，然后在目录表增加一个

     目录项。删除文件则根据给定文件名搜索目录表，接着释放分配给它的空间。若要重用目录项，有许多方法：可以将目录项标记为不再使用，或者将它加到

     空闲目录项表上，还可以将目录表中最后一项目录复制到空闲位置，并降低目录表长度。采用链表结构可以减少删除文件的时间。其优点在于实现简单，

     不过由于线性表的特殊性，比较费时。

       2.哈希表

          哈希表根据文件名得到一个值，并返回一个指向线性列表中元素的指针。这种方法的优点是查找非常迅速，插入和删除也较简单，不过需要一些预备措施来

      避免冲突。最大的困难是哈希表程度固定以及哈希函数对表长的依赖性。

          目录查询是通过在磁盘上反复搜索完成，需要不断地进行 I / O 操作，开销较大。所以如前面所述，为了减少 I / O 操作，把当前使用的文件目录复制到内存，

      以后要使用该文件时只要在内存中操作，从而降低了磁盘操作次数，提高了系统速度。