第七课 文件系统.pptVIP

第七章 文件系统 7.1 文件与文件系统 文件 具有符号名而且在逻辑上具有完整意义的信息项的序列。 文件系统 文件与管理文件的程序集合。 UNIX文件分类 UNIX文件分类 普通文件 内容可以是程序、数据、图象等，保存在磁盘块中 目录文件 (文件名，文件号)序列，保存在磁盘块中 特殊文件 设备 设备作为文件管理 7.2 文件的访问方式 顺序访问 从文件起始位置开始顺序访问 从文件中间某处开始顺序访问 随机访问 按记录编号随机访问 按关键字(key)随机访问 7.3 文件的组织 逻辑组织 用户看到的文件组织形式 记录式文件：记录的序列 等长记录 不等长记录 流式文件：字节的序列 物理组织 逻辑组织到磁盘块的映射 文件：记录(字节)序列 磁盘：块(block)序列 7.3.2 文件的物理组织 考虑因素 记录格式 等长或不等长, 流式不必考虑 空间开销 除保存文件内容之外的存储开销 访问速度 随机访问速度 长度变化 动态增长 7.4 文件目录 文件控制块与目录项 文件控制块(FCB) 文件存在的标志，其中保存系统管理文件需要的全部信息 目录项 目录文件中的一项，内容为FCB 文件目录与目录文件 文件目录 用于检索文件的目录 目录文件 内容为目录项的文件 Multi-Level Directory(UNIX) 特点: Efficient searching Groupin