计算机操作系统（六）——文件系统

文件系统

文件

具有符号名的，在逻辑上具有完整意义的一组相关信息项的序列

文件（document）与计算机文件（file）

文件名是由字母、数字和其他符合组成的一个字符串，其格式和长度因系统而异

命名：

1. 文件名和拓展名：前者用于识别文件，后者用于标识文件特性，二者用’.’隔开
2. 不同OS有约定的拓展名，Unix不做介绍，Windows如下
   
   1. COM：可执行的浮动二进制代码文件
   2. EXE：可执行的浮动二进制代码文件
   3. LIB：库程序文件
   4. BAT：批命令文件
   5. OBJ：编译或汇编生成的目标文件

分类：

1. 按用途：系统文件、库文件、用户文件
2. 按保护级别：只读文件、读写文件、不保护文件
3. 按信息时限：临时文件、永久文件、档案文件
4. 按设备类型：磁盘文件、磁带文件、光盘文件、软盘文件
5. 按逻辑结构或物理结构

优点：

1. 用户使用方便，按名存取
2. 文件安全可靠，提供保护措施
3. 文件可备份，可组织重执
4. 文件可共享：提供利用率
5. 把数据组织成文件形式加以管理和控制是计算机数据管理的重大进展

文件系统

1. 操作系统中负责存取和管理信息的模块，它用统一的方式管理用户和系统信息的存储、检索、更新、共享和保护，并为用户提供一整套方便有效的文件使用和操作方法
2. 反映了用户概念中的逻辑结构，而且和存放它的辅助存储器（文件存储器）的存储结构紧密相关。同一个文件必须从逻辑文件和物理文件两个侧面来观察它

功能（面向用户）：

1. 文件的按名存取
2. 文件的共享和保护
3. 文件的操作和使用

实现功能：

1. 文件目录的建立和维护
2. 存储空间的分配和回收
3. 数据的保密和保护
4. 监督用户存取和修改文件的权限
5. 实现在不同存储介质上信息的标识方式、编址方法、存储次序，以及信息检索等问题

组成：

文件组织

1. 组织方法
   
   1. 逻辑结构
      
      1. 流式文件
      2. 记录式文件
   2. 物理结构
      
      1. 顺序文件
      2. 连接文件
      3. 直接文件
      4. 索引文件

文件存取

1. 存取方法
   
   1. 概念
      
      1. 操作系统为用户程序提供的使用文件的技术和手段
      2. 在某种程度上依赖于文件的物理结构
   2. 方法
      
      1. 顺序存取
         
         1. 按记录顺序进行读/写操作的存取方法
         2. 读操作根据读指针读出当前 记录，同时推进读指针，指向下一次要读出的记录
         3. 写操作则设置写指针，把一个记录写道文件末端，同时推进写指针
         4. 允许对读指针进行前跳或后退n（整数）个记录的操作
      2. 直接存取
         
         1. 很多应用场合要求快速地以任意次序直接读写某个记录。航空订票系统，把特定航班的所有信息存放在物理块中，用户预定某航班时，直接计算出该航班的存位置
      3. 索引存取
         
         1. 基于索引文件的索引存取方法
         2. 对于这种文件，信息块的地址都可以通过查找记录键而换算出
         3. 除可采用按键存取外，也可以采用顺序存取或直接存取的方法
         4. 实际的系统中，大都采用多级索引，以加速记录查找过程

文件控制

1. 控制系统
   
   1. 逻辑的控制系统
   2. 物理的控制系统

文件使用

1. 文件操作
   
   1. 打开文件
   2. 关闭文件
   3. 读
   4. 写
   5. 控制

卷和块

1. 文件存储介质有磁盘、光盘和磁盘
2. 卷：存储介质的物理单位，对应于一盘磁带、一块软盘、一个光盘片、一个硬盘分区
3. 块：存储介质上连续信息所组成的一个区域，也叫做物理记录
4. 块在主存储器和辅助存储器进行信息交换的物理单位，每次总是交换一块或整数块信息
5. 决定块的大小要考虑用户使用方式、数据传输效率和存储设备类型等多种因素
6. 不同类型的存储介质，块的长短常常各不相同；对同一类型的存储介质，块的大小一般相同，但也可以不同
7. 外围设备由于启停机械动作或识别不同块的要求，两个相邻块之间必须留有间隙
   
   1. 间隙是块之间不记录用户代码信息的区域
8. 顺序存取存储设备的信息安排
   
   1. 顺序存取设备是严格依赖信息的物理位置次序进行定位和读写的存储设备
   2. 磁带机是最常用的一种顺序存取存储设备，它具有存储容量大、稳定可靠、卷可装卸和便于保存等优点，广泛用作存档
   3. 磁带的一个突出特点是块长的变化范围较大，块可以很小，也可以很大，原则上没有限制
   4. 光盘也是一种顺序存取存储设备
9. 直接存取存储设备的信息安排
   
   1. 磁盘是一种直接存