zgsosjiaoan主讲教师副教授.pdfVIP

4. 结构 5. 查询技术 3 管理功能及要求 ❑ 引入理由 ➢ 文件的有效管理与组织要求基于文件名 便能快速、准确地找到指定文件 ❑ 文件 管理的功能及要求 ➢ 实现 “按名存取” （文件名外存地址） ➢ 提高 检索速度及文件存取速度 ➢ 文件共享 （外存保留一份文件副本） ➢ 允许文件重名，以便于文件使用 4 4. 结构 5. 查询技术 5 文件控制块 ❑ 基本概念 ➢ 文件« 文件控制块« 文件 项 ➢ 文件 « 文件控制块有序集合« 文件 ❑ 主要信息内容 ➢ 基本信息 （文件名、物理位置、结构类型） ➢ 存取控制信息 （各类用户存取权限） ➢ 使用信息 （建立/上次修改日期及时间） ❖ 当前使用信息 （当前已打开该文件的进程数、是否被其它 进程锁住、文件在内存是否已修改但尚未拷贝到盘上） 6 MS-DOS文件控制块内容一览 ( ) ❑ 文件控制块长度为32字节 ➢ 文件名及文件扩展名共11个字符 ❑ 对于360KB 的软盘，总共含有112个FCB ， 故占有4KB 的 空间 7 4. 结构 5. 查询技术 8 索引结点的引入 ❑ 必要性 ➢ 文件 存放在磁盘上，且可能要占用大量盘 块N ，检索开销很大 （盘块调入次数 N /2 ） ❑ 可行性 ➢ 只有文件名对 检索有用 文件名 索引结点编号 文件描述控制信息 文件名1 文件名2 文件名3 UNIX文件 索引结点 （i结点）集合 9 索引结点检索开销分析 ❑ 举例说明 ➢ 盘块大小1KB ，文件 共3200个FCB ❑ 引入索引结点前 ➢ FCB 占64B ，每盘块包含16个FCB ，文件 共需占用200个盘块，故查找一个文件平均需 启动磁盘100次 ❑ 引入索引结点后 ➢ 项仅占1