操作系统第七+八章

这一篇主要讲文件管理和磁盘管理

文件、文件系统
文件结构、外存分配
目录、存储空间管理
共享、保护、一致性…

1.基本
 文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。
1 ）基本概念
 数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。
 记录：一组相关数据项集合，描述对象某方面的属性；
 关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。
 文件：由创建者定义的、具有文件名的一组相关元素的集合。
 有结构：由相关记录组成
 无结构：字符流的形式
 属性：类型、长度、物理位置、创建时间

2）打开/关闭
 还需要：“打开”与“关闭”：
文件读/写操作 = 检索 + 读/写。
 每次读写前都要重复检索增大开销。所以为了方便对同一文件的多次读写，一次检索到文件后就在内存中记录其位置，避免重复检索。被记录下位置的文件就是“打开”文件；
 不需要再操作文件时，通过“关闭”这个系统调用关闭文件——即从打开文件表上删除其路径信息即可。
 其他操作：改名、改所属用户、改访问权限等属性的操作。

2.文件逻辑结构
 文件系统设计的关键要素：
如何构成一个文件，以及如何存储在外存。
 文件结构：
 文件的逻辑结构file logical structure：按用户观点如何组织数据；又称文件组织file organization
 基本要求：检索速度高、方便修改、降低存储空间费用（不连续）
 文件的物理结构：根据外存上的物理块的分配机制，记录文件外存的存储结构。用户感知不到的。

有结构文件（记录式）
①定长记录
②变长记录
如何组织记录：
 顺序文件。系统需按该类型记录“长度”，通常定长。
 索引文件。系统需为文件建立索引表。
 索引顺序文件。建索引表，记录每组记录的第一个记录位置。
 无结构文件（字符流式）
 字节为单位，利用读写指针依次访问。
 系统对该类文件不需格式处理。

3.外存分配方式
 目标：有效利用外存空间，提高文件访问速度
 常用三种方式：
 连续分配
 链接分配（不连续）
 索引分配
通常一个系统中仅采用一种方式
 采用的磁盘分配方式决定了文件的“物理结构”
 顺序结构；链接式结构；索引式结构。
 注意与逻辑结构名类似但不是一回事。

4.FAT相关计算

 MS-DOS文件分配结构为例：
一个1.2M的磁盘，盘块512B大小；若文件系统采用FAT格式，则FAT表大小如何？
 表项个数 = 盘块个数
= 容量 / 盘块大小 = 1.2 *220 / 29 = 1.2 *211 个
 表项大小，决定于盘块数量编号需要的位数=12 位；
FAT表大小 = 表项个数 * 表项大小
= 1.2 211 * 12 bit
= 1.2 211 * 1.5B = 3.6KB
以半字节（0.5B=4b）为基本单位,表项需12位（1.5B）
 由上述公式，若容量为200M的磁盘，盘块仍为512B，FAT表大小如何？
 FAT表表项有200K≈218 （个）
 表项需20位，即28+4，2.5字节
 FAT表需内存大小为2002.5=500KB

5.UNIX的混合索引

6.存储空间的管理
为实现存储空间分配，系统需要：
 记住空闲存储空间使用情况；为空间设置相应的数据结构；
 提供对存储空间分配、回收的操作手段。
典型的管理方法：
1）空闲表和空闲链表法
2）位示图法
3）成组链接法

7.FCB
 为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB）
 文件与文件控制块一一对应
 记录文件名及其存放地址、文件的说明和控制信息。（是谁？在哪里？什么权？）
 文件管理程序借助于文件控制块中的信息对文件施以各种操作。
把文件控制块的有序集合称为文件目录，即一个文件控制块就是一个目录项。通常一个文件目录也被看作是一个文件，称为目录文件。

8.目录管理
 对文件实施有效的管理，必须对它们加以妥善组织，主要是两大操作：

1. 基本信息记录(FCB,目录项)
2. 方便检索、管理（目录操作）
    目录管理的要求如下：
3. 实现“按名存取”；（最基本功能）
4. 提高对目录的检索速度；
5. 文件共享；
6. 允许文件重名。
   1）
    索引结点的引入
    文件目录占越大量的盘块，需进行的磁盘读写开销越大。减少实际检索的信息量就减少移动磁头的开销，提高速度；
    目录一般是按名检索。而直到找到正确文件前，只关心文件名，不需要其它的文件描述信息，目录中这部分内容的调入不是必须的。
    所以：将文件名、文件具体信息分开，使文件描述信息单独形成一个索引结点。

2）
索引结点由外存到内存的过程中有不同的形式：
 磁盘索引结点
 存放在磁盘上的索引结点。主要包括以下内容：文件主标识符、文件类型、文件存取权限、文件物理地址、文件长度、文件连接计数、文件存取时间。
 内存索引结点
 文件被打开后，将磁盘索引结点拷贝到内存索引结点中以便使用。比磁盘索引结点增加了以下内容：索引结点编号、状态、访问计数、文件所属文件系统的逻辑设备号、链接指针。

9.文件共享与保护
1）文件共享
 多个用户共享一份文件，只保留文件的一份副本，节约存储空间
 共享范围：单机系统/多主机系统/网络范围
 20世纪六七十年代，出现了若干文件早期共享方法，绕弯路法、连访法等，逐渐发展为现代一些共享方式
 索引结点
 符号链

2）STF容错

SFT，system fault tolerance
防止磁盘故障造成的文件不安全
SFT I:磁盘表面故障
双目录、双文件分配表（空间冗余）
写后读校验、热修复重定向（时间操作冗余）
写入磁盘后再读回内存做一致性校验
热修复写过程：从坏道重定向到专区并记录
SFT II：磁盘驱动器、控制器故障
驱动器故障：磁盘镜像
控制器故障：磁盘双工——并行控制器，分离搜索加快读取