计算机操作系统第5章设备管理第6章文.pptVIP

（1）磁盘索引结点 文件主标识符 文件类型 文件存取权限 文件物理地址 文件长度 文件连接计数 文件存取时间 2、 索引结点 （2）内存索引结点 索引结点编号 状态 访问计数 逻辑设备号 链接指针 * 第三十页，共五十四页。 6.4.2 目录结构 1、 单级目录结构 文件名 物理地址 文件说明 状态位 文件名1 文件名2 …… （1） 查找速度慢 （2） 不允许重名 （3） 不便于实现文件共享 * 第三十一页，共五十四页。 2、 两级目录 图 6-18 两级目录结构 用户名 Wang Zhang Gao 指向子目录指针 Wang用户目录 Alpha Test Alpha Test Report Test Zhang用户目录 Report Test Gao用户目录 Beta Device Misx Beta Device Misx （1）提高了目录检索速度； （2）允许文件同名； （3）方便文件共享。 * 第三十二页，共五十四页。 3、多级目录结构 图 6-19 多级目录结构 A B C F E D 1 3 A B D 2 G A 4 A C 5 6 7 10 11 J N K 12 J M K 13 A H F 14 15 16 b 17 18 19 20 21 a 8 9 * 第三十三页，共五十四页。 6.4.3 目录查询技术 1、线性检索法 图 6-20 查找/usr/ast/mbox的步骤 2、Hash方法 * 第三十四页，共五十四页。 6.5 文件存储空间的管理 6.5.1 空闲表法和空闲链表法 1、空闲表法 分配算法： * 首次适应算法 * 循环首次适应算法 * 最佳适应算法 * 最差适应算法 * 第三十五页，共五十四页。 2、空闲链表法： （1）空闲盘块链： （2）空闲盘区链： * 回收合并算法 6.5.1 空闲表法和空闲链表法 * 第三十六页，共五十四页。 1、位示图 利用二进制的一位来表示磁盘中一个块的使用情况。0：盘块空闲，1：盘块已分配 通常位示图可用 m*n 位数来构成；也可以用二维数组map[i,j]来表示。 6.5.2 位示法 * 第三十七页，共五十四页。 2、盘块的分配： 3、盘块的回收： * 扫描位示图，找到“0”位：map[i,j]=0 * 转换成盘块号：b=n(i-1)+j * 分配，修改位示图： map[i,j]=1 * 转换成行号：i=(b-1) DIV n+1 j=(b-1) MOD n+1 * 回收，修改位示图： map[i,j]=0 6.5.2 位示法 * 第三十八页，共五十四页。 * 第六章 文件管理 第六章 文件管理 * 第六章 文 件 管 理 6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制 * 第一页，共五十四页。 第六章 文件管理 文件系统的功能： * 用户可执行创建、修改、删除读写文件的命令； * 用户能以合适的方式构造他的文件； * 用户能在系统的控制下，共享其他用户的文件； * 允许用户用符号名访问文件； * 系统应有转存和恢复文件的能力，以防止意外事故的发生； * 系统应提供可靠保护及保密措施。 * 第二页，共五十四页。 6.1 文件和文件系统 6.1.1 文件、记录和数据项 文件：是由创建者所定义的，具有符号名的一组相关联元素的有序序列，可分为有结构文件和无结构文件。 文件系统：指负责存取和管理辅助存储器上文件信息的机构 数据项：用于描述一个对象的某种属性的字符集。 记录：一组描述一个对象某方面属性的相关数据项的集合。 * 第三页，共五十四页。 图 6-1 文件、 记录和数据项之间的层次关系 文件 记录 1 记录 2 … 记录 n 数据项 1 数据项 2 … 数据项 n 文件的属性： 文件类型 (2) 文件长度 (3) 物理位置 (4) 建立时间 6.1.1 文件、记录和数据项 * 第四页，共五十四页。 6.1.2 文件类型和文件系统模型 1、 文件类型 按用途分类 系统文件 (2) 用户文件 (3) 库文件 2) 按文件中数据的形式分类 源文件 (2) 目标文件 (3) 可执行文件 3) 按存取控制属性分类 只执行文件 (2) 只读文件 (3) 读写文件 4） 按组织形式分类 （1）普通文件 （2）目录文件 （3）特殊文件 * 第五页，共五十四页。 2、 文件系统模型 图