操作系统第七章文件

一、文件
1、文件管理：
把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。
2、基本概念：
数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。
记录：一组相关数据项集合，描述对象某方面的属性；
关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。
文件：由创建者定义的、具有文件名的一组相关元素的集合。
3、文件系统模型：
4、文件操作：
1）创建/删除文件
2）读、写
3）设置文件读写位置，实现随机存取（尤其适用于记录文件）
4）打开”与“关闭”： 文件读/写操作 = 检索 + 读/写。
一次检索到文件后就在内存中记录其位置，避免重复检索。被记录下位置的文件就是“打开”文件；
5）其他操作：改名、改所属用户、改访问权限等属性的操作。
5、文件的逻辑结构 ：
1、有结构文件（记录式）
①定长记录
②变长记录
任何组织记录：
顺序文件。 系统需按该类型记录“长度”，通常定长。
索引文件。 系统需为文件建立索引表。
索引顺序文件。 建索引表，记录每组记录的第一个记录位置
直接文件。
定长记录 适合组织成 顺序文件（顺序文件不等于 定长，变长文件也可以是顺序文件）
变长记录 适合组织成 索引文件
较大文件可组织成 索引顺序文件
①顺序文件：1.1 串结构：按记录形成的时间顺序串行排序
1.1.1 具体的寻址过程：
第i条记录地址（定长） ： 读写指针 + 记录长度： ptr + i*L
第i条记录地址（变长） ： 扫描或读取前面0~i-1条记录
第i条记录地址（变长） ：变长记录数据前用1字节保存每条记录长度，顺序扫描，但不用把记录全扫描完
1.2顺序结构：按关键字排序，可按关键字检索
1.2.1 定长： 结合折半查找算法等提高检索速度
1.2.2 变长： 从第1个记录开始顺序扫描，直到扫描到要检索的关键字标识的记录
②索引文件：
索引表内容： 索引号、长度、记录地址指针
一个索引文件可以有多个索引表
适用于变长记录，可提高检索速度，实现直接存取 索引表增加了存储开销
③索引顺序文件：
既方便，又要降低存储索引表的开销
检索一条记录的过程：
先计算记录是在第几组，然后再检索索引确定组在哪里后，在组内顺序查找。
④直接文件：
给定键值（如学号）不需顺序检索直接得到记录的物理地址
2、无结构文件（字符流式）
字节为单位，利用读写指针依次访问。
系统对该类文件不需格式处理。
6、外存分配方式
6.1：方式
连续分配
链接分配（不连续）
索引分配
1）连续分配 (适用于变化不大顺序访问的文件 ep:对换区)
逻辑文件中的记录顺序与存储器中文件占用盘块的顺序一致。
一个文件对于一个fcb
优点： 顺序访问容易，读写速度快
缺点： 会产生外存碎片。
创建文件时要给出文件大小；
2）链接分配
可以为每一个文件分配一组不相邻的盘块。
设置链接指针，将同属于一个文件的多个离散盘块链接成一个链表
优点： 离散分配，消除外部碎片，提高利用率
同时适用于文件的动态增长；修改容易
2.1 隐式链接 链接信息隐含记录在外存盘块数据中；
每个盘块拿出若干字节，记录指向下一盘块号的指针。
缺点：只能顺着盘块读取，可靠性低
2.2 显式链接 （FAT）
记录盘块链接的指针显示地记录为一张链接表
所有已分配的盘块号都记录在其中，称文件分配表
FAT 开始在外存，运行后在内存（为了提高文件系统访问速度，FAT一般常驻内存）
外存有多少盘块，FAT就有多少项
FAT 相关计算：
表项个数 = 盘块个数 = 容量 / 盘块大小
表项大小，决定于盘块数量编号需要的位数
FAT表大小 = 表项个数 * 表项大小

3）索引分配
①单级索引分配 适合大文件
中、小型文件用索引分配较浪费，只需若干链接即可
②多级索引 若索引盘块数量较少用指针链接的方式即可
若索引盘块较多，需对索引盘块也采用索引方式管理，形成多级索引
③混合组织索引（增量式索引组织方式）
一个索引结点定义为13个地址：
iaddr（0）~iaddr（9）存放直接地址，即存文件数据的盘块号；
iaddr（10）存放单级索引的索引盘块号； 剩余的用于文件较大时存放多级索引数据。
iaddr（11）存放二级索引的主索引盘块号
iaddr（12）存放三级索引的主索引盘块号

