第6章 文件系统操作系统用户界面

    文件系统是对软件资源的管理。对大多数用户来说，文件系统是操作系统中最直接可见的部分。计算机的重要作用之一是快速处理大量信息。从而，信息的组织、存取和保管就成为一个极为重要的内容。文件系统是计算机组织、存取和保护信息的重要手段。
    本章讨论的问题：文件的组织结构、存取结构、文件的保护、文件系统空间。

6.1 文件系统的概念

一、文件和文件系统的概念

1、文件
(1)定义：是一组赋名的相关联信息（字符流或记录）的集合。

赋名的字符流文件:无结构文件或流文件
相关联的记录:有结构文件

记录：是相关数据项的集合，用于描述一个对象某些方面的属性
    一个记录应该包括哪些数据项取决于需要描述对象的哪个方面，而一个对象由于他所处的环境不同，可以把他作为不同的对象

(2)分类
①按性质和用途：系统文件、库文件、用户文件；
②按文件的操作保护：只读文件、读写文件、不保护文件；
③按文件的组织形式：普通文件、目录文件、特别文件。
④按文件中数据的形式：源文件、目标文件、可执行文件
⑤按文件的逻辑组织：有结构文件（记录式文件）、无结构文件（字符流式文件）

    记录式文件：连续结构、多重结构、转置结构、顺序结构。
    对于记录式文件是“按键存取”

⑥按文件的物理结构：连续（顺序）文件、链接（串联）文件、索引文件、直接（Hash)文件。

(3)文件命名
一般操作系统允许1~255个字符作为合法的文件名。数字和特殊字符也可以出现。

2、文件系统
(1)定义
是操作系统中与管理文件有关的软件和数据。负责为用户建立文件、撤消、读写和复制文件，以及负责完成文件的按名存取和进行存取控制。
(2)文件操作
①对整体文件而言，操作有：打开文件；关闭文件；建立文件；删除文件；复制文件；改变文件名；打印或显示文件内容。
②对文件中的数据项而言，操作有：读文件；写文件；修改文件；插入；删除。

(3)文件系统模型层次

(4)功能
①实现从逻辑文件到物理文件的转换。（实质上是实现“按名存取”的功能）
②有效地分配和管理文件存储空间。
③建立文件目录。
④提供合适的存取方法，适应各种不同的应用。
⑤给用户提供一组文件操作。

6.2 文件的逻辑结构与存取方式

• 文件的逻辑结构：指的是呈现在用户面前的文件结构。是从用户的观点出发，所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于物理特性，又称文件组织。

• 逻辑结构分为两种：一种是记录式文件，另一种为流式文件。

• 选取文件的逻辑结构遵循下述原则：
  1.用户对文件信息进行修改操作时，给定的逻辑结构应能尽量减少对已存储好的文件信息的变动。
  2.当用户需要对文件信息进行操作时，给定的逻辑结构应使文件在尽可能短的时间内查找的记录或基本信息单位。
  3.文件信息占据最小的存储空间。
  4.应是便于用户进行操作的。

一、逻辑结构

（一）流式（无结构）文件

由字符流构成的文件，文件的长度以字节来计算；如源程序文件、中间代码文件、可执行程序等。
对流式文件的访问，是利用读写指针来指出下一个要访问的字符，可以把它看作是记录式文件的一个特例。

（二）记录式（有结构）文件

       指由一个以上的记录构成的文件，在记录式文件中，所有的记录通常都是描述一个实体集的，有着相同的或不同数目的数据项。
       数据项分基本数据项和组合数据项。从这点看，记录是一组相关数据项的集合，一个记录应包含哪些数据项，取决于需要描述的对象哪个方面。
       记录是用户存取信息的基本单位，在记录式的文件里又可以由等长记录和变长记录组成。
       常用的记录式结构文件：连续结构、多重结构、转置结构、顺序结构。

二、文件的存取方式

指读写文件存储器上的一个物理块的方法
1、顺序存取方法
2、直接存取方法（索引）
3、按键存取方法（索引顺序）

6.3 文件的物理结构与存储设备

（一）物理结构

指逻辑文件在外存储器上的存储结构
把物理块中的信息称为物理记录，它是内外存交换的基本单位。
1、连续区分配——连续文件（顺序文件）
优点：
(1) 顺序访问容易
(2)顺序访问速度快；文件访问的速度是几种存储空间分配方式中最高的一种。
缺点：
(1)要求有连续的存储空间
(2)必须事先知道文件的长度不宜用来存放用户文件、数据库文件等经常被修改的文件。

2、链接块方式——串联文件
非连续的物理块。这种结构将文件的逻辑记录顺序与磁盘上的存储空间顺序分开，为了提高辅存空间的利用率，将逻辑记录分配到不连续的物理块中去.
隐式链接、显式链接

3、索引式——索引文件
不连续分配

（二）文件存储设备

常用的存储设备有磁盘、光盘、磁带等。由存储设备的特性决定了文件存储设备和方法。
1、顺序存储设备
磁带
2、直接存取设备
磁盘

6.4 文件存储空间管理

空闲文件目录、空闲块链、位示图

6.5 文件目录管理

（一）要求

1、实现按名存取。即用户只需提供文件名，即可对文件进行存取，这是目录管理中最基本的功能，也是文件系统向用户提供的最基本的服务。
2、提高对目录的检索速度。通过合理组织目录结构来加快对目录的检索速度，从而加快了对文件的存取速度，是设计一个大、中型文件系统所追求的主要目标。
3、文件共享。在多用户系统中应允许多个用户共享一个文件，这样只需在外存中保留一份该文件的副本，供不同的用户使用，以节省大量的存储空间并方便用户。
4、允许文件重名。系统应允许不同用户对不同的文件取用相同的名字，以方便用户按照自己的习惯命名和使用文件。

（二）文件目录

单极目录、二级目录、多级（树型）目录

6.6 文件存取控制

文件的存取控制是和文件的共享. 保护和保密三个不同而又相互联系的问题紧密相关的。
文件的共享是指不同的用户共同使用一个文件。
文件保护则指文件本身需要防止文件的拥有者本人或其他用户破坏文件内容。
文件保密指未经文件拥有者许可，任何用户不得访问该文件。
这三个问题实际上是一个用户对文件的使用权，即读、写、执行的许可权问题

验证用户的存取操作方法：
1)存取控制矩阵
2)存取控制表
3)口令
4)密码术

6.7 文件的使用

文件系统对用户的接口。
文件系统以系统调用方式或命令方式为用户提供服务，这些服务的调用名和参数都因系统不同而异。分为：
1）关于设置和修改用户对文件的存取权限的服务；
2）关于建立、改变和删除目录的服务；
3）关于文件共享，设置访问路径的服务；
4）创建、打开、读写、关闭、及撤消文件的服务

6.8 文件系统的层次模型