计算机操作系统第七、八章

第七、八章 文件与磁盘空间管理
1、文件和文件系统
文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。
（1）基本概念
数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。
记录：一组相关数据项集合，描述对象某方面的属性；
关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。
文件：由创建者定义的、具有文件名的一组相关元素的集合。
（2）文件类型
按用途：系统、用户、库文件
按数据形式：源文件、目标文件、可执行文件
按存取控制属性：只执行、只读、读写
按组织和处理方式：普通文件、目录文件、特殊（设备）文件
（3）文件系统模型

（4）文件操作
创建/删除文件：分空间，形成FCB及目录（名，地址）
读、写：按名检索目录，找到文件地址，开始读、写
设置文件读写位置，实现随机存取（尤其适用于记录文件）
“打开”与“关闭”
2、文件的逻辑结构
文件系统设计的关键要素：
如何构成一个文件，以及如何存储在外存。
文件结构：
文件的逻辑结构file logical structure：按用户观点如何组织数据；又称文件组织
文件的物理结构：根据外存上的物理块的分配机制，记录文件外存的存储结构。用户感知不到的
（1）文件逻辑结构的类型
有结构文件（记录式）
无结构文件
①顺序文件
②索引文件
③索引顺序文件
④直接文件
3、外存分配方式
目标：有效利用外存空间，提高文件访问速度
常用三种方式：
（1）连续分配
优点：顺序访问容易，读写速度快
缺点：会产生外存碎片。可紧凑法弥补，但需要额外的空间，和内存紧凑相比更花时间。创建文件时要给出文件大小；存储空间利用率不高，不利于文件的动态增加和修改；
（2）链接分配（不连续）
优点：
离散分配，消除外部碎片，提高利用率
同时适用于文件的动态增长；修改容易
（3）索引分配
链接的不足
顺序检索的时间成本：不能支持高效的盘块直接存取。要对一个文件进行直接存取，仍需在FAT中顺序的查找许多盘块号。
链接信息的空间成本：FAT需占用较大的内存空间。当磁盘容量较大时，FAT可能要占用数MB以上的内存空间。这是令人难以忍受的
改进：
系统运行时只涉及部分文件，FAT表无需全部调入内存
每个文件单独建索引表（物理盘块索引），记录所有分配给它的盘块号；
建立文件时，便分配一定的外存空间用于存放文件盘块索引表信息
通常一个系统中仅采用一种方式
采用的磁盘分配方式决定了文件的“物理结构”
顺序结构；链接式结构；索引式结构。
注意与逻辑结构名类似但不是一回事。
4、存储空间的管理
为实现存储空间分配，系统需要：
记住空闲存储空间使用情况；为空间设置相应的数据结构；
提供对存储空间分配、回收的操作手段。
典型的管理方法：
1）空闲表和空闲链表法
2）位示图法
3）成组链接法
5、目录管理
对文件实施有效的管理，必须对它们加以妥善组织，主要是两大操作：
基本信息记录(FCB,目录项)
方便检索、管理（目录操作）
目录管理的要求如下：
实现“按名存取”；（最基本功能）
提高对目录的检索速度；
文件共享；
允许文件重名。
（1）FCB内容
基本信息类
包括文件名，文件物理位置，文件逻辑结构，文件的物理结构。
存取控制信息类
包括文件主的存取权限，核准用户的存取权限和一般用户的存取权限。
使用信息类
建立日期和时间、文件上次修改的日期和时间
当前使用信息：打开该文件的进程数、是否被进程锁住、是否已修改等
（2）索引结点
索引结点由外存到内存的过程中有不同的形式：
磁盘索引结点
内存索引结点
（3）目录结构
目录结构的组织，关系到文件系统的存取速度，也关系到文件的共享性和安全性。
组织好文件的目录，是设计好文件系统的重要环节。
目前常用的目录结构形式有
单级目录
两级目录
多级目录
（4）目录查询技术
用户要访问一个已存文件
目录数据调入内存；
按名检索：系统利用提供的文件名对目录(根据目录层次，需要做的检索次数也不同)进行查询
找该文件控制块
读FCB或对应索引结点；
从文件物理地址换算出文件在磁盘上的物理位置；
最后通过磁盘驱动程序，将所需文件读入内存。
目录查询方式：线性检索法和Hash方法。
6、文件共享与保护
（1）文件共享
多个用户共享一份文件，只保留文件的一份副本，节约存储空间
（2）磁盘容错
防止磁盘故障造成的文件不安全
SFT I:磁盘表面故障
双目录、双文件分配表（空间冗余）
写后读校验、热修复重定向（时间操作冗余）
写入磁盘后再读回内存做一致性校验
热修复写过程：从坏道重定向到专区并记录
SFT II：磁盘驱动器、控制器故障
驱动器故障：磁盘镜像
控制器故障：磁盘双工——并行控制器，分离搜索加快读取