操作系统07__文件系统.pdf

第七章 文件系统 n 7.1 文件与文件系统 n 文件 n 具有符号名而且在逻辑上具有完整意义的信息项的序列。 信息项 信息项 … 信息项 … 信息项 读(写)指针 n 文件系统 n 文件与管理文件的程序集合。 UNIX文件分类 n 普通文件 n 内容可以是程序、数据、图象等，保存在磁盘块中 n 目录文件 n (文件名，文件号)序列，保存在磁盘块中 n 特殊文件 n 设备 n 设备作为文件管理的好处 n 界面统一，使用文件与使用设备命令相同，申请设备 open, 释放close, 读read, 写write n 利用文件保护功能可以保护设备 7.2 文件的访问方式 n顺序访问 n 从文件起始位置开始顺序访问 n 从文件中间某处开始顺序访问 n 随机访问 n 按记录编号随机访问 n 按关键字(key)随机访问 7.3 文件的组织 n逻辑组织 n 用户看到的文件组织形式 n 记录式文件：记录的序列 n 等长记录（优点：处理方便，速度快；缺点：空间浪费） n 不等长记录（优点：省空间；缺点：处理不便，速度慢） n 流式文件：字节的序列(UNIX, Windows, etc) n物理组织 n 逻辑组织到磁盘块的映射 n 文件：记录(字节)序列 变换关系 n 磁盘：块(block)序列 7.3.2 文件的物理组织 n 考虑因素 n 记录格式 n 等长或不等长, 流式不必考虑 n 空间开销 n 除保存文件内容之外的存储开销 n 访问速度 n 随机访问速度 n 长度变化 n 动态增长 顺序结构： 一个文件占有若干连续的磁盘块。 优点：速度快，节省空间 磁盘空间 缺点：长度变化困难 … 块18 … 首块=18 块19 块数=5 块20 ... 块21 块22 FCB ... 链接结构： 一文件可存于不连续块中，块间以指针相连。 优点：节省空间，长度变化容易。 缺点：随机访问速度慢。