第二十六讲文件管理之文件的外存分配方式-Read.doc

第二十六讲 文件管理之文件的外存分配方式 1 引言 用户对不同的文件采用不同的存储方式，以便于对文件进行各种操作。因此，如何有效利用外存空间和如何提高对文件的访问速度？是这讲的主要内容 2 文件物理结构 物理块：一个文件存储介质，格式化后就分成许多大小相等的单位－－存储块（物理盘块），在现代计算机系统中，一般来说，每个物理块是一个磁盘的扇区，512字节。并给每个存储块有个编号，称为物理块号。 逻辑块：一般把文件信息也划分成与物理块大小相等的逻辑块。 文件的物理结构：是指文件在存储设备上的存放方式。 因文件的物理结构和外存分配方式直接有关，因此主要的三种分配形式分别形成不同的文件物理结构： 连续分配形成连续文件结构形成连续文件 链接分配形成链接文件结构形成链接文件 索引分配分别对形成索引文件结构形成索引文件。 1 连续分配 连续分配方式：是把一个在逻辑上连续的文件信息顺序的存放在各邻接的物理块中。 优点：速度快，节省空间。 缺点：长度变化困难。不利于文件动态扩充。存在外部碎片。 说明：该方式可把逻辑文件中的记录，顺序的存储到邻接的各物理块中，这样所形成的文件结构称为顺序文件结构，此时的物理文件称为顺序文件。这种分配方式保证了逻辑文件中的记录顺序与存储器中文件占用盘块的顺序的一致性。 随着文件的建立与删除不断进行，将产生很多外碎片，利用紧凑方法也可消除碎片。 适用于：变化不大的顺序访问