第九章 文件管理
9.1 什么是文件，什么是文件系统？
文件是计算机信息存取的一种重要组织形式。
文件由若干信息项有序构成，信息项可以是字节，可以是结构化数据。用户通过读写指针存取文件的信息项。文件具有文件名，用户通过文件名存取文件。
负责管理文件的机构称为文件系统。负责文件的创立、撤销、读写、修改、复制、存取控制等，并管理存放文件的存储设备。
9.2 什么是文件的逻辑结构？有哪二种典型的逻辑结构？
文件的逻辑结构是用户的观点，为用户提供逻辑结构清晰、使用方便的文件，强调文件信息项的构成方式和用户的存取方式。有两种典型逻辑结构：
记录式文件，信息项是记录，结构化数据，文件中需要保存记录长度和数量等说明信息，浪费存储空间；
流式文件，信息项是字节，文件长度就是字节的数量，文件无需额外说明信息，节省存储空间。
9.3 什么是文件的物理结构？有哪三种典型的物理结构？
文件的物理结构是系统的观点，文件在存储设备上的存储结构，强调合理利用存储空间，缩短I/O存取时间。有三种典型物理结构：
连续文件，文件按逻辑块的顺序存放在硬盘连续的物理存储块中，文件目录记录文件长度（块数）和第一个储存块的块号，简单，支持顺序存取和随机存取，顺序存取速度快，但文件不易动态增长，不利于文件插入、删除，有外部碎片问题；
索引文件，文件存放在不连续的存储块中，靠索引表记录文件逻辑块和物理存储块的对应联系，先访问索引再访问数据，支持顺序存储和随机存储，支持文件动态增长、插入、删除；
串联文件，文件存放在不连续的存储块中，是靠链表的形式将储存块联系起来。适用于顺序存取，随机存取较为困难，提高了磁盘空间利用率，不存在外部碎片问题，有利于文件动态扩充、插入、删除。
9.4 文件还原工具的工作原理是什么？
删除文件后文件并未真正清空，只是文件在硬盘中首字节改变，fat表中对应簇的信息被清空；
FAT32文件系统数据删除后，会将描述文件存放地址的高位字节清零，文件分配表也清空，文件还原工具就是找到位置并恢复信息，但并不能百分百找到。
9.5 何为空闲文件，何为空闲文件目录？
空闲文件：把连续空闲区看作一个特殊文件，由多个连续空闲块组成。
空闲文件目录：所有空闲文件代表存储设备全部空闲空间，为每个空闲文件建立的专门目录，每个表项对应一个空闲文件，包括第一个空闲块号，空闲块个数等信息。
9.6 何为文件目录，其作用是什么？何为目录文件？
文件目录是文件名址录，记录文件名和存放地址的目录表，具有将文件名转换为外存物理位置的功能，文件属性也记录在目录中。
文件目录以文件形式存于外存，这个文件叫目录文件。
9.7 研究FAT16文件系统的结构。
http://blog.chinaunix.net/uid-23215128-id-2521274.html