计算机操作系统(第4版)汤小丹-第8章.ppt

?　　　　　8.1 外存的组织方式　　如前所述，文件的物理结构直接与外存的组织方式有关。对于不同的外存组织方式，将形成不同的文件物理结构。目前常用的外存组织方式有：　　(1) 连续组织方式。　　(2) 链接组织方式。　　(3) 索引组织方式。 8.1.1 连续组织方式　　连续组织方式又称连续分配方式，要求为每一个文件分配一组相邻接的盘块。例如，第一个盘块的地址为b，则第二个盘块的地址为b+1，第三个盘块的地址为b+2，…。通常，它们都位于一条磁道上，在进行读/写时，不必移动磁头。在采用连续组织方式时，可把逻辑文件中的记录顺序地存储到邻接的各物理盘块中，这样所形成的文件结构称为顺序文件结构，此时的物理文件称为顺序文件。 图8-1 磁盘空间的连续组织方式 　　连续组织方式的主要优点有：　　(1) 顺序访问容易。　　(2) 顺序访问速度快。 　　连续组织方式的主要缺点如下：　　(1) 要求为一个文件分配连续的存储空间。　　(2) 必须事先知道文件的长度。　　(3) 不能灵活地删除和插入记录。　　(4) 对于那些动态增长的文件。 8.1.2 链接组织方式　　如果可以将文件装到多个离散的盘块中，就可消除连续组织方式的上述缺点。在采用链接组织方式时，可为文件分配多个不连续的盘块，再通过每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，由