*** 作系统对文件管理中文件在磁盘上是如何组织的

文件的逻辑组织 文件的逻辑组织通常分为两种形式，即有结构文件（记录文件）和无结构文件（字符流文件）。1）有结构文件又称作记录式文件，它在逻辑上可被看成一组连续记录的集合，即文件是由若干个相关的记录组成。每个记录是一组相关的数据集合，用于描述一个对象某个方面的属性。记录式文件按其记录的长度是否相同又可分为：定长记录文件和变长记录文件两种。（1）定长记录文件：指文件中所有记录的长度都相同。文件的长度可用记录的数目来表示。定长记录处理方便，开销小，被广泛用于数据处理中。（2）变长记录文件：指文件中各记录的长度不相同。在处理之前每个记录的长度是已知的。2）无结构文件无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件，其长度直接按字节计算。如大量的源程序、可执行程序、库函数等采用的文件形式是无结构文件形式。在UNIX系统中，所有的普通文件都被看做是流式文件，系统不对文件进行格式处理。 ●常用的记录式结构有：连续结构、多重结构、转置结构和顺序结构。 ●常用的存取方法有顺序存取法、随机存取法（直接存取法）和按键存取法。 文件的物理组织 ●常用的文件物理结构有连续文件、串联文件和索引文件。 1）连续文件连续文件（又称做顺序文件）是基于磁带设备的最简单的物理文件结构，它是把一个逻辑上连续的文件信息存放在连续编号的物理块（或物理记录）中。连续文件的优点是在顺序存取时速度较快，常用于存放系统文件，如 *** 作系统文件、编译程序文件和其它由系蠢巧行统提供的实用程序文件，因为这类文件往往被从头至尾依次存取。但带哗连续文件也存在如下缺点：

（1）要求建立文件时就确定它的长度，依此来分配相应的存储空间，这往往很难实现。

（2）不便于文件的动态扩充。

（3）可能出现外部碎片，就是在存储介质上存在很多空闲块，但它们都不连续，无法被连续的文件使用，从而造成浪费。 2）串联文件为克服连续文件的缺点，可把一个逻辑上连续的文件分散存放在不同的物理块中，这些物理块不要求连续，也不必规则排列。为了使系统能找到下一个逻辑块所在的物理块，可在各物理块中设立一个指针（称为连接字），它指示该文件的下一个物理块。串连文件克服了连续文件的缺点，但它又带来新的问题：

（1）一般仅适于对信息的顺序访问，而不利于对文件的随机存取。

（2）每个物理块上增加一个连接字，为信息管理添加了一些麻烦。 FAT格式通过把文件分配表（FAT，File Allocation Table ）放在一个内存表格中的方式加以克服串联文件的缺点。 3）索引文件 索引文件是实现非连续分配的另一种方案：系统为每个文件建立一个索引表。其中的表项指出存放该文件的各宽岩个物理块号，而整个索引表由文件说明项指出。这种结构除了具备串连文件的优点之外，还克服了它的缺点。它可以方便地进行随机存取。但是这种组织形式需要增加索引表带来的空间开销。如果这些表格仅放在盘上，那么在存取文件时首先得取出索引表，然后才能查表、得到物理块号。这样就至少增加了一次访盘 *** 作，从而降低了存取文件的速度，加重了 I/O负担。一种改进办法是同时把索引表部分或全部地放人内存。这是以内存空间为代价来换取存取速度的改善。 树型目录结构树型目录结构可能是目录结构中，考的比较多的，考的也简单。

具体步骤如下：

选定多个连续文件或文件夹需要按住Shift键不放，单击第一个文件，单击最后一个文件，连续文件就选定了。选定多个不连续文件或文件夹需要按住ctrl键不放点击需要的不连续文件。

连续文件（顺序文件）：连续文件是一种最简单的物理文件结构，它把一个在逻辑上连续的文件信息依次存放到物理块中。优点：顺序存取容易顺悉羡序存取速度快。缺点：要求定量的连续存储空间必须事先估计文件的长度。文件的逻辑结构是或唯从用户观点出发所观察到的文件组织形式。逻辑文件从结睁团拍构上分为两类：无结构的流式文件和有结构的记录式文件。流式文件——文件内的数据是依次存放的一串信息集合。记录式文件——由若干记录组成。

---