6.2 结构
用的磁盘分配方式决定了文件的 “物理结构”
顺序结构；链接式结构；索引式结构。
7、存储空间的管理
7.1典型的管理方法：
1）空闲表和空闲链表法 ：
空闲表： 常用于连续分配管理方式
空闲链表法： 将所有空闲盘区拉成一条空闲链。
根据构成链所用基本元素的不同，可把链表分成两种形式：
空闲盘块链 ：将磁盘上的所有空闲空间，以盘块为单位拉成一条链。
空闲盘区链：将所有空闲盘区拉成一条链
为提高检索速度，可以采用显式方法，为空闲盘区建立一张链表放在内存中。
2）位示图法 ：
磁盘上的所有盘块都有一个二进制位与之对应，这样由所有盘块所对应的位构成一个集合，称为位示图。
优点：从位示图中很容易找到一个或一组相邻接的空闲盘块。 但限于容量问题，常用于微型机和小型机中。
3）成组链接法
中心思想：
所有盘块按规定大小划分为组；
组间建立链接；
组内的盘块借助一个系统栈可快速处理，且支持离散分配回收
二、
目录管理：
1、文件控制块—FCB
为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB）
文件与文件控制块一一对应、
记录文件名及其存放地址、文件的说明和控制信息。
文件管理程序借助于文件控制块中的信息对文件施以各种操作。
2、文件目录：
把 文件控制块的有序集合称为 文件目录。
即一个文件控制块就是一个目录项。
通常一个文件目录也被看作是一个文件，称为目录文件。
3、FCB内容：
对于连续文件：文件起始块号；
对于链接文件：指向第一个物理块的指针；
对于索引文件：索引表地址。
在文件控制块中，通常含有以下三类信息：
1）基本信息类 ：包括文件名，文件物理位置，文件逻辑结构，文件的物理结构。
2）存取控制信息类 ：包括文件主的存取权限，核准用户的存取权限和一般用户的存取权限。
3）使用信息类 ：建立日期和时间、文件上次修改的日期和时间
当前使用信息：打开该文件的进程数、是否被进程锁住、是否已修改等。
4、检索速度：
文件FCB组成的“目录”文件存放于磁盘（外存上）；需要时，要从磁盘将目录内容调入内存进行检索和使用。
如果目录占用多个盘块，则需启动多次磁头读写，检索速度慢，
1）索引结点： (文件名 + 索引结点指针)
将文件名、文件具体信息分开，使文件描述信息单独形成一个索引结点，减少实际检索的信息量，提高速度。
索引结点由外存到内存的过程中有不同的形式：
磁盘索引结点
内存索引结点
2） 目录结构 :
①单级目录结构:
整个文件系统中只建立一张目录表，每个文件一个目录项，含有文件相关信息。
1.1每建立一个新文件： 先检索所有的目录项，保证文件名唯一。 获得一空白目录项，填入相关信息，修改状态位（表明每个目录项是否空闲）。
1.2 删除一个文件： 找到对应目录项，回收文件所占用空间 ; 清除目录项
1.3 优点： 实现 按名存取
1.4 缺点：
文件检索时需搜遍整个目录文件，范围大速度慢。
不允许重名。
不便于实现文件共享
②两级目录结构：
为每一个用户建立一个单独的用户文件目录 UFD，UFD由用户所有文件的文件控制块组成。
系统建立一个主文件目录 MFD， MFD中每个用户目录文件都占有一个目录项，其中包括用户名和指向UFD的指针。
1.1 优点：
提高了检索目录的速度。
在不同的目录中可重名。
不同用户还可以使用相同/不同的文件名来访问系统中的同一个共享文件。（不同用户下可重名）
1.2 缺点：
不提供子目录操作，还不方便；各用户之间被完全隔离的话用户访问其他用户文件时，不方便合作。
③多级目录结构：（又称为树状目录）
适用于较大的文件系统管理。
1.1 优点:
在文件数目较多时，便于系统和用户将文件分散管理。
层次结构更清晰、提供更灵活的权限管理等
1.2 缺点：
但目录级别太多时也会增加路径检索层次，增加磁盘访问时间。
1.3 相关名词：
1.3.1 目录结构 ：
主目录称为根目录，数据文件为树叶，其它目录为结点。多级目录缩小检索范围提高检索速度和文件系统的性能。
1.3.2 路径名 ：
从根目录到任何数据文件都只有一条唯一通路。
目录文件名 和 数据文件名依次用 “/” 连接起来，即构成数据文件的路径名。
1.3.3 当前目录 ：
为每个进程设置一个“当前目录”，又称“工作目录”。
从当前目录开始，逐级经过中间的目录文件，最后达到要访问的数据文件。
这一路径上的目录和数据文件名用“/”连接成路径名，称为相对路径名。
从根开始的路径名称为绝对路径名。
3）目录查询技术：
目录查询方式：线性检索法 和 Hash方法。
1. 线性检索法：（又称为顺序检索法）
单级目中 ：用户提供文件名，顺序查找文件目录。
树型目录中： 用户提供路径名，对多级目录进行 逐层查找。
2. Hash 方法：
如果建立了一张Hash索引文件目录，便可利用Hash方法进行查询。
对于使用通配符的文件名系统无法利用Hash法检索目录，还是需用线性查找法。
文件共享与保护：
1）文件共享：
① 索引结点 ：
基本FCB法： 名+详细信息。 直接在文件目录中包含文件的物理地址，该方法实现的共享不适用文件动态变化。一个用户对文件的修改（如物理块号增加），对其他用户不可见，共享文件的FCB信息记录同步更新困难。
文件名+索引结点指针。 一个用户修改指针指向地址里的内容，指针不变，其他用户通过指针总能感知索引结点中的最新内容
②符号链法：
link文件： “文件名+共享文件路径”
该方法适用于网络文件共享，但根据路径检索共享文件的目标位置增加了访问开销，link文件独占索引结点也耗费一定的空间。
2）磁盘容错：
磁盘表面故障
磁盘驱动器、控制器故障
高级容错技术