《操作系统原理》第五章 文件系统.pptVIP

* 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 文件名 始址 块数 count 0 2 tr 14 3 mail 19 6 list 28 4 f 6 2 文件目录 count f tr mail list 顺序文件（2） 缺点: 文件不能动态增长 预留空间:浪费 重新分配和移动 不利于文件插入和删除 外部碎片问题 存储压缩技术 * 顺序文件（3） 随机结构—随机文件 随机结构中，文件存放在直接存取型存储设备上，例如磁盘 * 记录号 内容 记录号 地址项 磁盘数据区 记录号 关键字 磁盘数据区 F(关键字) 直接地址结构 索引地址结构 索引文件－索引表 计算寻址结构： 杂凑，HASH算法 地址项 随机结构—随机文件(2) 68 893 … 文件A的文件索引 0 1 2 254 链接字 登记项 … 255 256 509 链接字 登记项 54 绝对区号 68 256字全部用于存放数据信息 数据区 相对区号0 绝对区号 893 256字 相对区号2 … 绝对区号 54 256字 相对区号509 相对区号 0 相对区号 1 相对区号 2 … 相对区号 509 有信息 无信息 510×256 文件A 文件A (a) 随机文件的物理结构 (b) 用户观点的随机文件 图6-4 随机结构文件 * 链表结构-串联文件 一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块 优点：提高了磁盘空间利用率,不存在外部碎片问题 有利于文件插入和删除 有利于文件动态扩充 * * 文件名 始址 末址 jeep 9 25 文件目录 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 1 10 16 -1 25 链表结构—串联文件(2) 缺点：存取速度慢，不适于随机存取 可靠性问题，如指针出错 更多的寻道次数和寻道时间 链接指针占用一定的空间 * 链表结构—串联文件(3) 文件的组成和文件控制块 文件包含：文件控制块FCB＋文件体 文件体是文件的正文部分，是用户需要保存和处理的有效数据。（用户关心） 文件控制块（FCB）：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息（文件属性） 文件控制块是文件存在的标志 FCB在文件创建时生成，文件操作时动态修改，文件删除时消失 把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合 * 文件的组成和文件控制块（2） * 目录 文件名：符号名标志 内部名：如，I节点号 用户名 物理组织：顺序／随机等定位信息 物理地址：第一个记录的物理地址、索引表等 记录格式：等长／变长 历史和测量信息 文件性质：临时／永久 口令或密码 存取属性 信息的编码方式：binary/ascii, etc 增删说明 共享说明 供以后扩充的空间 文件 文件的使用与控制—文件共享 定义 一个文件被多个用户或程序使用 共享形式： 被多个用户使用，由存取权限控制 被多个程序使用，但各用自己的读写指针 被多个程序使用，但共享读写指针 目的 节省时间和存储空间，减少了用户工作量； 进程间通过文件交换信息 * 文件的使用与控制—文件共享(2) 实现方法：链接法和多级目录法 链接法：建立主文件目录和用户文件目录，还要建立总目录。在用户文件目录之间实现链接 * 文件的使用与控制－共享实现(3) 丙用户 乙用户 … 甲用户 B A … D C … 文件3的地址 文件2的地址 … 文件1的地址 文件i+1的地址 … 文件i的地址 文件1 文件2 文件i+1 …… * 文件的使用与控制－共享实现(4) 文件目录分成两部分 * 基本文件目录BFD ＋ 符号文件目录SFD 文件的唯一标识符(inode号) 结构信息 物理地址 存取控制 管理信息 存放文件的符号名和 与之对应的唯一标识符(inode号) * 活动文件表和活动符号表－(1) 根据文件局部性原理，一定时间内对某文件的访问是