文件

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

文件系统

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

组织方法

逻辑结构：流式文件、记录式文件

物理结构：顺序文件、连接文件、直接文件、索引文件

存取方法

顺序存取

• 按记录顺序进行读/写操作的存取方法
• 读操作根据读指针读出当前 记录，同时推进读指针，指向下一次要读出的记录
• 写操作则设置写指针，把一个记录写道文件末端，同时推进写指针
• 允许对读指针进行前跳或后退n（整数）个记录的操作

直接存取

很多应用场合要求快速地以任意次序直接读写某个记录。航空订票系统，把特定航班的所有信息存放在物理块中，用户预定某航班时，直接计算出该航班的存位置

索引存取

• 基于索引文件的索引存取方法
• 对于这种文件，信息块的地址都可以通过查找记录键而换算出
• 除可采用按键存取外，也可以采用顺序存取或直接存取的方法
• 实际的系统中，大都采用多级索引，以加速记录查找过程

文件目录

1. 一级目录结构

   1. 在操作系统中构造一张线性表，与每个文件的相关属性占用一个目录项，构成了一级目录结构
   2. 由于用户与文件众多，容易重名，不利记忆

2. 二级目录结构

   1. 第一级为主文件目录，它用于管理所有用户文件目录，它的目录项登记了系统接受的用户的名字及该用户文件目录的地址
   2. 第二级为用户的文件目录，它为该用户的每个文件保存一个登记栏，其内容与一级目录的目录项相同
   3. 每一用户只允许查看自己的文件目录

   4. 特点

      1. 采用二级目录管理文件时，因为任何文件的存取都通过主文件目录，于是可以检查访问文件者的存取权限，避免一个用户未经授权就存取另一个用户的文件，使用户文件的私密性得到保证，实现了对文件的保密和保护
      2. 特别是不同用户具有同名文件时，由于各自有不同的用户文件目录而不会导致混乱
      3. 对于同一个用户而言，同样存在文件多、容易重名问题

3. 树形目录结构

   1. 每一级目录可以登记下一级目录，也可以登记文件，从而，形成了层次文件目录结构
   2. 层次目录结构通常采用树形目录结构，它是一棵倒向的有根树，树根是根目录；从根向下，每一个树分叉是一个子目录；而树叶是文件

   3. 特点

      1. 较好地反映现实世界中具有层次关系的数据集合和较确切地反映系统内部文件的组织结构
      2. 不同文件可以重名，只要它们不位于同一末端的子目录中
      3. 易于规定不同层次或子树中文件的不同存取权限，便于文件的保护、保密和共享

   4. 文件定位

      1. 在树形目录结构中，一个文件的全名包括从根目录开始到文件为止，通路上遇到的所有子目录路径，又称为路径名
      2. 各子目录名之间用正斜线/（反斜线\）隔开

      3. 一个硬盘分区可以组织成一颗子树

         1. 每颗子树可以对应于一个逻辑盘符（Win）
         2. 把众多子树嫁接成一颗大树（UNIX）