操作系统 第8章文件系统.pptVIP

串联文件结构 优点： (1)提高了磁盘空间利用率,不存在外部碎片问题 (2)有利于文件插入和删除 (3)有利于文件动态扩充 缺点： 只能顺序存取。 磁盘的结构 索引文件结构 不过，大多数文件不需要进行多重索引，也就是说，这些文件所占用的物理块数的块号可以放在一个物理块内。如果对这些文件也采用多重索引，则显然会降低文件的存取速度。因此，在实际系统中，总是把索引表的头几项设计成直接寻址方式，也就是这几项所指的物理块中存放的是文件信息；而索引表的后几项设计成多重索引，也就是间接寻址方式。在文件较短时，就可利用直接寻址方式找到物理块号而节省存取时间。 索引文件结构 索引结构既适用于顺序存取，也适用于随机存取。索引结构的缺点是由于使用了索引表而增加了存储空间的开销。另外，在存取文件时需要至少访问存储器二次以上。其中，一次是访问索引表，另一次是根据索引表提供的物理块号访问文件信息。由于文件在存储设备的访问速度较慢，因此，如果把索引表放在存储设备上，势必大大降低文件的存取速度。一种改进的方法是，当对某个文件进行操作之前，系统预先把索引表放入内存。这样，文件的存取就可直接在内存通过索引表确定物理地址块号，而访问磁盘的动作只需要一次。 文件存储设备 常用的存储设备有磁盘、光盘、磁带等。其中磁盘又可分为硬盘和软盘。由于存储设备的特性决定了文件的存取设备和方法，因此，这里介绍以磁带为代表的顺序存储设