6 文件 磁盘管理

 

文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。
 

文件的逻辑结构：

无结构：字符流的形式（流文件

有结构：由相关记录组成（记录型文件 

有结构文件又分为：顺序文件、索引文件、索引顺序文件

文件的物理结构：

用文件的存储方式分类：顺序结构；链接式结构；索引式结构。

外存分配方式：

1）连续分配

为每一个文件分配一组相邻的盘块。 逻辑文件中的记录顺序与存储器中文件占用盘块的顺序一致。

优点：顺序访问容易，读写速度快

缺点： 会产生外存碎片。可紧凑法弥补，但需要额外的空间，和内存紧凑相比更花时间。

创建文件时要给出文件大小；存储空间利用率不高，不利于文件的动态增加和修改；

适用于变化不大顺序访问的文件，在流行的UNIX系统中仍保留了连续文件结构。如对换区

2）链接分配（不连续）

隐式链接：链接信息隐含记录在盘块数据中； 每个盘块拿出若干字节，记录指向下一盘块号的指针。

问题：只能顺着盘块读取，可靠性低

显式链接（FAT表）：记录盘块链接的指针显示地记录为一张链接表 所有已分配的盘块