[总结]操作系统真是博大精深（五）

文件系统

1、长期存储信息有三个基本要素：能够存储大量信息；实用信息的进程终止时，信息仍旧存在；多个进程可以并发存取信息。

2、文件是受操作系统管理的。有关文件的构造、命名、存取、使用、保护、实现和管理方法都是操作系统设计的主要内容。从总体上看，操作系统中处理文件的部分称为文件系统（file system）。

3、不同的文件系统有不同的文件命名规则

  ⑴文件名长度：Ms-dos使用8个字符的主文件名和1~3个字符扩展文件名；现在多数系统支持255个字符的长文件名。

  ⑵是否区分大小写：Windows体系下，不区分；UNIX体系下，区分。

  ⑶扩展名含义：Windows体系下，扩展名有含义；UNIX体系下，只是约定，不强迫采用。

4、三种文件结构：字节序列、记录序列、树。

5、文件的逻辑结构与物理结构：

  ⑴文件的逻辑结构一般是字节流；

  ⑵对于文件系统而言，必须将这种字节流（一个连续的逻辑地址空间）保存在磁盘的某些扇区中，这种存放方式即物理结构；

  ⑶通常做法：把磁盘空间划分为一个个大小相同的块（block），称为物理块；把该逻辑地址空间也分成大小相同的逻辑块，在文件系统的内部，以块为单位来进行操作。

  ⑷一个物理块由一个或多个连续的扇区组成。

6、文件类型：普通文件（Ascll文件、二进制文件）、目录文件、特殊文件（UNIX）（字符特殊文件：用于串行I/O类设备、块特殊文件：用于磁盘类设备）。

7、文件的打开与关闭：所谓“打开”，是指系统将指名文件的属性(包括该文件在外存上的物理位置)从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号(或称为索引)返回给用户。如果用户已不再需要对该文件实施相应的操作时，可利用“关闭”(close)系统调用来关闭此文件，OS将会把该文件从打开文件表中的表目上删除掉。

8、文件的物理结构

  ⑴连续结构（顺序结构）

①把文件的各个逻辑块按照顺序存放在若干个连续的物理块当中。对于这种方式，文件的逻辑组织与物理组织一致。为使系统能找到文件存放的地址，应在目录项的“文件物理地址”字段存放该文件的第一个记录所在的盘块号和文件长度（盘块数）。

    ②优点：简单、易于实现，访问容易；顺序访问速度快。

    ③缺点：要求有连续的存储空间，容易产生外碎片；必须事先知道文件的长度。

  ⑵链接分配

①一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块。分为隐式链