操作系统—文件管理

引言

文件系统是用来管理计算机内部储存的程序和数据。
数组组成可分为：数据项、记录和文件。
数据项可以组成记录，记录可以组成文件。

文件

①属性：文件具有以下属性：文件类型、文件长度、文件物理位置、文件的建立时间。
②类型：文件类型可分为普通文件、目录文件、特殊文件。为了方便统一管理，系统将所有的输入输出设备都视为文件。
③文件系统模型：文件系统模型主要分为三层，分别为文件系统接口、对象操纵和管理的软件集合、对象及其属性。对象操纵和管理软件是文件系统的核心部分，掌管了存储空间、目录、逻辑地址转换的管理等等。
④文件操作：文件操作大致分为两步，第一步检索文件目录找到文件的属性和在外存上的位置，第二部实施对应操作。文件的“打开”操作就是从外村拷贝文件的属性包括物理位置到内存的文件表中，并将索引返回给用户，这样避免重复检索目录。而关闭操作则是把这个从内存文件表中删除。
⑤文件类型：文件由结构文件和无结构文件，结构文件由固定的格式构成，无结构文件则是字节流。
而结构文件又分为顺序文件，索引文件和索引顺序文件。在查找记录时，顺序文件要按照顺序查找，而索引文件则是根据索引表查找。顺序文件适合批量存取，而索引文件适合查找。

外存分配方式

外存分配方式有连续分配，链接分配，索引分配。如何提高访问外存的速度是内存分配方式的目的。
①连续分配
连续分配是将文件分配在连续的物理盘块上，这些连续的物理盘块是在同一个磁道上。连续分配的顺序访问速度快，容易；但是连续分配会造成很多下的碎片导致总的磁盘剩余空间足够却无法分配给文件，而且在分配前需要计算是否剩下的空间足够分配，分配速度慢。
②链式分配
链式分配类似于链表的方式，将文件分配在不连续的盘块上，然后将这些盘块链接起来。链式分配又分为隐式链接和显式链接。隐式链接是直接将指针放在盘块尾部，指向下一个盘块。显式链接是将指针显式地放在一张链接表中，整个磁盘只有一张表，表的序号是盘块号，表项的内容是下一盘块号。该表称为文件分配表FAT。

FAT和NTFS

FAT和NTFS是微软的两种文件系统，FAT是早期的，而NTFS是一种新技术文件系统。FAT则是采用上面所说的显示链接分配方式。
FAT12的表项有12位，每个盘块都有一个表项，所以FAT的大小是有限的。当磁盘容量进行扩大时，就引进了簇的概念，在进行空间分配时不再是以盘块的概念，而是簇，簇是一组连续的扇区。这样减少的FAT表的大小，同时增大的磁盘的容量。随着磁盘大小的增加，簇的大小也增加，碎片的大小也会增加。所以引进了FAT16、FAT32，但是随着FAT表的变大，运行速度变慢，最小管理空间也有了限制。FAT32不支持容量小于512M的分区，单个文件的长度不能大于4GB。在现在这种一个文件就能达好几十个GB的环境下，显然FAT32是不适用的。
后来诞生了NTFS，NTFS是以簇为磁盘空间的分配和回收单位。NTFS的性能远远超过了FAT，但是NTFS文件缺乏兼容性，如法被FAT所识别。