第七 、八 章 文件与磁盘空间管理（1）

文件和文件系统

 

 

1、基本概念：

2、文件类型：

按用途：系统、用户、库文件

按数据形式：源文件、目标文件、可执行文件

按存取控制属性：只执行、只读、读写

按组织和处理方式：普通文件、目录文件、特殊（设备）文件

3、文件系统模型

4、文件操作

最基本的操作：

创建/删除文件：分空间，形成FCB及目录（名，地址） 读、写：按名检索目录，找到文件地址，开始读、写 设置文件读写位置，实现随机存取（尤其适用于记录文件）

“打开”与“关闭”

其他操作：改名、改所属用户、改访问权限等属性的操作。

 

 

 

文件的逻辑结构

 

 

其中 变长记录：

 

1.顺序文件

 

两种记录排列方式 ：

串结构：按记录形成的时间顺序串行排序。记录顺序与关键字无关；

顺序结构：按关键字排序。

检索方法：

从头检索，顺序查找要找的记录，定长的计算相对快。

顺序结构，可用折半查找、插值查找、跳步查找等算法提高效率。

 

顺序结构记录按关键字排序，可按关键字检索

定长：结合折半查找算法等提高检索速度

变长：从第1个记录开始顺序扫描，直到扫描到要检索的关键字标识的记录

 

 

 

2.索引文件

 

、

 

一个索引文件有多个索引表

 

 

3.索引顺序文件

 

 

4.直接文件

 

 

外存分配方式

 

目标：有效利用外存空间，提高文件访问速度

 

1) 连续分配

缺点：

会产生外存碎片。可紧凑法弥补，但需要额外的空间，和内存紧凑相比更花时间。

创建文件时要给出文件大小；存储空间利用率不高，不利于文件的动态增加和修改；

 

适用于变化不大顺序访问的文件，在流行的UNIX系统中仍保留了连续文件结构。如对换区

 

2) 链接分配

 

隐式链接：

显式链接（FAT--file allocationtable）

 

FAT有关计算：

一个1.2M的磁盘，盘块512B大小；若文件系统采用FAT格式，则FAT表大小如何？

 

由上述公式，若容量为200M的磁盘，盘块仍为512B，FAT表大小如何？.

200k*2.5B=500KB

 

3) 索引分配

 

 

②二级索引

多级索引下的文件大小

若两级索引，盘块1KB，盘块号占4字节 一个盘块可存放的盘块号数有多少个

1KB/4B = 2 10/4 = 2 8 = 256（个）

二级索引下的文件可分配的最大盘块数

256 * 256 =2 6×2 10=64 K（个）

文件最大长度为             

64K（个）*1KB=64MB

若盘块大小为4KB，单级索引允许文件最大长度为4MB（4K/4*4KB），二级索引则文件最大可达4GB（1K*1K*4KB）。

 

 

习题：

 

FCB 与 FAT 的图 最后可以EOF 显示连接才有FAT

FAT 的大小为    盘块的个数*盘块的位数

 

存储空间的管理