1、第七章 文件系统n 7.1 文件与文件系统n 文件n 具有符号名而且在逻辑上具有完整意义的信息项的序列。n 文件系统n 文件与管理文件的程序集合。信息项 信息项 信息项 信息项读 (写 )指针UNIX文件分类n 普通文件n 内容可以是程序、数据、图象、 MP3等，保存在磁盘块中n 目录文件n (文件名，文件号 )序列，保存在磁盘块中n 特殊文件n 设备n 设备作为文件管理的好处n 界面统一，使用文件与使用设备命令相同，申请设备open, 释放 close, 读 read, 写 writen 利用文件保护功能可以保护设备7.2 文件的访问方式n 顺序访问n 从文件起始位置开始顺序访问n 从文件中
2、间某处开始顺序访问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 随机访
3、问速度n 长度变化n 动态增长顺序结构：一个文件占有若干连续的磁盘块。优点：速度快，节省空间缺点：长度变化困难块 18块 19块 20块 21块 22.磁盘空间首块 =18块数 =5.FCB链接结构：一文件可存于不连续块中，块间以指针相连。优点：节省空间，长度变化容易。缺点：随机访问速度慢。块 18.块 80.块 92.磁盘空间首块 =18块数 =3.FCB索引结构：一文件可存于不连续块中，块号记在索引块中。优点：速度快，长度变化容易。缺点：索引块占空间。 磁盘空间索引块 =29块数 =4.FCB块 18块 19.块 26.块 30.索引块 29Hash结构：计算地址：hash(key)=addr (在磁盘或文件中的存放位置 )问题：给定 key1key2hash(key1)=addr1;hash(key2)=addr2;addr1=addr2 (conflict)Conflict resolution: 顺序探查法：如发生冲突，则在冲突位置开始顺序探查第一个空闲的存储位置。.文件空间空闲标志冲突记数记录内容空闲标志冲突记数Hash(key)=addr起始位置计算addr=hash(key)对应冲突记数加 1本记录空闲顺取下一个标记为占用填记录内容保存记录：T F记录内容
