文件系统管理lecture8.pptVIP

NULL Head 空闲块链 64 30 58 16 空闲链表法 * * 文件系统功能 文件结构 目录结构 * User’s viewpoint: 对象：文件、目录、字节 操作：create、read、write、delete、seek… physical viewpoint: 对象：扇区、磁道、硬盘 操作：seek、read block、write block * 用户与操作系统层: 用户：通过库隐藏操作细节 OS：操作系统可以直接读取数据 操作系统层与硬件层: I/O寄存器、DMA、中断 * What do file system users need? 持久存储： -Disk provides basic non-volatile storage 快速访问数据： -Random access handled efficiently * 共享和保护: -Users can control who/what has access to their data 易用: -Basic file abstraction (names, offsets, byte streams, …) -Directories simplify naming and lookup * 文件: Basic container of persistent data 目录: Hierarchical naming relationships -Directories are special files that index other files -OS exports operations to manage directories indirectly * 通用文件接口: - Sequential: data processed in order, byte/record at a time ? Example: Compiler reading a source file - Random access: address blocks of data based on file offset ? Example: Demand paging reads, database searches * 文件的结构是指文件的组织形式。对任何一个文件，都存在着两种形式的结构： 文件的逻辑结构:从用户观察和使用文件的角度出发所定义的文件组织形式。 文件的物理结构：从系统的角度考察文件在实际存储设备上的存放形式，又称为文件的存储结构。 * 逻辑结构： 1 有结构文件，又称记录式文件 2 无结构文件，又称字符流式文件 定长记录 不定长记录 文本文件 源程序 可执行程序 * 物理结构： 文件在外存的存储方式 连续存储 链接存储 索引存储 * 连续存储 文件的信息存放在若干连续的物理块中 优点： 存取速度快 缺点： 文件不能动态增长 不利于文件插入和删除 * Questions * 链接存储 文件的信息存放在若干不连续的物理块中， 各块之间通过指针连接 FCB … 文件 A 第一块号 21 … R 1 05 21 R 2 06 1 8 R 3 07 28 R 4 08 5 优点： 便于插入删除、 动态扩展方便 缺点： 存取速度慢、 不适于随机存取 * Questions * 索引存储 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中 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 文件名 索引表地址 Jeep 19 9 16 1 10 25 -1 -1 -1 19 优点： 顺序存取、随机存取 便于动态扩展 便于插入删除 缺点： 存取速度慢、 索引表本身占据空间 * Why directory? 对文件有效管理、组织 标识文件及物理地址，便于检索 * FCB 用于描述和控制文件的数据结构 文件名 扩展名 属性 保留 首块号 日期 时间 大小 MS-DOS的文件控制块 文件控制块通常由文件的基本信息、存取控制信息、文件使用信息组成 * 目录 目录是FCB的集合，一个FCB实际上是一个目录项 如何查找文件？ * 1 将目录中第一个盘块中的FCB调入内存 2 文件名与FCB中的文件名进行匹配 3.1 不匹配，将下一个盘块中的FCB调入内存 3.2 返回 问题？ * 问题！ 检索只用到文件名，其他信息